软件开发面试
珞喻小森林
华中科技大学人工智能与自动化学院 图像所
展开
-
面试记录与知识点复习20180814
电话面试与知识点复习:20180813 目录: 在线分屏编程:写一个函数判断一个单向列表是否有环?(进一步问环的入口)。 数据结构:哈希表:冲突处理有哪几种方法?其中链地址法有什么缺点吗?怎么改进? linux的IO多路复用知道吗?(貌似很爱考)select、poll方法?参考圣经:APUE linux 调试工具GDB用过吗?(gg:上次是腾讯的问过!,至少要去看了记住啊!) C++程...原创 2018-08-14 17:01:47 · 233 阅读 · 0 评论 -
基于图的遍历的DFS_BFS:求有向图的中的所有路径;标记无向图中的各个连通分量
目录: 1.有向图、无向图:邻接链表存储结构 2.标记无向图中的各个连通分量 3.求有向图的中的所有路径 标记无向图中的各个连通分量 连通分量的标记一般在无向图中进行: 1.会图的存储结构之邻接链表 2.有向图和无向图的邻接链表存储结构(会将有向图的邻接链表存储转成无向图的邻接链表存储:补充一下双向存储即可!) 问题:会求无向图的各个连通分量,即将G3的各个...原创 2018-08-25 18:44:00 · 8347 阅读 · 0 评论