发信人: smilenceyu (smilence), 信区: JobHunting
标 题: Apple电面，估计挂了
发信站: BBS 未名空间站 (Mon Oct 21 16:41:23 2013, 美东)
面的是OS X platform engineer，才30分钟就结束了，估计是挂了。
上来问我熟悉什么系统，我说windows和linux，真不应该大言不惭，其实linux很久没
用了。
然后就问了我chmod 751啥意思，我完全不记得了。。
再问了看进程表用什么指令我说ps，问我有啥信息，我只记得pid和进程名。。。
还有一个也是指令，忘了。就搞得有点慌张。
然后问学习中碰到最大问题是什么，最喜欢的语言（我说C++），最喜欢语言的缺点是
啥（我说可读性，举了例子）。。编程是否有让你的life easier的例子（没写过ios
app不敢乱说）
其他都是简单概念题，但我都说的不太流利。比如解释下hashtable，解释下bst，bst
在worst case下的查找（我说不balance的话就是O(n)) ,如果不balance怎么调整（我
说红黑树，但是不会，我说了最简单的方法就是用数组存下来然后重新建立） 还有如
果是一个电话簿，用哪个好（我说查找特别多的话就hashtable好，如果从节省空间的
角度考虑很大的电话薄用bst好。好像有点问题其实，我后来想想其实电话簿一般不大
，不大反而应该用bst）还有就是问怎么测试这个addressbook，我就说出了3种：1.查
询插入流量很大 2.thread-safe 3.invalid 插入和查找
--
Coding Interview 笔记共享：
http://www.zybuluo.com/smilence/note/76
※ 修改:·smilenceyu 於 Oct 21 16:47:01 2013 修改本文·[FROM: 71.]
※ 来源:·WWW 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 71.]
Monday, October 21, 2013
Apple电面，估计挂了
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment