作业帮测开一面面经
记录一下：
9.2 45min左右。
数据结构：
数组和链表的区别？适用？
平衡二叉树是什么？
知道堆吗？
怎么计算二叉树的高度？（答得不好）（说明了一下可能二叉树的知识了解的不够多，得去恶补！！）
hashmap的底层结构？
因为说了hashmap不安全，问什么安全？（自己cue自己知道的东西🤪）hashtable和concurrenthashmap；
网络：
OSI五层都是什么；
http协议中涉及到的协议在哪几层？
http的头部包含什么（忘记了）；
linux命令：
查找目录下所有文件名字包含“test”的文件；
查找目录下所有文件内容包含“test”的文件；-r
查看端口的命令lsof；
说一说你知道的其他的命令；
问一个深入点的：一个日志文件包含日期、订单编号和订单信息，我想知道订单数最多的订单编号；（使用awk，没答对）
mysql：
使用什么提高查询效率：索引；
索引的数据结构：B+树；为什么不用B树/其他结构？
查询语句时怎么知道我是否使用到索引？explain
如果插入或删除数据，索引会变吗？（会变；没答对）
编程题：
1.mysql：学生表和班级表：左连接；平均分>80的班级；
2.青蛙跳台阶：动态规划；
3.两个长度相同的只包含数字的字符串，相加。
测试：
知道什么测试基础？【面试官很急，我说了大概之后也没让我说具体是什么】
怎么测试一个水杯？就说从哪几方面测试就行。功能/安全/兼容/性能/易用/外观。
以上。
投递字节跳动等公司10个岗位 >