360企业安全服务器端开发面经
一面:视频面试。面试内容较基础。
总时长:30分钟
二叉树、B树和B+树的区别:
(1)B树非叶子结点和叶子结点都有数据,而B+树只有叶子结点有数据,非叶子结点只有索引。
别的没答上来。
(2)关键字个数不同,B树的关键字个数+1等于子节点的个数,B+树的关键字个数等于子节点的个数。
(3)搜索路径不一样,B树不一定非得到叶子结点,而B+叶子结点一定会到叶子节点。
如何判断一个括号匹配{[]}{]}是否匹配?我回答的用栈
一个二叉树的前序遍历序列
重写和重载的区别?override和overload的分别是什么?
一个文件夹下可能包含空、文件、文件夹,文件夹下又有文件,如何输出文件夹中的所有文件。我答了用队列或者栈。他问如果文件很深的话,用栈会存在什么问题。我答了内存不够用,他说,差不多,栈溢出。
SQL语句。找到某个学生的最高成绩。用了group 还可不可以查找列。
static关键字,变量存放在哪里。
多态性是什么?
二面:
京东、淘宝上商品分类,可以无限级分类,数据库应该怎样设计?我说了一级表,二级表查找一级表之类的。他说是ID副ID。
Java 抽象类和接口的区别,什么时候使用抽象类,什么时候使用接口。
yield关键字
linux系统中查找程序的占用CPU。
已凉。
#面经##C++工程师##秋招##360公司#