Citadel面经+分享奇葩经历

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

发信人: Zhuimeng1314 (  追梦一生), 信区: JobHunting
标  题: Citadel面经+分享奇葩经历
发信站: BBS 未名空间站 (Tue Jul 22 18:06:40 2014, 美东)

一面：
给一个电话号码盘，就是跟手机上一样。
然后有一个国际象棋的马在1的位置，问有多少中路径可以刚好十步跳到9. 注意*跟#不
用考虑，但是得考虑0.
跳法就是1可以跳到6， 6可以跳到0， 0也可以跳到4， 4跳到9。
递归解决。

onsite
1. boggle的游戏。类似于leetcode的wordsearch。唯一的区别是，最好把dictionary
里面的单词放入trie里面，这样
匹配的时候会快点。
2. 聊工作经验。面试官是个老美，声音小，语速快。
   感觉对我的经验不是很感兴趣。
   并且也没有问code问题。
   问了一些宽泛的问题，比如如果要load 1million records到内存，用什么数据结构。
   我答看需要执行什么query。如果类似于找到exact matched record就用hash。如果
是找类似于满足一定大小关系的records，应该用ordered map。他很不满意，也不知道
该怎么回答了。但是很确定会挂了。
   果然他问了30分钟以后说，你还有什么问题，问吧。
   随便问了几个问题，被告知等待。他去叫下一个面试官。
   正打算换换脑子，hr过来说，不好意思，下面的人有会议，you are free to go。
   于是大家都不想搞得太尴尬，我就说听起来不错。这就结束啦。



--