字节跳动

一面自我介绍项目实习算法题：如何判断一棵树是否是平衡二叉树 我写的递归有点问题，算是写出来了50%吧算法题：最长回文子串 只写了中心扩散法，面试官问我还有没有其他思路，我知道有动态规划，但是我当时对动态规划底气不足，直接说了不知道其他方法如何实现一个操作系统sql注入是什么分页和分段的区别http和https的区别cookie和session的区别应用层哪些协议是基于udp，哪些基于tcprip是什么进程调度算法有哪些，在实际情况中如何选择这几种算法最熟悉的数据结构有哪些计算机组成原理讲了什么反问二面自我介绍项目实习发现了哪些漏洞哪些是你手动发现的讲一个安全工具的工作原理sql注入是什么xss注入是什么操作系统操作系统有哪些功能说一下磁盘管理熟悉哪些算法？请问是排序这些吗？linux用过没有？命令了解哪些现在只能想起查ip的命令（完蛋，一个都不记得）算法题 数组中数据两两交换 -先说一下思路三面自我介绍；算法题：给定字符串s，输出第一个满足：在s中恰好出现3次的字母。保证存在这样的字母且字符串都是小写字母组成。比较简单，扫一遍开个数组统计，再开个vector存一下就行了。手写代码。SQL：给一个id，科目；成绩的表，搜索不及格科目大于两门课的学生id。数据库的事务是什么；如何实现事务的隔离性；你觉得后端包括那些东西；听过web编程吗；Cookie是什么；你在登录一个网站时，输入完账号密码点击确定的时候发生了什么；四面酷跑游戏如何使得用户感受到跑道无穷无尽游戏引擎和体感传感器可以连起来的原理发现了哪些漏洞，大概分为几类12306买票系统，请设计一个查询方案，要查出了车次，车站名，车站名和地点名可能不相关进程和线程的区别进程间的通信方式用共享存储方式通信会有什么问题，如何解决计算机网络五层每一层说一下知道什么是端口号吗？http的状态码301和302有什么区别linux命令会吗？

一面凉经啦（主要根据简历上的来问） 1、询问项目； 2、Android四大组件、Android生命周期？ 3、SSH框架是哪三个框架？Spring中的AOP和DI是什么？Hibernate是什么？ 4、Selenium原理？Selenium原理中的JS注入了解吗？ 5、TCP和UDP的区别？TCP和UDP的优缺点？TCP四次挥手（此处我忘记四次挥手是啥，跟面试官说能否讲三次握手）？TCP中第二次握手为什么ack和syn包要一起发送，不分两次发送？ 6、TCP拥塞？内存颠簸？ 7、Http和Https的区别？Https中的CA证书在客户端还是在服务端？CA证书的加密算法？ 8、你印象最深的Bug? 9、电梯测试用例设计； 10、算法题：n个人，编号1-n,从第一个人开始数到k,第k个人出列；接着从k+1个人开始数k个人出列；后续再从第一个人开始数k个人出列，以此类推，求最后剩下的那个人的编号。 面试官人很亲和，奈何菜是原罪，我太菜了。