字节跳动 后端开发实习生（日常实习） 一、二面凉经

这回一面挂。。面试体验极差

———————————————————————————————————————————————————————
这周六又要面头条啦，祝自己好运


_______________________________________________________
12月投的简历，1月面试。基本是裸面，果然凉凉。




一面（40分钟）：


	1.给定一颗二叉树，求其中root的最长路径。所谓路径是指，联通两个结点的最小边数


	



	2.int 4字节整数的海量数据，如何给出一个数，判断是否在这堆数据里？


	



	



	3.平衡二叉树查找复杂度


	



	4.快速排序复杂度，实现，什么时候复杂度最大


	



	5.红黑树和平衡二叉树


	



	6.MYSQL的索引


	



	7.MYSQL 为什么用B 树不用红黑树


	



	8.TCP四次挥手


	



	9.HTTP和TCP的关系


	



	10.HTTP数据量很大，怎么发送


	



	11.讲讲多进程和多线程


	



	12.进程间通信和线程间通信的区别


	



	13.讲讲乐观锁和悲观锁


	



	14.讲讲滑动窗口




	

		

一面后第二天早上接到二面的电话。约了四天后二面。
	


	





	二面(59分钟)：


	



	

		1.给定数字字符串，用*分为六部分，每部分0~600，输出所有可能的结果
	
	

		

	
	

		2.大文本数据（数T），统计每个字符串的频率
	
	

		

	
	

		3.TCP server最多可以建立多少个TCP连接
	
	

		

	
	

		4.TCP 流量控制和拥塞控制
	
	

		

	
	

		5.Python 可变类型和不可变类型
	
	

		

	
	

		6.Linux 查看内存
	
	

		

	
	

		7.进程间通信的方式
	
	

		

	
	

		8.Socket编程有了解过吗
	
	

		

	
	

		9.TCP状态机
	
	

		

	
	

		10.四次挥手时，第一次挥手后，客户端和服务器的TCP分别处于什么状态
	
	

		

	
	

		11.一个进程，有十个线程，其中一个线程fork后，子进程有几个线程