y***u
发帖数: 174 | 1 还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。
结果还没出来，不想说是谁。不过我不说其实也不要紧。
电面1:
给两个string, 从第一个string里去掉第二个string里的char。
找一个未排序数组的中位数。
电面2:
解释一下如何消除hashtable collision
线程安全的singleton的几种写法
一棵二叉树镜像对称。
onsite:
5个人，每人上来10到15分钟扯淡问behavior问题，然后都只有一道题。不知道为什么
。是不是我答得太慢了？
1. 设计一个停车场。
2. 设计一个检索系统。讨论了如果有unicode怎么办，怎么优化，数据量大怎么办，检
索表存在哪里。写了一些code。
3. 给一本书，如何找到它的第一页的第一句话。这个直接跪了。
4. 设计并实现一个LRU cache。终于写code了。
5. 设计一个手机上的软件，可以看新闻。 |
h****n
发帖数: 1093 | 2 现在的题目真是出得越来越怪了。找书第一句话是指什么书？
还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。结果还没出来，不想
说是谁。不过我不说其实也不要紧。电面1: 给两个string, 从第一个string里去掉第
二个st........
★ Sent from iPhone App: iReader Mitbbs Lite 7.56
【在 y***u 的大作中提到】
: 还在等，就不说哪家了。不过这么集中问设计题的大家都能猜到。
: 结果还没出来，不想说是谁。不过我不说其实也不要紧。
: 电面1:
: 给两个string, 从第一个string里去掉第二个string里的char。
: 找一个未排序数组的中位数。
: 电面2:
: 解释一下如何消除hashtable collision
: 线程安全的singleton的几种写法
: 一棵二叉树镜像对称。
: onsite:
|
t********e
发帖数: 344 | |
t********e
发帖数: 344 | |
r*****e
发帖数: 146 | 5 谢谢分享！lz好运！！
“2. 设计一个检索系统。讨论了如果有unicode怎么办，怎么优化，数据量大怎么办，检
索表存在哪里。写了一些code。”
第二题，到底应该如何处理unicode？检索表存在多个地方？不太明白这样的设计题，
需要写什么样的code.只是伪码？还是具体功能的实现？ 谢谢！ |
v*********3
发帖数: 40 | 6 “找一个未排序数组的中位数。”
这个怎么做，如果不排序的话，quick select? |
