byte dance20190705

一面

• 自我介绍
• 自己的职业规划
• 如何查看一个进程打开的所有文件
• 如何查看系统上活跃的tcp、或者udp的连接，具体使用什么参数
• 能简单描述linux的启动过程吗？
• 进程、线程和协程的区别？ Go语言中 goroutine 属于哪种？
• Go语言中如何判断channel是阻塞还是非阻塞的
• 如何判断线程是不是主线程
• 物理地址、逻辑地址和线性地址的区别？
• tcp的滑动窗口是什么意思？
• 介绍一下项目
• Calico是用来干什么的？

算法：

• 写一个程序将一个整数由高字节序转换为低字节序
• 将给定的字符串中字符排序，要求时间复杂度是O(n)

二面

• 自我介绍
• 项目什么功能？弹性伸缩是怎么实现的？
• Java GC，常用的GC收集器，为什么有 Stop the World，可以避免吗？
• HashMap的数据结构是什么样的？
• 对业界处理分布式的海量数据有什么了解？
• tcp三次握手
• tcp关闭连接的时候 time_wait 状态
• linux 系统的 fork 是用来做什么的？ fork 返回的两个返回值是什么？
• 写时复制是什么？

算法：

• 在n个数里面找出最大的m个数
• 判断二叉树是否是平衡二叉树

三面

• 介绍项目
• 如何保持redis和数据库的一致性
• 如果让你设计一下微信的朋友圈你会怎么做，有哪些需要考虑的

算法：

• 手写 LRU