pcg一面:
-
static的作用
-
gdb的原理
-
幻读是什么,怎么解决?
-
可重复读怎么实现?
-
线程与进程的区别
-
tcp三次握手、time_wait的作用
-
数据库索引怎么实现的,红黑树和二叉平衡树的区别
-
智力题:1000个苹果,10个篮子,怎么把1000个苹果分配到10个篮子里才能保证可以通过篮子取到任意数量的苹果
-
给一个rand(7)的函数,可以取1-7的随机值,怎么实现一个rand(10)
pcg二面:
-
tcp和udp的区别,tcp粘包问题
-
struct和union,struct内存压缩
-
大端和小端
-
帧的大小
-
写一个字符串匹配算法,比如“i am chinese”,模式串为“ch*se”,找出匹配长度最短的第一个子串(我直接暴力)
pcg三面:
-
有哪些优点
-
有哪些缺点
-
哪些课程学的好
-
哪些课程学的不好
-
问了很多知识点,但都是只问知不知道,没有具体深入
-
智力题:有两列火车从甲乙两地出发,速度分别问a,b。同时又一架飞机以速度c从甲地出发,遇到b火车就回头,然后遇到a火车再回头,直至两列火车相遇,飞机飞了多远的路程
-
智力题:房间里有很多人,每个人都上都有一顶帽子,要么是黑色要么是白色,至少有一顶黑色,每个人可以看到其他人都上的帽子,但是不能看到自己的。每一轮关灯时,如果有人认为自己的帽子颜色是黑的,那么他就拍手。现在直到第三轮才有人拍手,问房间里有几顶黑帽子。