logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
北美点评网面经
avatar
北美点评网面经# JobHunting - 待字闺中
d*o
1 楼
y开头的那个
recruiter电面：
概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
电面没有问题。
电面：
问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
公司:
1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
2. min stack，设计一个堆栈，可以在常数时间内得到最小值
3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
串，复制该链表。
4. mapreduce相关题目，了解一下map reduce的概念应该很好答。
avatar
j*o
2 楼
今天刚面过电面。。
INDIAN面的。。。悲剧
后面是指ONSITE题？
请问1、3题解法？
THX

【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
avatar
p*2
3 楼

第一题用trie吧。第三题我一直认为很恶心。写代码好像也不是很舒服。但是这题几乎
每人都见过

【在 j*****o 的大作中提到】
: 今天刚面过电面。。
: INDIAN面的。。。悲剧
: 后面是指ONSITE题？
: 请问1、3题解法？
: THX
avatar
r*g
4 楼
第一题需要给出“最可能”么，呵呵

【在 p*****2 的大作中提到】
:
: 第一题用trie吧。第三题我一直认为很恶心。写代码好像也不是很舒服。但是这题几乎
: 每人都见过
avatar
p*2
5 楼

看样子好像不用吧？

【在 r**********g 的大作中提到】
: 第一题需要给出“最可能”么，呵呵
avatar
l*a
6 楼
那就建trie时保持有序

【在 r**********g 的大作中提到】
: 第一题需要给出“最可能”么，呵呵
avatar
j*o
7 楼
请教3题具体解法？
一个是node* next指针，另一个是void* rand指针吗？
怎么判断是指向STRING还是指向NODE呢？

【在 p*****2 的大作中提到】
:
: 看样子好像不用吧？
avatar
p*2
8 楼

这个我没太明白。以前的题是说指向一个随机节点。如果也可以指向一个字符串，我也
不知道怎么判断呀

【在 j*****o 的大作中提到】
: 请教3题具体解法？
: 一个是node* next指针，另一个是void* rand指针吗？
: 怎么判断是指向STRING还是指向NODE呢？
avatar
j*o
9 楼
呼唤LZ

【在 p*****2 的大作中提到】
:
: 这个我没太明白。以前的题是说指向一个随机节点。如果也可以指向一个字符串，我也
: 不知道怎么判断呀
avatar
d*o
10 楼
其实当时我也没有解决这个问题，我只是假设有这么一个function。。。
他认可了。。。
所以就过了。。。

【在 j*****o 的大作中提到】
: 呼唤LZ
avatar
j*o
11 楼
what function?

【在 d****o 的大作中提到】
: 其实当时我也没有解决这个问题，我只是假设有这么一个function。。。
: 他认可了。。。
: 所以就过了。。。
avatar
l*c
12 楼
很笨的方法是，先把next指针顺序都复制了，再check每个随机指针指的节点的指，如
果是唯一数值，从前面扫一遍找到就是了。值不唯一，数它是倒数第几个定位？

【在 j*****o 的大作中提到】
: what function?
avatar
a*s
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呢？
avatar
p*2
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的地址。
avatar
a*s
15 楼
不用map，那只好用vector保存pair，然后以O(N)时间找每个key。
如果vector也不让用，那只给每个node设序号，然后利用地址转序号来完成。code出来
会很恶心的。

【在 p*****2 的大作中提到】
:
: 不能用map。用map就是简单题了。
avatar
p*2
16 楼

地址转序号怎么转？

【在 a****s 的大作中提到】
: 不用map，那只好用vector保存pair，然后以O(N)时间找每个key。
: 如果vector也不让用，那只给每个node设序号，然后利用地址转序号来完成。code出来
: 会很恶心的。
avatar
a*s
17 楼
比如顺序处理到A中某个node为当前node，其rand＝0x12345678，然后把A在从头遍历一
次看是否某个node的地址是0x12345678。如果没有，是string。如果有，记下在
0x12345678的node在A中的序号。回到B中，遍历，找到同样序号的node，取其地址比如
0x87654321，然后将B中相应当前node的rand设置为所取地址0x87654321。
有更好的办法吗？

【在 p*****2 的大作中提到】
:
: 地址转序号怎么转？
avatar
p*2
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。
: 有更好的办法吗？
avatar
p*2
19 楼
想了一下，不太清楚这个指向字符串想考察什么。如果不是C的话，可以区分类别，很
容易。如果是C的话，用意何在呢？
avatar
p*g
20 楼
这个是fresh phd/master
还是工作几年的熟练工？
看着题目都有深度啊

【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
avatar
t*u
22 楼
Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
指点下该注意些什么吗？
avatar
j*e
24 楼
what is 北美点评网？
avatar
l*m
25 楼
真的假的？

【在 t*******u 的大作中提到】
: Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
: 个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
: 指点下该注意些什么吗？
avatar
e*e
26 楼
yelp

【在 j*******e 的大作中提到】
: what is 北美点评网？
avatar
N*N
27 楼
有时候是的，但是也看情况，我的被Waive了，然则挂在了电面
编程题倒是不难，犯了个比较弱的小错误，但是问我http header和linux 命令的时候
我表现的很弱。。。

【在 t*******u 的大作中提到】
: Y家是不是recruiter面完后要做一个code test（snippet），过关了才有电面啊。我有
: 个同学就卡在了code test，听说是没有达到production level的标准。有哪位大牛能
: 指点下该注意些什么吗？
avatar
s*6
28 楼
difficult
avatar
h*8
29 楼
谁给个glassdoor的link？ 到哪里找原题呀？

【在 d****o 的大作中提到】
: y开头的那个
: recruiter电面：
: 概念题：全部是glassdoor上面的原题。强烈推荐把glassdoor所有面经全部看一遍，过
: 电面没有问题。
: 电面：
: 问了reverse string, 还有一个简单得分布式hash的题，掌握分布式hash就可以了。
: 公司:
: 1. spell check算法，比如用户输入一个词前几个数，怎么给出后面的建议。
: 2. min stack，设计一个堆栈，可以在常数时间内得到最小值
: 3. 一个链表，每个节点除了next指针外还有一个随机指针指向任意节点或者一个字符
相关阅读
Google onsite归来软工：Intel@bayarea vs qualcomm@sandiego面试完了该问什么问题？换工作换州到新公司干了四个月被雷，没有失业救济金可拿JOB recommendationEpic这个公司是怎么回事？去面试一个要求远高于自己资历的sr.位置，该怎么处理？求推荐SQL自学入门书籍湾区大公司招光波导和电子领域的研发牛人(不帮助申请H1和绿卡)bloomreach 这个公司怎么样一个算法问题Bruker这个公司如何Export control license 和 OPT 可否同时申请？正式的offer文件都要等接受offer后才寄来的吗？急，什么是informational interview?anybody gives a table of salary for fresh at EE companies总结几个求职网站 (转载)有没有职业面试官这种工作data science 收到面试 请教目前data science面临的problem有哪些?ebay内推可以推几个职位啊
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。