一面
自我介绍
1.tcp的三次握手和四次挥手,以及为什么。
2.程序中堆和栈的区别,以及为什么要分堆和栈。3.怎么实现队列,我说可以用数组和链表两种方式。然后他又问还有什么方式,我没想起来,他提醒到栈行不行,我说可以用两个栈,一个出,一个进。
4.怎么实现死锁,用伪代码写下来。
5.进程和线程的区别。
6.乐观锁和悲观锁是什么,什么情况下使用。 7.算法道题,写个算法计算一个数的开平方,要求精确到5位小数。
二面
自我介绍
1.hash表的原理。
2.除了拉链法还有什么方法解决冲突
3.如果红黑树大小过大了怎么办。
4.设计一个hash表,既可以随机读取,也可以按插入顺序读取。
5.设计一个按访问次数排序hash表。
6.ping的原理,怎么算的时延和丢包率。
7.用udp设计应用层程序怎么设计保证可靠。
8.就是给一棵树的前序遍例(有空结点),问我怎么知道这棵树存不存在。比如:9,3,4,#,#,1,#,#,2,#,6,#,#就是一棵树。1,#,#,2就不是一棵树。
5.设计一个按访问次数排序hash表。
6.ping的原理,怎么算的时延和丢包率。
7.用udp设计应用层程序怎么设计保证可靠。
8.就是给一棵树的前序遍例(有空结点),问我怎么知道这棵树存不存在。比如:9,3,4,#,#,1,#,#,2,#,6,#,#就是一棵树。1,#,#,2就不是一棵树。
三面
自我介绍
1.你有什么优点和缺点?
2.对于你的优点,你有什么可以证明的事例吗?
3.说一下你的项目(我的本科毕设)(说的乱七八糟的)
4.你提到了爬虫,现在让你设计一个爬虫系统,你觉得有什么模块?(答得很烂,根本不知道怎么答)
5.做题:一个100长度的数组里包含1到100,乱序的。把其中一个数改成其他数,找出来被改的数的位置和值
6.做题:给一个数字,要求输出比它大的最小的回文数。比如输入12310,要求输出12321。然后要求设计测试用例(没说出几个用例)
2.对于你的优点,你有什么可以证明的事例吗?
3.说一下你的项目(我的本科毕设)(说的乱七八糟的)
4.你提到了爬虫,现在让你设计一个爬虫系统,你觉得有什么模块?(答得很烂,根本不知道怎么答)
5.做题:一个100长度的数组里包含1到100,乱序的。把其中一个数改成其他数,找出来被改的数的位置和值
6.做题:给一个数字,要求输出比它大的最小的回文数。比如输入12310,要求输出12321。然后要求设计测试用例(没说出几个用例)
感觉三面面的有点烂,但结果还是通过了,很开心。
感谢字节爸爸能给我这个实习机会,我这样的菜鸡之前真没想过能去字节实习。
全部评论
(6) 回帖