![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 66
vivi
这个作者很懒,什么都没留下…
展开
-
2011.5.7百度实习生笔试
<br />题目描述:有一个任务处理器,需要定时处理N个任务(N<1000)。任务处理器每次只能处理一个任务。任务之间有依赖关系,比如A任务依赖B任务,则B任务需在A任务之前执行,但是没有循环依赖关系。请设计这个任务处理器,能够输出所有任务的执行顺序。<br /> <br />很久没看图论的部分了,当时想用树的结构来存储这些任务,用树的节点间祖先和子孙的关系来表示任务间的关系。想了很久,在具体的实现上都没思路。树来实现实现这种复杂的关系还是很困难,应该用有向图。确切地说这是有向无环图的一个应用,是拓扑排序问原创 2011-05-08 18:05:00 · 1543 阅读 · 0 评论 -
面试中几个基本的重要问题总结
1、堆和栈的区别,堆和栈的最大限制 堆主要用来分配动态内存,操作系统提供了malloc等内存分配机制来供程序员进行堆内存的分配,同时,堆内存的释放需要程序员来进行。malloc分配的是虚拟地址空间,和用到的实实在在的物理内存是两码事,只有真正往空间里写东西了,os内核会触发缺页异常,然后才真正得到物理内存。32位Linux系统总共有4G内存空间,Linux把最高的1G(0xCFFFFFFF-0xFFFFFFFF)作为内核空间,把低地址的3G(0x00000000-0xBFFFFFFF)作为用户空间。m原创 2011-05-04 11:35:00 · 3020 阅读 · 0 评论 -
2011百度实习生面试题-二叉树“弓”字形遍历
题目描述:对二叉树进行“弓”字形遍历,即第一层从左往右遍历,第二层从右往左遍历,第三层从左往右遍历.....思路:传统的广度优先遍历,只需一个栈即可,但只能实现每层从左往右遍历。这里可以设两个栈,分别存放相邻两层的节点,先将某层节点存入一个栈,对这个栈的每个节点进行访问和出栈操作原创 2011-05-12 14:50:00 · 2541 阅读 · 2 评论 -
2011九月找工作经历
当时很懊恼导师没让自己去百度实习,现在看来,这也许是对我利好的选择。当时去百度实习的两个同学,都可能要回来了,实习时间太短,无法让百度给确定offer,这边的招聘又如火如荼的进行,如果是我,也没这份耐心。传说中百度实习生留下的概率是80%,看来实际并没有这么高。一直以为华为是原创 2011-09-10 09:21:05 · 3519 阅读 · 13 评论 -
分层遍历二叉树,每层输出为一行
如果只是分层遍历二叉树并打印出所有元素,那么使用队列来实现BFS是最好的选择。但是这里要求,每层元素打印为一行,所以我们必须知道每层元素的开始和结束是什么,这种情况下,使用数组或者vector容器是更好的选择,使用两个变量来标识每一层的开始和结束,控制每一层元素的访问。代码如原创 2011-08-16 09:29:32 · 7190 阅读 · 0 评论 -
编程之美-重建二叉树扩展问题1 2
编程之美3.9:重建二叉树扩展问题1:如果前序和中序遍历的字母有重复的,那么怎么构造所有可能的解呢?扩展问题2:如何判断给定的前序遍历和中序遍历的结果是合理的?思路:问题1:搜索所有可能的情况,并调用扩展问题2的解决方案,判断此情况是否合理(剪枝操作),如原创 2011-08-15 14:43:25 · 5078 阅读 · 0 评论