一位编程学长的面试经历

《一位编程学长的面试经历》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方签了Offer按理说应该发个帖子庆祝一下，但是我实在是没有那个兴致。如今正好大伙都放假，那么我也来说说我的面试经历吧。话说我虽然不说才高八斗，但是至少在计算机方面还是比较有信心的。至少没感觉到身边有哪些人明显比我水平高。或许是我身边的人都深藏不露也说不定。但是总而言之吧，我一上来自信心还是很足的。于是乎没怎么准备，就投出了简历。最初的面试是Google。当时谷歌的面试题目很简单，就是二叉树的后序遍历。当然，简单归简单，只是我当时犯了一个重大错误，就是明明一个if选择

2、条件语句可以解决的问题，我习惯性的一下子一个while就上去了。由于与其他搜索树的结构不同，相对简单的二叉树并不需要明确的广度终止条件，所以当我写完了之后，才发现是个死循环。当然咯，面试官随口一说，我也就发现了。只不过这面试就Failed了。经历过出师不利之后，我痛定思痛，集中准备了几天，然后就又出征了，可是万万没想到的是，我的噩梦才刚刚开始。由于是毕业季临近，所以我很快就得到了第二个面试机会.这次面试的题目是：进程和线程有什么不同？我信心满满的回答：线程之间可以共享部分内存,而进程之间不可以。面试官说：还有呢？我一愣，这怎么还有啊？于是我硬着头皮说：在调度上，或许Wind

3、ows的线程调度会与Linux有所不同，说不定Windows下面线程之间的切换要快一点。----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方我这么说自然是有道理的。因为微软的操作系统是不开源的，我只能凭着经验去猜测。在Linux下面，线程的调度和进程是一样的，也就是说Linux在调度的时候对进程和线程不会加以区分。面试官听过之后说：还有呢？我：没了吧。就这些了。面试官：不对，还有。我：真没了。要不你告诉我还有

4、什么区别？当然，说道这里我已经比较生气了，因为这已经近乎无厘头了。但是面试官似乎并不饶我，继续用一种居高临下的问询的眼光看着我说道：答案我不能告诉你，但是还有，你仔细想想。我这下真的有些愤怒了，于是我说：-我不知道Windows下面是怎么弄的，但是Linux下面我可以跟你来说一说。Linux本身没有进程和线程的区分，唯一的区别是在进行fork系统调用的时候，你可以设置是否复制全部内存，部分内存和不复制任何内存。复制全部内存的话就是我们熟知的进程复制；复制和共享部分内存就相当于一个线程；不复制内存的话一般后面紧跟exec系统调用，是用来启动一个新程序的。Linux在进行for

5、k的时候，使用了copy-on-write的机制，可以降低对于内存写入的次数，提高效率。但是具体到任务表示上面，进程和线程并无不同，内核也不会进行特殊的关照。我说到这里顿了顿，看到面试官依然没有发言，于是我接着说：-那么现在请你告诉我，除了共享内存之外，线程和进程之间有什么不同？我说完了之后就盯着面试官看，因为我实在是不知道这种明确到1+1=2一样的知识搞得那么高深莫测有什么意思。面试官避开我的眼神，嘴上说着：还有其他的不同。----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为

6、你服务，急你所急，供你所需-------------文档下载最佳的地方面试以不愉快结束，我又fail了。当然，我的征程还远没有结束，很快我就又迎来了一次施展拳脚的机会。这次面试官问的问题是：有m个已经排好序的数组，每个数组有n个数字。现在想要让你把这m个数组合并成一个大数组，数组是排好序的。我听过之后微微一笑，因为这个问题其实并不难。我仰起头想了想，说：m*n*log(m)。面试官问：什么？我说：时间复杂度是m*n*log(m)。面试官：你怎么实现呢？我：用一个堆再加一个数组。根据那m个数组的数据结构，或许还需要另一个大小为m的数组来记录下标。这时候我觉得这个问题可以结束了

7、，已经没什么可多说的了。可是万万没想到啊，很多面试官其实每次就准备一个题目，你很快得出结论的话，面试官就得想方设法让你撑满整个的面试时间。于是就有了下面的对话。面试官：你确定是最优解了么？我：我确定面试官：你再想想？我：是m个数组吧？面试官：是的我：每个数组有n个数字？----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方----------专业最好文档，专业为你服务，急你所急，供你所需-------------文档下载最佳的地方面试官：是的我：m*n*log