3
19
2010
1

冰岩作坊2010年春季招新程序员面试题精选

冰岩作坊2010年春季招新程序员面试题精选

请先原谅我用标题来吸引大家的眼球,冰岩的招新其实很容易,也没有想象的那么的正式。面试过程中大家交流得最多的还是个人对互联网的理解,以及你的人品,性格。
不过,做程序的还是得肚子里面有点货。所以面试大家还是会拈几道关于程序的题目的。
题目一:url消重的问题
小馒头在鼓捣一个网络爬虫,第一阶段他抓取了一些url准备自己先分析下。
在他分析抓取的url的时候发现,有很多的url都是重复的,现在他要你帮他想一个策略如何消除这些重复的url?
这个问题可以说是写爬虫程序的时候第一个要解决的问题。因为一般的爬虫程序都是基于一个假设:万维网是树状的。这样可以使你的程序得到简化,但是也会有一个随之而来的问题,那就是实际上的万维网是网型结构,爬虫在某一个分枝往更深的节点爬行的时候,会在不知不觉中爬到以前的节点。这个时候就得采取某种策略来记录爬虫已经爬过了的url,不然爬行路径中就有很多的重复甚至是死循环。
题目二:提高存取效率策略
在我们用ajax做某些应用的时候,有些数据是之前已经请求过了的。这个时候,对于一些比较常用的数据,我们可以缓存在客户端,下次在请求的时候js程序先判断是否存在缓存,如果存在,就直接从缓存中读取,不存在则发送请求给服务器端,从而获取想要的数据。gogo正在弄的一个歌词播放器就是这样的。因为他发现很多歌词语句什么的有很多重复的,这个时候显示的歌词可以直接读自一个缓存。现在他要你帮他想一个解决方案,写一个缓存管理算法来帮助他管理歌词缓存。(比如,空间有限如何分配空间,如何优化缓存结构等)
我开始也没怎么明白这个问题的意思,后来才慢慢明白了。这实际上是要你想一个内存管理调度方案,服务器相当于你的外存,而他所谓的缓存就是你的“内存”,现在就是要你想一个算法来调度“内外存”来充分利用资源,尽可能减少io(http request请求)开销。
题目三:砝码盘问题
话说这个问题是一个非程序(小桂子)提问给一个女程序的问题。他们表述了半天最后也不知道是那位女程序太紧张了,还是没听明白,还是什么情况。反正最后是大家都迷糊了。我现在就把那个问题换一种表述吧。希望这次我能说清楚:
现在要你给一个量程为100g 精度为1g的天平配置一个砝码盘,要求使这个天平可以准确的称量1~100g的东西,问你如何配置砝码的重量分布,使满足题目要求的情况下,砝码数目最少,而且称量过程最简单。
比如说,你可以从1到100g的砝码各配置一枚。这样,称量某质量的物品时直接取对应的砝码即可。但是,这样砝码的数目就不是最少的了。(尽管称量过程最简单,只需要一个砝码即可)。
题目四:排序算法
这个题目我觉得是最简单的了。就是举例几个常见的排序算法,介绍下算法思想,时间复杂度啊什么的。

好久没有更新日志了,最近事情比较多,人也比较烦,一度想要放弃博客,但是,作为一个wwwer,虽然比较懒,还是慢慢抽空写下吧!
Category: 原hustnavy.cn | Tags: | Read Count: 6084
Avatar_small
Jake Rocher 说:
2018年7月15日 17:15

<!--td {border: 1px solid #ccc;}br {mso-data-placement:same-cell;}--> This is quite helpful share from people get useful information about current status of functions. Online Writers charge cheaply to rush essay papers from students of different classes get help. Hope you will share more.


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter

Host by is-Programmer.com | Power by Chito 1.3.3 beta | Theme: Aeros 2.0 by TheBuckmaker.com