2022.03.08网易互娱游戏研发工程师凉经
面试问的题整体都比较基础,其它面经基本上都有提到过,只写些记得的:
先半个小时做一道代码题,比较简单,十分钟不到就做完了(代码在评论区):
给定一个 长度为 n 的整型数组 nums 和一个数值 k ,返回第 k 小的子序列和。
一个 子序列 是指 非空 且不间断的子数组。 子序列和 则指子序列的和。
输入: nums = [2,1,3], k = 4
输出: 3
一个 子序列 是指 非空 且不间断的子数组。 子序列和 则指子序列的和。
输入: nums = [2,1,3], k = 4
输出: 3
问了我的项目。
C++:
1.讲一讲虚函数
2.虚函数是怎么实现的多态的
3.智能指针
4.shared_ptr的计数器为0将指向的变量释放后,指向这个变量的weak_ptr怎么删除
5.静态变量和局部变量的不同,储存在哪
6.new malloc区别
网络:
1.三次握手、四次挥手
2.握手挥手过程中信号传输失败应该怎么处理
3.失败重传的时间间隔(1,2,4,8.。。。达到限制后自动断开连接)
操作系统:
1.讲一讲虚拟内存
2.内存虚拟内存之间是怎么调度的
3.页地址是怎么查询到物理地址的
4.页表到实际物理地址的实现设计什么数据结构(我答了个map的映射关系,不知道对不对)
算法数据结构:
1.列举有什么排序
2.快排的实现过程
3.快排复杂度、最坏情况复杂度以及在什么情况下达到最坏复杂度
4.插入排序的复杂度,什么情况下比快排好