字节基础架构一面

因为本菜鸡只会c++，面试官是java的，没问语言相关的知识，也没问项目

不过面试官真的超级温柔

1. 进程是什么线程是什么，以及他俩的区别
2. 线程是谁调度的
3. 线程是怎么生成的(答fork，给面试官整笑了) 这里没理解面试官的意思，应该答线程的好处
4. 线程池是什么，好处
5. 假设你有10000个线程，他们是如何通过线程池工作的
6. 进程通信方式（答共享内存，socket和信号机制）
7. 那你就讲下共享内存是什么
8. Socket有几种:

(1)基于TCP的Socket (2)基于UDP的Socket (3)基于RawIp的Socket (4)基于链路层的Socket

9. 死锁怎么产生的
10. 写代码的时候遇到过内存泄漏吗？（没有，因为不知道答有会问什么问题）
11. 三次握手，四次挥手。
12. 为什么有第四次挥手
13. TCP五元组
14. Ping是哪一层的
15. 说说你平时用的Linux常见的命令
16. 假设有一个日志文件，里面数据格式为：time ip 请你编写命令找到连接次数最多的top10
    cat a.log | cut -d “ ” -f 2 | sort | uniq -c | sort

Leetcode 162 找到先增后减序列的最大数

input : 1 2 6 10 15 3 1 output : 15

二分实现之后要求时间复杂度(O(logn))