富途面经
富途,服务器后台面经。
一面:
1、 tcp\ip了解吗?tcp的3次握手过程,为什么是3次,2次为什么不行。
2、 一个数组,用一个语句获得数组元素的个数。
3、 int 0 to int* 再转回int等于多少?我试了试是0
4、 手撕代码,把一个字符串中的空格都去掉,要求不能申请额外的空间,时间复杂度为O(n)
5、 一个数组,找出一个数,这个的左边所有数比它小,右边都比他大。
6、 两个数组,快速找到两个数组的并集。
7、 笔试的错题
8、 10个人,至少两个人同一天生日的概率
二面
1、 扫雷的二维数组生成,雷用-1表示。(手撕代码)
2、 二叉树每层的最大宽度(手撕代码)。
3、 柱状图中长方体的最大面积(说思路就可以)
4、 网络编程了解多少,ping的过程。
5、 线程切换的上下文发生了什么?
6、 数据库事务的隔离性
7、 最近看什么树,最近学什么技术
8、 还有什么想问的。