说好的leader面,全问技术..
1.自我介绍
2.15分钟项目。怎么管理协助项目的本科生。
3.如何理解快排的时间复杂度。
3.二叉树的bfs和dfs的空间复杂度。
4.无向图寻找A到各节点的最短路径的算法。
5.vector的push_back的时间复杂度。
6.算法题:
设计函数void insert(TreeNode* root,TreeNode* newNode),root非空,将newNode插入完全二叉树root使得它还是一个完全二叉树,要求时间复杂度比 n 更好,漏了一些case,在面试官提示下进行了完善。
祝大家秋招都能offer满满!
全部评论
(3) 回帖