首页 > 面试复盘 | 网易互娱 一面 8.11
头像
sick白牧
编辑于 2021-08-15 20:30
+ 关注

面试复盘 | 网易互娱 一面 8.11

序言

前半个小时面试官不在,手撕第一道算法。
面试官来了之后花一个小时面试。
最后又补了道算法题。

面试问题

  1. 算法题:487. 最大连续1的个数 II(进阶:按无限流实现,即不能存储所有输入元素)

  2. 自我介绍

  3. 介绍一下项目和论文。

  4. 你在项目中数据库查询有什么经验?

  5. MySQL有哪些索引,他们的区别?

  6. 讲一下HashTable和HashMap的区别?(hashtable没用过,不知道)

  7. 讲一下ConcurrentHashMap的实现?

  8. 讲一下HashMap的扩容,为什么扩容时会有并发问题?(跟他battle了好久,他放弃了,“你这样说也可以”)

  9. 讲一下volatile的功能和实现。

  10. 讲一下TCP和UDP的区别。

  11. TCP为什么是可靠的?

  12. 你说的TCP的可靠性原因之一是流量控制,为什么流量控制能保证可靠?如果流量过大服务器收不到的话不是会重传吗?

  13. 讲一下I/O多路复用。

  14. 你编写过多线程代码吗?讲一下线程池?(他可能是想让我说各种lock和synchronized,我没反应过来,只说了线程池,那他就说那你说说线程池吧)

  15. 线程同步有哪些方式?为什么线程同步不使用共享内存?

  16. 讲一下协程。

  17. 讲一下页面置换算法有哪些?(只回答了FIFO/LRU/LFU,没答全)

  18. 口述下LRU的编程实现。

  19. 算法题:92. 反转链表 II

  20. 反问环节
    网易代理的游戏是怎么实现?
    答:各种模式,具体看运营怎么谈。有给服务器源代码的,有给客户端源代码的,各种情况都有...

    总结

    第一道算法题没手撕出来无限流的情况。最后一道算法题又有边界问题。其他都基本答上来了。
    吐槽两道题:
    第12,面试官认为流量控制不是tcp可靠的原因,因为超时重传就可以保证不丢包,可是我觉得两道保险不是更好吗?
    第15,线程不使用共享内存,是让我答共享内存的概念,意思是线程的资源是进程的,所以不需要共享内存,绕概念...
    许愿个二面~

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐