【面经】字节广告后端日常实习面经

【一面】   

1.自我介绍  
2.项目自己主动写的？  
3.为什么用thymeleaf  
4.为什么用jpa不用mybatis，有啥区别  
5.写个题：1到n字典序的第k个，40分钟才bug free  
6.然后是看题快速说思路  
7.两个栈实现队列  
8.相交链表求交点  
9.Linkedhashmap的实现，put的过程，双向链表有啥用  
10.Lru的实现说思路  
11.Cookie跨域问题（开始考错题）  
12.知道啥进程调度算法  
13.时间片轮转具体过程  
14.Spring中autowired有啥用  
15.当一个注入接口有两个实现类时，自动注入会出现什么情况？  
16.当autowire一个list<A>会出现什么  
17.反问      

【二面】   

1.自我介绍  
2.做道题：  有序数组中寻找target出现的第一个和最后一个位置，考虑时间复杂度，最坏情况，如何优化  
3.合并有序链表，时间复杂度  
4.合并n个有序链表，时间复杂度，代码一句一句给我讲。      

【三面】   

1.自我介绍  
2.设计模式会什么  
3.说说迭代器
4.为什么用iterable和iterator这两个分开  
5.迭代器模式使用场景说说  
6.装饰器模式说说  
7.计网的滑动窗口  
8.Dns  
9.输入www，如果服务器在巴西还能查到吗  
10.做道题，每3杀一个人，离散数学问题，约瑟夫环  
11.复杂度说说