Redian新闻
>
有没哪个cashback网站在bestbuy.com买GC能拿到cashback的?
avatar
有没哪个cashback网站在bestbuy.com买GC能拿到cashback的?# Money - 海外理财
w*3
1
今天早上收到的邮件,不过说给我安排的不是面我的那组(这是怎么回事?)是Engineering Systems Dev team。 有谁知道这是干啥的不?怎么感觉是干杂活的啊。
------------------------------------------------------------------------------------------
周五的面试,今天发邮件给hr和大boss,都没有回信。下面的是周六写的,不过那时候
刚刚注册,所以现在才能发上来。有懂的帮我看看还有没有希望。
面试11:30 开始,先是见到一个hr,简单的询问了一些问题。因为我现在有工作,所以
他问了问公司的事情。
第一轮技术面试12:30 开始,跟一个senior的印度女士的lunch interview, 1个半小
时。吃饭的时候聊了聊两个公司的产品,构架,询问毕业之后在公司里的工作。回到办
公室,开始问算法,写code。题目很简单,就是一颗BT,怎么找两个点,他们的和是给
定的一个数。BST如何做,只找一对和找出所有的pair的code怎么写。写code的时候有
点失误,而且因为字迹太潦草。。。有几句code解释来好些时间。不过总的来说我刚觉
和她聊得还不错。因为这轮过后,我就被额外加了两轮面试(原schedule只有三轮,据
说是表现好才有额外的面试。)
第二个人是SDEII,老美,人看上去挺nice的(我觉得老美都这样,没准背后使绊子)
。问了一题是一棵树的分层连接,每个点有个next指针。很简单,用queue解决,看上
去他也挺满意,有些细节我都注意到了,这是他事后说的。不过他想要一个别的有些
tricky的方法,说是他同事偶然想出来的,给了提示。我当时有点抓狂,你同事偶然想
出来的办法,让我照他的思路想一遍?我就在那纠结,还掉进了死胡同。我自己在
queue由相出一个办法来,跟他说了,他说可行,让我写,我没写几句就放弃了,跟他
说:“咱还是想你的方法吧,我这办法要写一个小时怕是不够。”他笑着说,我觉得也
是,你的算法可行,太难写了。然后又是纠结,不过最后在他的提示下总算想出来了,code
也可行。最后我问他我表现是不是很糟糕,他到倒是给我的评价很高,也不知道是不是客
气而已。
第三个人是个senior的印度人。最有意思的就是这轮,上来就是一通扯,说简历,
background,bla,bla。然后开始写code,问了一提判断两个link相交,并且找到交点
。我觉得我有点得意忘形了,直接说答案,他说你是不是见过这题啊,我说是。然后他
还是让我写code,我觉着这层窗户纸都捅破了,也就别装了,写的很快,没写完那人就
说行了,下一题吧。下一题是说一个int array,给定一个数,找两个数的和是这个sum
。是不是很熟悉,跟第一个interview没啥区别嘛。我有事blabla一通说。他又问你见
过这题?我说第一个人就问了。。。我觉得老印很无语了都。再换一题,二叉树找LCA
,我本来还想装一下,后来想了想,算了,直接说,这听我见过。说了算法,复杂度,
终于,这哥们放弃了,不问算法了接着坐下来扯淡。我也不知道这样说见过很多题好还
是不好。反正他就是看来你真的准备了好多啊,我也不知可否。
第四轮开始有个插曲,本来第四个人正带我去他办公室的,路上遇到了大boss,boss跟
我说想先跟我谈10分钟,然后再继续,我自然仍人摆布。其实大boss也就说了下他们组
的分工,人员,今后的计划啊之类的。最后给了我他的邮箱和办公室电话,说有事可以
直接找他。不知道这是不是常态,还是有什么暗示。第四个人应该是个技术leader,上
来就问我有什么问题不,胡扯几分钟,出题说,有个大的logfile,每条信息有时间,
怎么找出两个时间点之间的记录。我把问题想复杂了,而且吐槽一句,此人虽然是白人
,英语却是所有面试的人中最难懂的了,我去。其实他只想要BS,NND。后来问一道题
,link有环,怎么判断,怎么找节点。我把算法一说,他又问你见过这题?(我晕今天
第几次了?)我说是,这题很有名的,他说第一部分很有名,他觉得第二问不是那么普
遍啊。我很无奈,我说是,你对,但我就是知道,怎么办吧。他就让我证明算法正确。
我把公式列了出来,还要解释的时候,他说算了,再往下说就是数学不是CS了。换题,
一个矩阵如果有零,就把同行和列都变为零。我开始用额外矩阵记录,他说浪费,我就
换成了两个数组(这是最佳方法么?)。又问要节省空间的话,用什么数组好?我说
bitmap,他又问你用过没,我以为他说的是stl,我真没用过。就让我写。我用c写,简
单的位操作,还没写完他又说:“你真没用过,没用过你写的这么溜。”我无语了,我
说这简单啊,我只是没在工作中用过。Ok,此轮结束,不只是好是坏。
最后一轮是个developer manager,问了些behavior 题,比如为什么想换公司啊,我说
:”首先是你们联系的我,不是我主动投的,其次,blabla…“ 让后设计memory的管理
系统,主要就是实现malloc,free。我说我看过一些东西,似乎windows管理memory是
用AVL(不知道错没错),不过太复杂了,我一时半会说不清啊(其实是我根本不知道
细节“,他同意,是说不完,你来个简单的吧。然后用链表实现,很多细节,面试后发
现我的设计还是有缺陷的,跟实际的有不同。不过当时我真的已经挺不住了,精疲力尽
,只能尽我所能了。这轮结束,他让我等一等,大概是去找大boss了,回来问我,你跟
大boss聊了,拿到了电话,邮箱?点头。然后送我出去,我直接taxi回旅馆。结果下周
开始几天就该出来了。
总体来说,题目不难,聊得都比较high,感觉不错,不知道真实情况如果。如果有谁有
这方面的经验请给我分析分析。如果我的经验对其他人有所帮助,那是最好。如果没有
,并且有人是MS的国人看到了,也别说我透题了,题目不难而且分享是一个IT人的基本
素质嘛。最后,面的组我就不说了。
avatar
n*s
2
如题。准备用刚申的citi dividend买点bestbuy GC。
avatar
w*x
3
不用队列实现next连接
void LinkRightFromParent(NODE* pNode, NODE* pParent)
{
if (pNode == NULL) return;
if (pParent != NULL && pParent->pLft == pNode && pParent->pRgt
!= NULL)
pNode->pSibling = pParent->pRgt;
else
{
NODE* pIter = pParent == NULL ? NULL : pParent-
>pSibling;
NODE* pRgtCon = NULL;
while (pIter != NULL && pRgtCon == NULL)
{
if (pIter->pLft != NULL)
pRgtCon = pIter->pLft;
else if (pIter->pRgt != NULL)
pRgtCon = pIter->pRgt;
pIter = pIter->pSibling;
}
pNode->pSibling = pRgtCon;
}
LinkRightFromParent(pNode->pLft, pNode);
LinkRightFromParent(pNode->pRgt, pNode);
}
avatar
s*g
4
一般cashback网站都exclude GC的
avatar
j*e
5
见了manager就有offer。没见就没有
avatar
w*x
6
BT找sum用hashtable一次遍历?
BST用nlongn的算法??
avatar
w*3
7
这个是不对的,递归不行

【在 w****x 的大作中提到】
: 不用队列实现next连接
: void LinkRightFromParent(NODE* pNode, NODE* pParent)
: {
: if (pNode == NULL) return;
: if (pParent != NULL && pParent->pLft == pNode && pParent->pRgt
: != NULL)
: pNode->pSibling = pParent->pRgt;
: else
: {
: NODE* pIter = pParent == NULL ? NULL : pParent-

avatar
h*e
8
赞,我觉得LZ的表现非常好。
avatar
k*g
9
BST inorder两头来,O(n)

【在 w****x 的大作中提到】
: BT找sum用hashtable一次遍历?
: BST用nlongn的算法??

avatar
w*3
10
这个是不准确的,最后一个是manager,大boss也聊了10分钟,不过,那是啥,不算面
试啊,就是两个面试间见个面。

【在 j*******e 的大作中提到】
: 见了manager就有offer。没见就没有
avatar
w*3
11
两个提示
1,模拟queue
2,一个head,一个tail
当时真无语了,那人还不停地在说他觉得方法很tricky,是一个同时偶然想到的,只要
六行等等,赤果果的调戏。。。

【在 w****x 的大作中提到】
: 不用队列实现next连接
: void LinkRightFromParent(NODE* pNode, NODE* pParent)
: {
: if (pNode == NULL) return;
: if (pParent != NULL && pParent->pLft == pNode && pParent->pRgt
: != NULL)
: pNode->pSibling = pParent->pRgt;
: else
: {
: NODE* pIter = pParent == NULL ? NULL : pParent-

avatar
p*2
12
楼主回答问题不算成熟呀。当然做题做的很不错了。
avatar
w*3
13
和在一起就差不多了,这题算法不难

【在 k***g 的大作中提到】
: BST inorder两头来,O(n)
avatar
w*3
14
当时就顾着自己说痛快了,没注意别的。。。有啥建议不?

【在 p*****2 的大作中提到】
: 楼主回答问题不算成熟呀。当然做题做的很不错了。
avatar
w*x
15

为什么不对?? 不是连接同层节点吗? 是的话就对的啊

【在 w****3 的大作中提到】
: 这个是不对的,递归不行
avatar
p*2
16

问你为什么要换工作这个问题,你回答的很不好。
我面A也是这么回答的,被剧了。当然不是说你会被剧,只是这么回答很不好。想想如
果你是hiring manager怎么想呢?

【在 w****3 的大作中提到】
: 当时就顾着自己说痛快了,没注意别的。。。有啥建议不?
avatar
w*x
17

靠, 我愚钝了, 怎么BST在不用额外空间的情况下做到O(n)

【在 w****3 的大作中提到】
: 和在一起就差不多了,这题算法不难
avatar
w*3
18
如果树很大呢,其实这题不在乎你我的算法,他要的是你写出他的算法

【在 w****x 的大作中提到】
:
: 靠, 我愚钝了, 怎么BST在不用额外空间的情况下做到O(n)

avatar
w*3
19
这个我也想过,不过第一我觉得我不能让人家怀疑我是在原公司混不下去啊。其次,后
面我用更大的篇幅说了我很高兴有这个机会,并且很想加入其公司。
也许回答是有不妥,下次注意吧

【在 p*****2 的大作中提到】
:
: 问你为什么要换工作这个问题,你回答的很不好。
: 我面A也是这么回答的,被剧了。当然不是说你会被剧,只是这么回答很不好。想想如
: 果你是hiring manager怎么想呢?

avatar
w*x
20

那就是维护两个指针在同一条next链表上, 设p1, p2.
p2用于连接next链表, p1当前的子节点加入(用p2)next链表中
BST那题咋O(n)啊

【在 w****3 的大作中提到】
: 如果树很大呢,其实这题不在乎你我的算法,他要的是你写出他的算法
avatar
w*3
21
这是对的
BST, O(N)?没说space是O(1)啊,你想复杂了,BST就是顺嘴问的一个变形

【在 w****x 的大作中提到】
:
: 那就是维护两个指针在同一条next链表上, 设p1, p2.
: p2用于连接next链表, p1当前的子节点加入(用p2)next链表中
: BST那题咋O(n)啊

avatar
w*3
22
其实我最想问的是明天我该不该直接电话大boss,他当时给我电话邮箱的时候倒是说可
以直接联系他(不然给我干嘛?)。不过,今天邮件他没回,擦
谁有些建议不?
avatar
w*x
23

建议就是...等

【在 w****3 的大作中提到】
: 其实我最想问的是明天我该不该直接电话大boss,他当时给我电话邮箱的时候倒是说可
: 以直接联系他(不然给我干嘛?)。不过,今天邮件他没回,擦
: 谁有些建议不?

avatar
w*3
24
MS据说给信很快啊,据或不据都是。而且很多人都说这周初就有结果了。现在死都不来
个痛快的。倒也不指着这个offer活,不过吊着真不爽。。。

【在 w****x 的大作中提到】
:
: 建议就是...等

avatar
p*2
25

心态要放平和呀。你看我心态多平和。

【在 w****3 的大作中提到】
: MS据说给信很快啊,据或不据都是。而且很多人都说这周初就有结果了。现在死都不来
: 个痛快的。倒也不指着这个offer活,不过吊着真不爽。。。

avatar
w*x
26

我估计你压根就没存心找 -__-

【在 p*****2 的大作中提到】
:
: 心态要放平和呀。你看我心态多平和。

avatar
w*3
27
本来好好的,ms非要来撩拨一下

【在 p*****2 的大作中提到】
:
: 心态要放平和呀。你看我心态多平和。

avatar
h*i
28
膜拜大牛!
avatar
g*e
29
看得出lz是抱着无所谓的态度的 随便玩玩
avatar
t*h
30
摩根斯坦利问这些东西?还是微软?

【在 w****3 的大作中提到】
: 本来好好的,ms非要来撩拨一下
avatar
w*3
31
这两个字跟我无关

【在 h**i 的大作中提到】
: 膜拜大牛!
avatar
l*a
32
东部问技术哪有问到这个层次的?

【在 t**********h 的大作中提到】
: 摩根斯坦利问这些东西?还是微软?
avatar
w*3
33
!超硬

【在 t**********h 的大作中提到】
: 摩根斯坦利问这些东西?还是微软?
avatar
p*2
34

冤枉呀。我是拿不到offer呀。不知道啥时候能转转运。

【在 w****x 的大作中提到】
:
: 我估计你压根就没存心找 -__-

avatar
p*2
35
有没有人讨论讨论这几个问题呀?
avatar
w*x
36

具体哪题?

【在 p*****2 的大作中提到】
: 有没有人讨论讨论这几个问题呀?
avatar
p*2
37

随便呀。你觉得哪题需要讨论呢?我先看看题。然后跟你讨论。

【在 w****x 的大作中提到】
:
: 具体哪题?

avatar
C*d
38
不可能,本人反例

【在 j*******e 的大作中提到】
: 见了manager就有offer。没见就没有
avatar
p*2
39
BST inorder两头来,O(n)

这题咋搞。

【在 w****x 的大作中提到】
: BT找sum用hashtable一次遍历?
: BST用nlongn的算法??

avatar
w*x
40

你看完撒, 楼主说没法O(1)空间, O(n)时间, 我的想法就是遍历一遍, 到每个节点时再
从根节点搜索. 或者用两个线程就可以O(1)空间, O(n)时间了

【在 p*****2 的大作中提到】
: BST inorder两头来,O(n)
:
: 这题咋搞。

avatar
w*x
41

不是吧, id名都用win32 API命的还被拒了

【在 C**********d 的大作中提到】
: 不可能,本人反例
avatar
w*x
42
log file那题是用二分, 但是文件没法random access吧, 又不是放内存
最后那个memory分配那个二爷看看咋整, 因该是你的专业了
avatar
p*2
43

可以recursion一层一层的连

【在 w****3 的大作中提到】
: 两个提示
: 1,模拟queue
: 2,一个head,一个tail
: 当时真无语了,那人还不停地在说他觉得方法很tricky,是一个同时偶然想到的,只要
: 六行等等,赤果果的调戏。。。

avatar
g*e
44

偶的想法
用一个线程做从小到大的inorder search 每次search一个节点就wait
另一个线程做从大到小的inorder search
主线程控制以上两个线程的search的wait, signal,做类似sorted array two-sum的寻
找,O(n)。

【在 p*****2 的大作中提到】
: BST inorder两头来,O(n)
:
: 这题咋搞。

avatar
w*x
45

这题3个解法了, 一个queue都知道的, 一个recursion(见3楼), 一个list(见19楼), 一
个多线程(43)楼

【在 p*****2 的大作中提到】
:
: 可以recursion一层一层的连

avatar
p*2
46

这个会比nlogn的算法快和省资源吗?

【在 g*********e 的大作中提到】
:
: 偶的想法
: 用一个线程做从小到大的inorder search 每次search一个节点就wait
: 另一个线程做从大到小的inorder search
: 主线程控制以上两个线程的search的wait, signal,做类似sorted array two-sum的寻
: 找,O(n)。

avatar
w*3
47
太复杂了,平时这么多思考没问题,面试的时候,哪有那么深奥啊。一共就30分钟,还
要写code,还要各种情况的

【在 g*********e 的大作中提到】
:
: 偶的想法
: 用一个线程做从小到大的inorder search 每次search一个节点就wait
: 另一个线程做从大到小的inorder search
: 主线程控制以上两个线程的search的wait, signal,做类似sorted array two-sum的寻
: 找,O(n)。

avatar
g*e
48

这个可以展示你懂多线程 ++分

【在 p*****2 的大作中提到】
:
: 这个会比nlogn的算法快和省资源吗?

avatar
w*3
49
总体里说,至少我这次on-site碰到的题不难。都是很普遍的题。具体参照我第三轮的
面试过程。
avatar
p*2
50
问了一提判断两个link相交,并且找到交点
这题找交点的好办法是什么呢?
avatar
w*3
51
测出两个链表的长度,长的一个预先走几步

【在 p*****2 的大作中提到】
: 问了一提判断两个link相交,并且找到交点
: 这题找交点的好办法是什么呢?

avatar
w*x
52

坑爹啊, 以前在国内面微软的时候就死在这题上了, 还是电面

【在 w****3 的大作中提到】
: 测出两个链表的长度,长的一个预先走几步
avatar
w*3
53
以前面试也碰到过类似的,所以有印象,所以忘乎所以了。。

【在 w****x 的大作中提到】
:
: 坑爹啊, 以前在国内面微软的时候就死在这题上了, 还是电面

avatar
p*2
54

这个是landy wang搞的。我不懂呀。

【在 w****x 的大作中提到】
: log file那题是用二分, 但是文件没法random access吧, 又不是放内存
: 最后那个memory分配那个二爷看看咋整, 因该是你的专业了

avatar
j*e
55
我得用10多行,6行怎么写?
void addNode(Node* &head, Node* &tail, Node *node) {
if(!node) return;

if(tail)
tail = tail->next = node;
else
head = tail = node;
}
void LinkSameLayer(Node *head, Node *tail) {
if(head == NULL) return;
Node *nextHead = NULL, *nextTail == NULL;
do {
addNode(nextHead, nextTail, head->left);
addNode(nextHead, nextTail, head->right);
} while(head != tail);
LinkSameLayer(nextHead, nextTail);
}
LinkSameLayer(root, root);

【在 w****3 的大作中提到】
: 两个提示
: 1,模拟queue
: 2,一个head,一个tail
: 当时真无语了,那人还不停地在说他觉得方法很tricky,是一个同时偶然想到的,只要
: 六行等等,赤果果的调戏。。。

avatar
w*3
56
1分钟前,大boss回信,说马上我会收到update。。。靠,还是没说啥结果啊
avatar
p*2
57

好。学习了。不过code也不太好写。没写过多线程呀。

【在 g*********e 的大作中提到】
:
: 这个可以展示你懂多线程 ++分

avatar
p*2
58

没明白呀。 先走几步有什么用呢?

【在 w****3 的大作中提到】
: 测出两个链表的长度,长的一个预先走几步
avatar
w*3
59
你这段代码,有问题,不符合面试官的要求。而且,其实我写的不只六行。。。11,2行
吧,当时也管不了那么多了。

【在 j********e 的大作中提到】
: 我得用10多行,6行怎么写?
: void addNode(Node* &head, Node* &tail, Node *node) {
: if(!node) return;
:
: if(tail)
: tail = tail->next = node;
: else
: head = tail = node;
: }
: void LinkSameLayer(Node *head, Node *tail) {

avatar
p*2
60
link有环,怎么判断,怎么找节点
这个找节点有什么好办法呢?
avatar
j*e
61
一个链表长度10,一个长度12,第2个链表先走2步,
然后两个链表同时开步走,碰到的第一个相同节点就是了

【在 p*****2 的大作中提到】
: link有环,怎么判断,怎么找节点
: 这个找节点有什么好办法呢?

avatar
p*2
62

bless呀。

【在 w****3 的大作中提到】
: 1分钟前,大boss回信,说马上我会收到update。。。靠,还是没说啥结果啊
avatar
j*e
63
他到底啥要求?我基本上按你给的提示,head+tail,然后queue也是
用link list来代替了

【在 w****3 的大作中提到】
: 你这段代码,有问题,不符合面试官的要求。而且,其实我写的不只六行。。。11,2行
: 吧,当时也管不了那么多了。

avatar
w*3
64
先问清楚有没有环。没环以NULL未结束。有环以环开始为结束(找始点第四轮面到了)。
一个指针先走几步,然后一起后移,第一个相同点就是交点了。

【在 p*****2 的大作中提到】
: link有环,怎么判断,怎么找节点
: 这个找节点有什么好办法呢?

avatar
w*3
65
你就设想树很大,很深,递归,queue都是不行的。

【在 j********e 的大作中提到】
: 他到底啥要求?我基本上按你给的提示,head+tail,然后queue也是
: 用link list来代替了

avatar
p*2
66

你先走两步可能已经跳过交点了呀。

【在 j********e 的大作中提到】
: 他到底啥要求?我基本上按你给的提示,head+tail,然后queue也是
: 用link list来代替了

avatar
p*2
67

其实每一层本身就是一个Queue。

【在 w****3 的大作中提到】
: 你就设想树很大,很深,递归,queue都是不行的。
avatar
p*2
68

明白了。原来后边都是重合了呀。想错了。

【在 p*****2 的大作中提到】
:
: 其实每一层本身就是一个Queue。

avatar
j*e
69
这个总行了吧,虽然比6行多点。
更新:加了3行把next设为0和判断root.
void LinkSameLayer(Node *head) {
Node *tail = *head;
Node *layerTail = *head;
if(!head) return;
head->next = NULL;
while(head) {
if(head->left)
tail = tail->next = head->left;
if(head->right)
tail = tail->next = head->right;
tail->next = NULL;
if(head == layerTail) {
Node *next = head->next;
head->next = NULL;
layerTail = tail;
head = next;
}
else head = head->next;
}
}

【在 w****3 的大作中提到】
: 你就设想树很大,很深,递归,queue都是不行的。
avatar
w*3
70
感觉还是有问题,不知道是不是我看错了。
void linkSamelayer(node * root)
{
head=root;
tail=root;
head->next=NULL;
while(head)
{
if(head->left)
{
tail->next=head-left;
tail=tail->next;
}
if(head->right)
{
tail->next=hed->right;
tail=tail->next;
}
tail->next=NULL;
head=head->next;
}
}
这是我写的,如果没记错的话。感觉你的code有些细节没考虑到,没仔细看,不知对否。

【在 j********e 的大作中提到】
: 这个总行了吧,虽然比6行多点。
: 更新:加了3行把next设为0和判断root.
: void LinkSameLayer(Node *head) {
: Node *tail = *head;
: Node *layerTail = *head;
: if(!head) return;
: head->next = NULL;
: while(head) {
: if(head->left)
: tail = tail->next = head->left;

avatar
w*3
71
忘了先判断root!=NULL,不过似乎当时我写了的。

【在 w****3 的大作中提到】
: 感觉还是有问题,不知道是不是我看错了。
: void linkSamelayer(node * root)
: {
: head=root;
: tail=root;
: head->next=NULL;
: while(head)
: {
: if(head->left)
: {

avatar
j*e
72
你的有问题吧,所有节点串起来了。
我的代码比你多的几行就是在断开不同层的链表。
另外,我假定原来node->next已经都是NULL了,所以省了2行
设定head->next = NULL 和 tail->next = NULL;

感觉还是有问题,不知道是不是我看错了。
void linkSamelayer(node * root)
{
head=root;
tail=root;
head->next=NULL;
while(head)
{
if(head->left)
{
tail->next=head-left;
tail=tail->next;
}
if(head->right)
{
tail->next=hed->right;
tail=tail->next;
}
tail->next=NULL;
head=head->next;
}
}
这是我写的,如果没记错的话。感觉你的code有些细节没考虑到,没仔细看,不知对否。

【在 w****3 的大作中提到】
: 感觉还是有问题,不知道是不是我看错了。
: void linkSamelayer(node * root)
: {
: head=root;
: tail=root;
: head->next=NULL;
: while(head)
: {
: if(head->left)
: {

avatar
w*3
73
单链表,第一次碰到这题,我很sb的问分叉怎么办?

【在 p*****2 的大作中提到】
:
: 明白了。原来后边都是重合了呀。想错了。

avatar
w*3
74
不同层要相连啊,不相连的,我记得leetcode就有代码。我当时就纠结在这个相连的问
题上半天(也许是我比较菜)。

【在 j********e 的大作中提到】
: 你的有问题吧,所有节点串起来了。
: 我的代码比你多的几行就是在断开不同层的链表。
: 另外,我假定原来node->next已经都是NULL了,所以省了2行
: 设定head->next = NULL 和 tail->next = NULL;
:
: 感觉还是有问题,不知道是不是我看错了。
: void linkSamelayer(node * root)
: {
: head=root;
: tail=root;

avatar
j*e
75
都相连还容易些,我的代码去掉几行和你的就一样了。
要不要相连得问interviewer啦。

【在 w****3 的大作中提到】
: 不同层要相连啊,不相连的,我记得leetcode就有代码。我当时就纠结在这个相连的问
: 题上半天(也许是我比较菜)。

avatar
w*3
76
好吧,其实我觉得是不相连容易的。

【在 j********e 的大作中提到】
: 都相连还容易些,我的代码去掉几行和你的就一样了。
: 要不要相连得问interviewer啦。

avatar
b*e
77
基本上是offer了,提前恭喜下

【在 w****3 的大作中提到】
: 好吧,其实我觉得是不相连容易的。
avatar
k*g
78
判断两个链表是不是相交有更好的解法,只要看他们最后一个节点是不是一样就可以了
avatar
p*2
79
我是知道的是如果一个linkedlist有环,怎么找到环的开始点?
avatar
d*3
80
haha 我也是很SB的想分叉错过了怎么办。。。。
bless 楼主,进去了帮忙推荐一下啊 ^_^

【在 w****3 的大作中提到】
: 单链表,第一次碰到这题,我很sb的问分叉怎么办?
avatar
w*x
81

靠, 我也是....

【在 d******3 的大作中提到】
: haha 我也是很SB的想分叉错过了怎么办。。。。
: bless 楼主,进去了帮忙推荐一下啊 ^_^

avatar
p*m
82
面试MS有5轮面试的话,见到了manager,通常希望都是很大的
如果没希望的,3,4轮后就结束了。当然表现最好的可能当场就给offer了。
但是如果见到了manager,一般来说都很有希望。
提前恭喜一下

周五的面试,今天发邮件给hr和大boss,都没有回信。下面的是周六写的,不过那时候
刚刚注册,所以现在才能发上来。有懂的帮我看看还有没有希望。
面试11:30 开始,先是见到一个hr,简单的询问了一些问题。因为我现在有工作,所以
他问了问公司的事情。
第一轮技术面试12:30 开始,跟一个senior的印度女士的lunch interview, 1个半小
时。吃饭的时候聊了聊两个公司的产品,构架,询问毕业之后在公司里的工作。回到办
公室,开始问算法,写code。题目很简单,就是一颗BT,怎么找两个点,他们的和是给
定的一个数。BST如何做,只找一对和找出所有的pair的code怎么写。写code的时候有
点失误,而且因为字迹太潦草。。。有几句code解释来好些时间。不过总的来说我刚觉
和她聊得还不错。因为这轮过后,我就被额外加了两轮面试(原schedule只有三轮,据
说是表现好才有额外的面试。)
第二个人是SDEII,老美,人看上去听nice的(我觉得老美都这样,没准背后使绊子)
。问了一题是一棵树的分层连接,每个点有个next指针。很简单,用queue解决,看上
去他也挺满意,有些细节我都注意到了,这是他时候说的。不过他想要一个别的有些
tricky的方法,说是他同事偶然想出来的,给了提示。我当时有点抓狂,你同事偶然想
出来的办法,让我照他的思路想一遍?我就在那纠结,还掉进了死胡同。我自己在
queue由相出一个办法来,跟他说了,他说可行,让我写,我没写几句就放弃了,跟他
说:“咱还是想你的方法吧,我这办法要写一个小时怕是不够。”他笑着说,我觉得也
是,算法可行,太难写了。然后又是纠结,不过最后在他的提示下总算想出来了,code
也可行。最后我问他我表现是不是很糟糕,他到时给我的评价很高,也不知道是不是客
气而已。
第三个人是个senior的印度人。最有意思的就是这轮,上来就是一通扯,说简历,
background,bla,bla。然后开始写code,问了一提判断两个link相交,并且找到交点
。我觉得我有点得意忘形了,直接说答案,他说你是不是见过这题啊,我说是。然后他
还是让我写code,我觉着这层窗户纸都捅破了,也就别装了,写的很快,没写完那人就
说行了,下一题吧。下一题是说一个int array,给定一个数,找两个数的和是这个sum
。是不是很熟悉,跟第一个interview没啥区别嘛。我有事blabla一通说。他又问你见
过这题?我说第一个人就问了。。。我觉得老印很无语了都。再换一题,二叉树找LCA
,我本来还想装一下,后来想了下,算了,直接说,这听我见过。说了算法,复杂度,
终于,这哥们放弃了,不问算法了接着做下来扯淡。我也不知道这样说见过很多题好还
是不好。反正他就是看来你真的准备了好多啊,我也不知可否。
第四轮开始有个插曲,本来第四个人正带我去他办公室的,路上遇到了大boss,boss跟
我说想先跟我谈10分钟,然后再继续,我自然仍人摆布。其实大boss也就说了下他们组
的分工,人员,今后的计划啊之类的。最后给了我他的邮箱和办公室电话,说有事可以
直接找他。不知道这是不是常态,还是有什么暗示。第四个人应该是个技术leader,上
来就问我有什么问题不,胡扯几分钟,出题说,有个大的logfile,每条信息有时间,
怎么找出两个时间点之间的记录。我把问题想复杂了,而且吐槽一句,此人虽然是白人
,英语却是所有面试的人中最难懂的了,我去。其实他只想要BST,NND。后来问一道题
,link有环,怎么判断,怎么找节点。我把算法一说,他又问你见过这题?(我晕今天
第几次了?)我说是,这题很有名的,他说第一部分很有名,他觉得第二问不是那么普
遍啊。我很无奈,我说是,你对,但我就是知道,怎么办吧。他就让我证明算法正确。
我把公式列了出来,还要解释的时候,他说算了,再往下说就是数学不是CS了。换题,
一个矩阵如果有零,就把同行和列都变为零。我开始用额外矩阵记录,他说浪费,我就
换成了两个数组(这是最佳方法么?)。又问要节省空间的话,用什么数组好?我说
bitmap,他又问你用过没,我以为他说的是stl,我真没用过。就让我写。我用c写,简
单的位操作,还没写完他又说:“你真没用过,没用过你写的这么溜。”我无语了,我
说这简单啊,我只是没在工作中用过。Ok,此轮结束,不只是好是坏。
最后一轮是个developer manager,问了些behavior 题,比如为什么想换公司啊,我说
系统,主要就是实现malloc,free。我说我看过一些东西,似乎windows管理memory是
用AVL(不知道错没错),不过太复杂了,我一时半会说不清啊(其实是我根本不知道
细节“,他同意,是说不完,你来个简单的吧。然后用链表实现,很多细节,面试后发
现我的设计还是有缺陷的,跟实际的有不同。不过当时我真的已经挺不住了,精疲力尽
,只能尽我所能了。这轮结束,他让我等一等,大概是去找大boss了,回来问我,你跟
大boss聊了,拿到了电话,邮箱?点头。然后送我出去,我直接taxi回旅馆。结果下周
开始几天就该出来了。
总体来说,题目不难,聊得都比较high,感觉不错,不知道真实情况如果。如果有谁有
这方面的经验请给我分析分析。如果我的经验对其他人有所帮助,那是最好。如果没有
,并且有人是MS的国人看到了,也别说我透题了,题目不难而且分享是一个IT人的基本
素质嘛。最后,面的组我就不说了。

【在 w****3 的大作中提到】
: 好吧,其实我觉得是不相连容易的。
avatar
g*c
83
很有希望啊
avatar
n*w
84
挺有戏的。拿到淸发包子!

【在 w****3 的大作中提到】
: 好吧,其实我觉得是不相连容易的。
avatar
s*h
85

BT和BST有什么区别吗? 时间都是一样的吧? BT需要hash, BST如果要
inplace好像要转换成链表吧? 题目对空间复杂度有要求吗?

【在 w****3 的大作中提到】
: 好吧,其实我觉得是不相连容易的。
avatar
x*n
86
mark
avatar
c*e
87
周一去面试,硬件工程师,也有个manager级别的让我设计memory management system
。。。难不成是manager的保留节目?话说决定倒是挺快,周二晚上hr就约电话谈,目
前约到明天中午,面试自我感觉不好,而且也不是很想换工作,当赚经验点了。“首先
是你们联系的我,不是我主动投的,其次,blabla…”这个和我回答的相似啊。
avatar
h*0
88
bless!
avatar
w*3
89
hr约谈应该是有戏了吧,悲催的是我现在还没得到任何消息

system

【在 c******e 的大作中提到】
: 周一去面试,硬件工程师,也有个manager级别的让我设计memory management system
: 。。。难不成是manager的保留节目?话说决定倒是挺快,周二晚上hr就约电话谈,目
: 前约到明天中午,面试自我感觉不好,而且也不是很想换工作,当赚经验点了。“首先
: 是你们联系的我,不是我主动投的,其次,blabla…”这个和我回答的相似啊。

avatar
c*e
90
HR面试之前许诺不管成不成都会在5-10天内通知,所以不代表啥,不管怎样,听听评价
也挺好的。
我面试之前也没看题目,也没看面经,完全临场发挥,这么多年一直搞软硬混编(C++,
VHDL),侧重快速解决方案,对优化马马虎虎,和他们不怎么对路子。面试之后感慨很
多,自己的眼界还是窄了些,另外应该把上网的时间多用来看看书
avatar
t*3
91
也可以从末节点开始反着走吧

【在 j********e 的大作中提到】
: 都相连还容易些,我的代码去掉几行和你的就一样了。
: 要不要相连得问interviewer啦。

avatar
d*3
92
跪求推荐 :_)

Engineering Systems Dev team。 有谁知道这是干啥的不?怎么感觉是干杂活的啊。
----------------

【在 w****3 的大作中提到】
: 今天早上收到的邮件,不过说给我安排的不是面我的那组(这是怎么回事?)是Engineering Systems Dev team。 有谁知道这是干啥的不?怎么感觉是干杂活的啊。
: ------------------------------------------------------------------------------------------
: 周五的面试,今天发邮件给hr和大boss,都没有回信。下面的是周六写的,不过那时候
: 刚刚注册,所以现在才能发上来。有懂的帮我看看还有没有希望。
: 面试11:30 开始,先是见到一个hr,简单的询问了一些问题。因为我现在有工作,所以
: 他问了问公司的事情。
: 第一轮技术面试12:30 开始,跟一个senior的印度女士的lunch interview, 1个半小
: 时。吃饭的时候聊了聊两个公司的产品,构架,询问毕业之后在公司里的工作。回到办
: 公室,开始问算法,写code。题目很简单,就是一颗BT,怎么找两个点,他们的和是给
: 定的一个数。BST如何做,只找一对和找出所有的pair的code怎么写。写code的时候有

avatar
i*e
93
两个链表是无环的吗? 要是有环如何确定交点? 谢谢

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