网易互娱1面 4.24
4.24 网易互娱1面
- 0.5h 做道题目 leetcode1273 删除树节点
建图 + dfs or 从后往前，即子节点往根节点加。
- 面试官会探讨一下这个题，问问思路，时空复杂度分析等，我那个面试官自己都没看懂题，哭哭
- 做个自我介绍
- STL中的vector扩容问题
- 右值，C++11的move，以及move在vector扩容做法
- 堆，建堆做法，时间复杂度，为什么从后往前建，那从前往后时间复杂度是多少
- placement new，隐藏着问这个概念，能说出定点new就没在问了
- 然后是操作系统知识，这个感觉他们很看重，因为是后端服务器开发，多线程啥的不用说
- 线程池，怎么去管理这些线程，我说就queue，md
- 锁，无锁编程（乐观锁）
- 信号量
- 读写锁，即读者写者问题，这个是用semaphore实现的，但是面试官只让你用互斥锁，（即用互斥锁实现信号量），这里鼓捣了半天，这块内容后面还得补，包括生产者消费者模型、哲学家就餐问题等。
- 还有游戏场景问题，两个用户玩游戏，比如一个用户移动了，另一方怎么知道的，即怎么通信的。
- 因为我项目全是网络相关的，所以网络知识一个没问。
- 反问。
- 面试官说：网络做深了，肯定跟底层脱不了关系，多线程、OS啥的肯定也会理解的很深刻。确实帅，但无奈是个菜鸡，只能每天晚上学学张嘉文狐臭了。
以我的经历，我的带教有十几年工作经验，做过运维、后端开发、web测试，现在是高级软测，是行走的避坑指南
字节跳动工作强度 1114人发布