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指针外还有一个随机指针指向任意节点或者一个字符

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。