r******n
发帖数: 170 | 1 店面：
1) 做他家books，有很多scan page，如何发现有duplicate page? 说用hashset,然后
有扩展，包括hash function怎么设计，2G RAM具体能放多少页等等
2）online doc写binary search,就是原始的binary search
3）两个数组求中值的变体（改为2台机器减少通讯）
onsite
1)开始以为是要写个singleton class实现，后来发现他是要写一个shared pointer的
实现，做reference counting, 要求overload copy constructor和opeartor =
2）机器人走迷宫题，可以往4领域走，中间有障碍,白板coding， 然后扩展讨论，
memory装不下等等；unit-testing讨论; 一个字符串，中间没空格，有字典，如何断词
3)binary tree serialization and de-serialization 白板coding; 讨论题：给数据
结构，能够快速返回一个没有用过的电话号码，而且可以给一批比如408打头的电话号码
4)花了一半时间问我简历的项目；然后问了个search hints的实现，扩展讨论等，没有
coding
5)此人似乎没准备，不知道想问啥；花了一半时间，讨论我resume上之前的一个项目，
但是他自己没啥思路，也不断再说就是讨论下；coding题，写个class 取数据流的
average
觉得题目比我想象的简单，除了onsite 1)搞的很难看，其余感觉都相谈甚欢，最后还
是悲剧 move on了 |
B*******1
发帖数: 2454 | |
d***e
发帖数: 1533 | |
w****r
发帖数: 245 | 4 bless，哪家公司？
【在 r******n 的大作中提到】
: 店面：
: 1) 做他家books，有很多scan page，如何发现有duplicate page? 说用hashset,然后
: 有扩展，包括hash function怎么设计，2G RAM具体能放多少页等等
: 2）online doc写binary search,就是原始的binary search
: 3）两个数组求中值的变体（改为2台机器减少通讯）
: onsite
: 1)开始以为是要写个singleton class实现，后来发现他是要写一个shared pointer的
: 实现，做reference counting, 要求overload copy constructor和opeartor =
: 2）机器人走迷宫题，可以往4领域走，中间有障碍,白板coding， 然后扩展讨论，
: memory装不下等等；unit-testing讨论; 一个字符串，中间没空格，有字典，如何断词
|
P**********c
发帖数: 3417 | 5 很明显是G. 这套题感觉不难，不过楼主似乎答的也还可以。G面的人太多了，很多悲剧是不需要理由的。
【在 w****r 的大作中提到】
: bless，哪家公司？
|
r******n
发帖数: 170 | 6 其实是第一次面big name，题目除reference counting那个，都写出来了，不过有2次
被挑到问题，然后我修改的。的确觉得已经很lucky，题目跟之前报的简单很多，可惜
还是挂了，自己觉得实力也没到。
我对电话号码那题还想请教下，我当时回答的用trie,一个n位长的号码，worst case就
是O(10N),那人似乎表示了赞同，这是正解？
字符串没空格断词那题，当时答的brute force的方法；然后简单提了些优化的思路。
这题版上有讨论过吗？
剧是不需要理由的。
【在 P**********c 的大作中提到】
: 很明显是G. 这套题感觉不难，不过楼主似乎答的也还可以。G面的人太多了，很多悲剧是不需要理由的。
|
k*j
发帖数: 153 | 7 断词就是 DP+trie
【在 r******n 的大作中提到】
: 其实是第一次面big name，题目除reference counting那个，都写出来了，不过有2次
: 被挑到问题，然后我修改的。的确觉得已经很lucky，题目跟之前报的简单很多，可惜
: 还是挂了，自己觉得实力也没到。
: 我对电话号码那题还想请教下，我当时回答的用trie,一个n位长的号码，worst case就
: 是O(10N),那人似乎表示了赞同，这是正解？
: 字符串没空格断词那题，当时答的brute force的方法；然后简单提了些优化的思路。
: 这题版上有讨论过吗？
:
: 剧是不需要理由的。
|
k*j
发帖数: 153 | 8 binary tree serialization and de-serialization 白板coding这是java的吗？我只
会c/c++，一直都没有复习到这方面的内容，想问问该怎么复习。 |
g*****i
发帖数: 2162 | 9 电话号码那题看要求是不是用两个trie更好点,一个trie存用了的,一个trie存没用的.
【在 r******n 的大作中提到】
: 其实是第一次面big name，题目除reference counting那个，都写出来了，不过有2次
: 被挑到问题，然后我修改的。的确觉得已经很lucky，题目跟之前报的简单很多，可惜
: 还是挂了，自己觉得实力也没到。
: 我对电话号码那题还想请教下，我当时回答的用trie,一个n位长的号码，worst case就
: 是O(10N),那人似乎表示了赞同，这是正解？
: 字符串没空格断词那题，当时答的brute force的方法；然后简单提了些优化的思路。
: 这题版上有讨论过吗？
:
: 剧是不需要理由的。
|
j********x
发帖数: 2330 | 10 O(10N)这种会被人笑话的
渐近复杂度不带常数项的，看起来你基础可能不太好，给人的印象一旦变差，整个面试
也就成了对你挑刺的过程。。。
【在 r******n 的大作中提到】
: 其实是第一次面big name，题目除reference counting那个，都写出来了，不过有2次
: 被挑到问题，然后我修改的。的确觉得已经很lucky，题目跟之前报的简单很多，可惜
: 还是挂了，自己觉得实力也没到。
: 我对电话号码那题还想请教下，我当时回答的用trie,一个n位长的号码，worst case就
: 是O(10N),那人似乎表示了赞同，这是正解？
: 字符串没空格断词那题，当时答的brute force的方法；然后简单提了些优化的思路。
: 这题版上有讨论过吗？
:
: 剧是不需要理由的。
|
