腾讯pcg面经

pcg一面：

1. static的作用

1. gdb的原理

1. 幻读是什么，怎么解决？

1. 可重复读怎么实现？

1. 线程与进程的区别

1. tcp三次握手、time_wait的作用

1. 数据库索引怎么实现的，红黑树和二叉平衡树的区别

1. 智力题：1000个苹果，10个篮子，怎么把1000个苹果分配到10个篮子里才能保证可以通过篮子取到任意数量的苹果

1. 给一个rand（7）的函数，可以取1-7的随机值，怎么实现一个rand（10）

 

pcg二面:

1. tcp和udp的区别，tcp粘包问题

1. struct和union，struct内存压缩

1. 大端和小端

1. 帧的大小

1. 写一个字符串匹配算法，比如“i am chinese”,模式串为“ch*se”,找出匹配长度最短的第一个子串（我直接暴力）

 

pcg三面：

1. 有哪些优点

1. 有哪些缺点

1. 哪些课程学的好

1. 哪些课程学的不好

1. 问了很多知识点，但都是只问知不知道，没有具体深入

1. 智力题：有两列火车从甲乙两地出发，速度分别问a，b。同时又一架飞机以速度c从甲地出发，遇到b火车就回头，然后遇到a火车再回头，直至两列火车相遇，飞机飞了多远的路程

1. 智力题：房间里有很多人，每个人都上都有一顶帽子，要么是黑色要么是白色，至少有一顶黑色，每个人可以看到其他人都上的帽子，但是不能看到自己的。每一轮关灯时，如果有人认为自己的帽子颜色是黑的，那么他就拍手。现在直到第三轮才有人拍手，问房间里有几顶黑帽子。