发一个阿玛宗的面筋和卧佛

http://www.mitbbs.com/article_t/JobHunting/32162663.html

发信人: fishdom (菜鸟1), 信区: JobHunting
标  题: 发一个阿玛宗的面筋和卧佛
发信站: BBS 未名空间站 (Thu Jun 28 04:20:46 2012, 美东)


电面具体不记得了，但是没有用到电脑。估计我面的这个职位比较弱，没有去在线编辑
器上写程序。主要问了一些西加加和爪哇里面一些概念啦，线程和进程的区别啦。还问
了一个怎么在外壳里面用一个命令从日志文件过滤出所有的网络地址。

一面是个印度小伙儿。给你一个二叉树，除了最后一行全都是满的，最后一行可能是满
的也可能不是满的。逆时针打印这个二叉树的最外面一圈。比如，

                               苹果

                       梨                 番茄

               桃子 李子         茄子 筷子

  勺子  镜子      盘子 刀子     傻子

结果是 苹果-梨-桃子-勺子-镜子-盘子-刀子-傻子-茄子-筷子-番茄

我想了几种方案。花了点时间考虑哪种容易写出来。面试官就不停的念叨，想好了没，
这个题好简单的，别想太多了，写吧。。。这个时候千万不能不理他，要慢慢的把自己
的思路说出来。

怎么设计一个缩短网址的服务。面试官故意没有把题目说清楚。你要自己定义接口。比
如这个服务一定有两个功能，一个把长的变成短的。一个把短的变成长的。其实还有一
些隐藏的需求。比如同样一个长的网址每次都要返回同样一个短的网址还是可以返回不
同的网址。还有你的结果是不是可以被预测的（如果是简单的哈希就是可以被预测的）
。通过你的短网址能估计你数据库中的记录个数么（你当然不想用户通过看你的结果就
知道你的生意有多大）。这个问题很多公司都问。基本上大路做法就是把数据库分散到
很多机器上，把表做一下沙丁。

阿玛宗那个楼是没有食堂的。午饭是在网上选了个三明治到楼下拿的。然后回到会议室
里面继续聊。主要就是一些非技术问题。后来我知道跟我吃饭的就是将来的老板。

怎么生成一个数独的初始状态。这个题估计是我见过的最难的。不过通用的解法多半都
比较奇葩。面试官估计也没指望你能写出来。我当时大概用了半个小时，说了十几种方
法，没有一个成功的。但是我就不停的在说举例子，感觉面试官有时候还是挺惊讶的。
后来又问我一个走迷宫的问题。不用写程序。你可以在白板上画一个迷宫，然后把你的
策略列举主来。其实就是贴着墙走。但是有几个特例需要指出。解法可以看维基上有。


给你一个第六版的地址，放在一个字符串里面。让你判断这个地址是不是合法的。我当
时是用西语言写的。就用字符串那些标准函数，写了满满一个白板。然后还搞了一堆测
试用例。最后没多少时间了，我想到有人可能会关心你是不是会用正确的工具做正确的
事情。我就跟他说我从来不写西语言做这种事情，我写了一个脚本用正则表达式的。大
概两三行就搞定了。他挺满意的，说没必要面试就一定要写西加加啊。

最后一个人问了很多哈希表的问题。怎么实现的啊。复杂度啊。有那些缺点啊。编程题
目不记得了。

第二天给了卧佛。职位是编程师。基本工资给失忆万，两晚五的一次性奖金（分两年给
）。还有三万多块钱的股票。

感觉阿玛宗的卧佛看起来数字特大。但是有几个注意。前两年没有奖金。股票基本是第
三年和第四年才给你。保险什么的是从你的工资里面另外买。不像微软的医保不用自己
另外出钱。这个算起来一年也有几千块。

好了，我又说太多了。



--