记录一下:
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.两个长度相同的只包含数字的字符串,相加。
测试:
知道什么测试基础?【面试官很急,我说了大概之后也没让我说具体是什么】
怎么测试一个水杯?就说从哪几方面测试就行。功能/安全/兼容/性能/易用/外观。
以上。
全部评论
(8) 回帖