2018新浪Java笔试总结

今天晚上参加了新浪的笔试，感觉考的都是很基础的题目。学计算机的同学只要上专业课认真了，基本选择题就不是很难。选择题大部分考察的是操作系统和计算机网络原理这两门课

• 题型：10个选择（3/个），5个综合应用（70分）
• 选择题
  • 死锁（操作系统）
  • Java线程状态的转换（操作系统） 选项：就绪态 ->运行态； 初始态 -> 就绪态
  • 对象创建的过程 先定义，然后分配存储空间，初始化，使用该对象？
  • Tcp三次握手 确认号 100有效载荷
  • 有向图 -->拓扑排序
  • HashTable StringBuffer -->哪些是非线程安全
  • 树 --->完全二叉树 深度为k 叶子节点的层数是？
  • 静态初始化块
  • 多线程
• 综合应用
  • 题型一：用户关注的关注人任何一人发博，统计查询该用户未读博文，进行未读博文的清零。每个用户关注人数限制为2000人。假设微博有10亿的用户，每个用户平均的关注人数为100人，在计算机上存储需要多少？请进行计算并给出相应的计算公式
    • 1、分析一个给定的业务场景，然后设计相应的数据结构（设计未读数据结构）
    • 2、这些结构对应解决的业务功能（怎么解决上面的业务）
    • 3、计算存储空间（计算机中存储单位的换算）
  • 题型二：当一个用户使用微博发送一个请求，请你想象描述一下后端服务器的部署节点和每个节点的分类作用？
  • 题型三：编程题 给定一个Java源文件，请统计该文件中使用注释的总行数
  • 题型四：判断一个链表的结构是否是回文结构，其空间复杂度o(1)，时间复杂度T(n)
  • 题型五：队列的同步出队，入队