2018新浪Java笔试总结
标签:hash 后端服务 静态 拓扑排序 需要 ash 部署 判断 线程状态
今天晚上参加了新浪的笔试,感觉考的都是很基础的题目。学计算机的同学只要上专业课认真了,基本选择题就不是很难。选择题大部分考察的是操作系统和计算机网络原理这两门课
- 题型:10个选择(3/个),5个综合应用(70分)
-
选择题
- 死锁(操作系统)
- Java线程状态的转换(操作系统) 选项:就绪态 ->运行态; 初始态 -> 就绪态
- 对象创建的过程 先定义,然后分配存储空间,初始化,使用该对象?
- Tcp三次握手 确认号 100有效载荷
- 有向图 -->拓扑排序
- HashTable StringBuffer -->哪些是非线程安全
- 树 --->完全二叉树 深度为k 叶子节点的层数是?
- 静态初始化块
- 多线程
-
综合应用
-
题型一:用户关注的关注人任何一人发博,统计查询该用户未读博文,进行未读博文的清零。每个用户关注人数限制为2000人。假设微博有10亿的用户,每个用户平均的关注人数为100人,在计算机上存储需要多少?请进行计算并给出相应的计算公式
- 1、分析一个给定的业务场景,然后设计相应的数据结构(设计未读数据结构)
- 2、这些结构对应解决的业务功能(怎么解决上面的业务)
- 3、计算存储空间(计算机中存储单位的换算)
- 题型二:当一个用户使用微博发送一个请求,请你想象描述一下后端服务器的部署节点和每个节点的分类作用?
- 题型三:编程题 给定一个Java源文件,请统计该文件中使用注释的总行数
- 题型四:判断一个链表的结构是否是回文结构,其空间复杂度o(1),时间复杂度T(n)
- 题型五:队列的同步出队,入队
2018新浪Java笔试总结
标签:hash 后端服务 静态 拓扑排序 需要 ash 部署 判断 线程状态
原文地址:https://www.cnblogs.com/myfaith-feng/p/9653240.html
评论