首页 > 光锥元研发一面
头像
SP0ngeB0b
编辑于 2020-09-27 12:23
+ 关注

光锥元研发一面

1.自我介绍
2.说一下你熟悉的排序(快排,归并,冒泡)
3.他们各自的复杂度是多少,快排的时间复杂度是怎么算出来的
4.说一下堆排序,以及时间复杂度
5.建堆的过程详细说一下,建堆的复杂度是多少,调整堆的复杂度是多少
6.说一下你熟悉的数据结构(二叉树,链表)
7.说一下二叉排序树,如何判断一棵树是不是二叉排序树(说了中序遍历然后看是否有序)
8.如果不用中序遍历怎么判断
9.平衡二叉树怎么计算深度
10.进程与线程的区别
11.几种调度算法
12.时间片轮转算法有什么特例
13.说一下中断,和你了解的中断类型
14.缺页中断的页是指什么,什么是虚拟地址,用户态和内核态的切换
15.信号量有什么用
16.如果当前资源为5,消费者有100个,用什么样方法决定谁先使用
17.如何计算带权无向图最短路(说了迪杰斯特拉算法)
18.算法题:在一个01矩阵中寻找1数量最多的大小为k的子矩阵
19.三维平面内有三个点,构成了一个平面,给你两个点a,b,如何判断ab是否在平面的一侧(没答出来)

总结:算法和数据结构考察的比较多,前面答的还好就是最后的计算几何没答出来不知道会不会凉了。。。

更多模拟面试

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐