还愿腾讯offer
第一次用牛客网 来许个愿
明天就是腾讯提前批的ddl了,希望hr面顺利啊!太刺激了……
----2020.04.21 收到电话oc 特来还愿------
腾讯音乐后台开发
一二面技术面都是非常突然的电话突击面试。
一面(电话面试)
1. 自我介绍
问了是否懂golang,可能是业务需要。
2. 基础知识
- C++
列举用过的C++数据结构
排序算法有哪些,稳定性如何?
- 操作系统
进程调度方式有哪些?
进程间通信方式?
- 设计模式
C++实现一个单例模式
3. 算法题
100万个数 找最大的前50个数(topK)
4. 智力题
- 取水问题:3L和5L的水桶 取4L水
- 博弈问题:18m的跑道,两个人每次可以跑1m、2m、3m和4m,一个人跑完另一个人从这个人跑到的地方继续跑,如何保证先跑的人一定能先跑到终点。
二面(电话面)
1. 自我介绍
介绍其中一个项目,深挖了项目的架构和细节。
2. 基础知识
- 计算机网络
TCP 和 UDP的应用场景和优劣
UDP如何利用TCP一些可靠特性实现可靠的UDP传输?
TCP如何利用UDP的特性实现快速传输的特性?(不会)
- C++
多态是什么?如何实现?
map的底层实现?
哈希表的底层实现?哈希冲突如何解决?
底层为什么要用红黑树不用AVL?比较一下两者?
3. 算法题
- A和B两个char类型数组,找出A中出现B中没有的字符,字符无序。
- 反转链表
HR面(电话面)
1. 自我介绍
2. 常规提问
- 实习base,实习时间确认
- 为什么要报暑期实习?
- 曾经的实习经历
- 未来的工作规划是怎么样的?
- 深圳是否有家人和朋友?