百度 基础平台研发面试题目整理

写在前面

这里就是简单写一些面经的整理，全都来源于百度的别人的面经，纯粹是方便自己观看。

1. Tcp和udp的区别。分别适用于哪些场景。
   答：tcp是面向连接：tcp连接只能是点到点、一对一的；通过tcp
   连接传送的数据，无差错，不丢失，不重复，且按序到达；tcp传输效率较低。udp是无连接的；udp支持一对一，一对多，和多对多的交互通信；udp尽最大努力交付，不保证可靠交付，udp传输效率高。
2. 三次握手四次挥手。。是否可以两次握手，为何要四次挥手。
3. Get和post区别。
4. Http协议相关。
5. 数据库四个范式的区别。在设计数据库的时候如何考量。 详细设计数据库步骤。
6. Mysql和oracle区别。如何选。
7. redis 内存满了怎么办？会存到disk吗？那MongoDB呢？
8. Mysql的数据char varchar text的区别和运用场景
9. Session断了有什么方式能够重新继续当前操作？
   答：动态更新cookies，让session保持alive
10. 数据库的索引了解吗？干嘛用的？有哪些种类？主键索引和普通索引区别是什么？
11. 对 Git 了解吗? git 里切换branch 或查看有哪些branch 用什么cmd？Git add file后又进行更改，之前的版本会被覆盖吗？可以用 Git rm 吗？
12. 负载均衡有什么算法？(Round robin, Random, Hash ip, Add priority)
13. Docker 了解吗？介绍一下
14. 对于新的知识怎么学习？
15. 进程和线程区别，线程之间通讯怎么实现？
16. 进程间通信有什么方法？为什么需要这些方法？
17. 知道协程吗？
18. 死锁怎么产生的？举个例子， 那怎么解决死锁？
19. 如果线程间抢占资源，会有什么后果?
20. 当你读取一个文件 fail了，这个过程是怎么样的？
21. TCP三次握手，四次挥手
22. TCP，UDP之间的区别
23. Session和cookie
24. 二叉树知道吗？
25. 写代码，判断两个二叉树是否相等，递归和迭代
26. 反转字符串，写出时间复杂度最优和空间复杂度最优的solution
27. Linux启动过程
28. c语言各种变量所在的节
29. C++虚函数的实现
30. 有个变量i=5,两个线程执行i++5次，i的结果是多少。
31. 两个单向链表，有公共节点，有多少种结构。（考虑有环和无环的各种情况）
32. epoll的工作模式。
33. 系统分析：维护在线人数的瓶颈分析。
34. 计算题：100G的文件，分发的100个机器上，机器之间互相联通，带宽千兆。最少数据是多少
35. 操作系统方面怎么样：进程和线程的区别，平常使用多进程还是多线程，这两个的优缺点
36. 算法方面：排序算法大概说一下，堆排序的原理，堆排序的时间复杂度和空间复杂度
37. 创建一个二叉树的时间复杂度
38. 给一个整数值，输出整数值的逆序，不用栈方法，不用数组
39. 1000个ip地址，找出不相同的个数，并分析时间空间复杂度，不用set
40. 如果一个很大的程序很消耗资源，GC时间比较长，你该怎么优化
41. 说下项目，为什么用webmagic，如何做的分布式，分布式锁怎么实现，如果1000个并发服务器
42. 用分布式锁的话会有大量阻塞，这时怎么办
43. 平常用linux用的多吗，常用命令，如何查找指定进程的系统使用资源
44. 会用shell吗，现在给你一个任务，创建24个文件，并且文件名固定，如何写
45. 队列和栈区别
46. 两个栈实现队列，两个栈实现最小值栈
47. 数据库的事务性质，如何实现这些性质
48. 事务隔离级别有哪些，默认是什么级别。
49. 已提交读有什么问题,用于什么场景
50. 二叉树了解么，平衡二叉树呢，有什么场景会用到呢。
51. 僵尸进程和孤儿进程是什么，分别有什么危害。
52. 主从复制怎么实现。