d****o
发帖数: 1055 | 1 y开头的那个
recruiter电面：
概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
电面没有问题。
电面：
问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
公司:
1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
2. min stack，设计一个堆栈，可以在常数时间内得到最小值
3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
串，复制该链表。
4. mapreduce相关题目，了解一下map reduce的概念应该很好答。 |
j*****o
发帖数: 394 | 2 今天刚面过电面。。
INDIAN面的。。。悲剧
后面是指ONSITE题？
请问1、3题解法？
THX
【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
|
p*****2
发帖数: 21240 | 3
第一题用trie吧。第三题我一直认为很恶心。写代码好像也不是很舒服。但是这题几乎
每人都见过
【在 j*****o 的大作中提到】
: 今天刚面过电面。。
: INDIAN面的。。。悲剧
: 后面是指ONSITE题？
: 请问1、3题解法？
: THX
|
r**********g
发帖数: 22734 | 4 第一题需要给出“最可能”么，呵呵
【在 p*****2 的大作中提到】
:
: 第一题用trie吧。第三题我一直认为很恶心。写代码好像也不是很舒服。但是这题几乎
: 每人都见过
|
p*****2
发帖数: 21240 | 5
看样子好像不用吧？
【在 r**********g 的大作中提到】
: 第一题需要给出“最可能”么，呵呵
|
l*****a
发帖数: 14598 | 6 那就建trie时保持有序
【在 r**********g 的大作中提到】
: 第一题需要给出“最可能”么，呵呵
|
j*****o
发帖数: 394 | 7 请教3题具体解法？
一个是node* next指针，另一个是void* rand指针吗？
怎么判断是指向STRING还是指向NODE呢？
【在 p*****2 的大作中提到】
:
: 看样子好像不用吧？
|
p*****2
发帖数: 21240 | 8
这个我没太明白。以前的题是说指向一个随机节点。如果也可以指向一个字符串，我也
不知道怎么判断呀
【在 j*****o 的大作中提到】
: 请教3题具体解法？
: 一个是node* next指针，另一个是void* rand指针吗？
: 怎么判断是指向STRING还是指向NODE呢？
|
j*****o
发帖数: 394 | 9 呼唤LZ
【在 p*****2 的大作中提到】
:
: 这个我没太明白。以前的题是说指向一个随机节点。如果也可以指向一个字符串，我也
: 不知道怎么判断呀
|
d****o
发帖数: 1055 | 10 其实当时我也没有解决这个问题，我只是假设有这么一个function。。。
他认可了。。。
所以就过了。。。
【在 j*****o 的大作中提到】
: 呼唤LZ
|
|
|
j*****o
发帖数: 394 | 11 what function?
【在 d****o 的大作中提到】
: 其实当时我也没有解决这个问题，我只是假设有这么一个function。。。
: 他认可了。。。
: 所以就过了。。。
|
l****c
发帖数: 782 | 12 很笨的方法是，先把next指针顺序都复制了，再check每个随机指针指的节点的指，如
果是唯一数值，从前面扫一遍找到就是了。值不唯一，数它是倒数第几个定位？
【在 j*****o 的大作中提到】
: what function?
|
a****s
发帖数: 559 | 13 1.先复制原链表A得到链表B，链表B中每个node初始置rand＝NULL；
2.建立一map，顺序取A中每个node的地址作为key，和B中相应node的地址作为value，
存入map。
3.顺序取A中每个node中的rand，－－
3.1 如果以rand为key可以在map中找到，获取其value。然后置B中相应node中的rand为
value。
3.2 如果以rand为key不能在map中找到，这是string，建立string copy，然后置B中相
应node中的rand为新建string的地址。
【在 j*****o 的大作中提到】
: 请教3题具体解法？
: 一个是node* next指针，另一个是void* rand指针吗？
: 怎么判断是指向STRING还是指向NODE呢？
|
p*****2
发帖数: 21240 | 14
不能用map。用map就是简单题了。
【在 a****s 的大作中提到】
: 1.先复制原链表A得到链表B，链表B中每个node初始置rand＝NULL；
: 2.建立一map，顺序取A中每个node的地址作为key，和B中相应node的地址作为value，
: 存入map。
: 3.顺序取A中每个node中的rand，－－
: 3.1 如果以rand为key可以在map中找到，获取其value。然后置B中相应node中的rand为
: value。
: 3.2 如果以rand为key不能在map中找到，这是string，建立string copy，然后置B中相
: 应node中的rand为新建string的地址。
|
a****s
发帖数: 559 | 15 不用map，那只好用vector保存pair，然后以O(N)时间找每个key。
如果vector也不让用，那只给每个node设序号，然后利用地址转序号来完成。code出来
会很恶心的。
【在 p*****2 的大作中提到】
:
: 不能用map。用map就是简单题了。
|
p*****2
发帖数: 21240 | 16
地址转序号怎么转？
【在 a****s 的大作中提到】
: 不用map，那只好用vector保存pair，然后以O(N)时间找每个key。
: 如果vector也不让用，那只给每个node设序号，然后利用地址转序号来完成。code出来
: 会很恶心的。
|
a****s
发帖数: 559 | 17 比如顺序处理到A中某个node为当前node，其rand＝0x12345678，然后把A在从头遍历一
次看是否某个node的地址是0x12345678。如果没有，是string。如果有，记下在
0x12345678的node在A中的序号。回到B中，遍历，找到同样序号的node，取其地址比如
0x87654321，然后将B中相应当前node的rand设置为所取地址0x87654321。
有更好的办法吗？
【在 p*****2 的大作中提到】
:
: 地址转序号怎么转？
|
p*****2
发帖数: 21240 | 18
你这个倒是提醒了我为什么rand会指向node或者string了。就是增加算法难度。因为以
前指向其他node的很多人都知道算法。这个我想想。
【在 a****s 的大作中提到】
: 比如顺序处理到A中某个node为当前node，其rand＝0x12345678，然后把A在从头遍历一
: 次看是否某个node的地址是0x12345678。如果没有，是string。如果有，记下在
: 0x12345678的node在A中的序号。回到B中，遍历，找到同样序号的node，取其地址比如
: 0x87654321，然后将B中相应当前node的rand设置为所取地址0x87654321。
: 有更好的办法吗？
|
p*****2
发帖数: 21240 | 19 想了一下，不太清楚这个指向字符串想考察什么。如果不是C的话，可以区分类别，很
容易。如果是C的话，用意何在呢？ |
p*g
发帖数: 141 | 20 这个是fresh phd/master
还是工作几年的熟练工？
看着题目都有深度啊
【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
|
|
|
z****x
发帖数: 25 | |
t*******u
发帖数: 28 | 22 Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
指点下该注意些什么吗？ |
p*****2
发帖数: 21240 | |
j*******e
发帖数: 1058 | |
l***m
发帖数: 339 | 25 真的假的？
【在 t*******u 的大作中提到】
: Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
: 个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
: 指点下该注意些什么吗？
|
e****e
发帖数: 418 | 26 yelp
【在 j*******e 的大作中提到】
: what is 北美点评网？
|
N**N
发帖数: 1713 | 27 有时候是的，但是也看情况，我的被Waive了，然则挂在了电面
编程题倒是不难，犯了个比较弱的小错误，但是问我http header和linux 命令的时候
我表现的很弱。。。
【在 t*******u 的大作中提到】
: Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
: 个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
: 指点下该注意些什么吗？
|
s*********6
发帖数: 261 | |
h******8
发帖数: 278 | 29 谁给个glassdoor的link？ 到哪里找原题呀？
【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
|
