【Shopee】C++岗-后端二轮面经(已入hr面)
一面
1.判断链表有环?多种方法
2.数组中只有一个数的出现次数是1,其他数的出现次数都是2次,怎么快速找到这个数–异或操作
一般都会问还有没有其他方法,直到答不上来。
3.B+树VAL的对比
4.linux系统运行缓慢,通过什么命令查看
5.i++操作是否能保证线程安全
6.跳跃表和二叉树对比
7.组合索引(a,b,c),那么where (a= and b> and c=)、(a= and c=)、(b= and c=)会不会用到索引?
8.栈为啥会比堆快
9.C++中的原子变量
10.https的handshake过程
11.悲观锁和乐观锁,并发情况下,非要在这两个中选择一个的话,选哪个?
12.mysql中的锁
13.MySQL中的for update
14.排序算法的稳定性和复杂度
15.TCP可靠性和拥塞控制
16.time wait的作用
17.DNS的流程
18.怎么判断父子进程
19.可重复读解决了幻读?
20.-rwx——分别是啥?分别对应:文件的所有者、文件的组以及所有其他用户。
手撕代码:
二叉树的非递归中序和后序遍历
面试总时长一个小时,会有提问环节。
第二天收到二面通知。
二面
进程、线程和协程
C++进程怎么创建
大部分时间都在聊项目
手撕代码:
括号生成(leetcode 22)
面试时长1个多小时,会有提问环节。
7月18号面完,暂未收到任何通知。但从内推官处了解到进入hr面。
感谢牛客,感谢shopee。