9.6-灵犀互娱-笔试
字数是真多,也是做上阅读理解了
T1 签到
T2 前缀和
T3 双指针
T4 Dijkstra
问答题是在一个类似记事本的界面写代码,真是神人了
1. 有一棵二叉树,给定根节点 root 和某个节点 n,求出中序遍历时 n 的下一个节点
2. 两个升序数组求第 K 小的数字
填空
1. 'A' 和 '0' 的 ASCII 码
2. 信号量的申请和释放操作(PV)
3.线性探测解决哈希冲突有什么性能问题,开放寻址法的平均长度
4. 用什么数据结构做 BFS,BFS 可用于求什么图中两点的最短路径
5. Linux 中进程从低到高的虚拟地址(代码段之类的)
不定项
进程线程
计算机总线系统(应该是计组吧,完全不会)
数据库中间
可以用 DP 解决的问题
设计模式
单选就不发了,十多道太多了,也没啥特别的题
#发面经攒人品#
T1 签到
T2 前缀和
T3 双指针
T4 Dijkstra
问答题是在一个类似记事本的界面写代码,真是神人了
1. 有一棵二叉树,给定根节点 root 和某个节点 n,求出中序遍历时 n 的下一个节点
2. 两个升序数组求第 K 小的数字
填空
1. 'A' 和 '0' 的 ASCII 码
2. 信号量的申请和释放操作(PV)
3.线性探测解决哈希冲突有什么性能问题,开放寻址法的平均长度
4. 用什么数据结构做 BFS,BFS 可用于求什么图中两点的最短路径
5. Linux 中进程从低到高的虚拟地址(代码段之类的)
不定项
进程线程
计算机总线系统(应该是计组吧,完全不会)
数据库中间
可以用 DP 解决的问题
设计模式
单选就不发了,十多道太多了,也没啥特别的题
#发面经攒人品#
全部评论
今天做的和这个一摸一样???
感觉这笔试题,考的范围是挺广的
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享