由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - [合集] A onsite被拒,面经,求分析失败原因
相关主题
[合集] 帮分析一道G的onsite题帮分析,求祝福
[合集] Amazon onsite 面经微软onsite面经
[合集] Bloomberg面经(onsite)Research Analyst 统计类 面经(长)加一点点背景
来一个square面经吧,风险分析组明天去onsite,面经
抛砖引玉,大家多分享失败面经吧面经amazon, epic, bloomberg, gs, macquarie
请问如果onsite被拒了还能发信问原因么?Amazon Onsite面经
Onsite感觉还蛮有希望的,可惜被拒了,可以打电话过去问原因吗?ONSITE面试后失败,一般是什么症状?
我也讲一个故事已经失败过一次了,明天第二个onsite
相关话题的讨论汇总
话题: 面经话题: onsite
进入JobHunting版参与讨论
1 (共1页)
S**I
发帖数: 15689
1
☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 14:30:18 2011, 美东) 提到:
A的onsite,我尽量客观写,大家帮我分析一下
第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意.
OOD是设计card game
交流过程很融洽.
第二个 hiring manage,印度人, 这个人带我去吃饭,然后问了我电梯设计问题,纠缠在
什么时候读楼层,还有如何判断要不要停下来接人.说了快50分钟.我个人感觉还好,反正
他也是都是笑到最后
第三个,白人,一开始问我LRU cache的设计,我直接告诉他double linked list + hash
table,他很吃惊问我是不是准备过,我说是,然后换了一题Bianry tree找两个节点的最
小公共父亲, 一开始是允许有父节点的,然后扩展到没有父亲节点,我给了O(nlogn)解法
public static BinaryTree tree_least_common_ascenteor(BinaryTree root,
BinaryTree tree1,BinaryTree tree2){
if(root==null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,
tree2);
BinaryTree right = tree_least_common_ascenteor(root.rightChild,tree1
,tree2);
if(left==null&&right==null)
return null;
if(left!=null&right!=null)
return root;
if(left!=null)
return tree_least_common_ascenteor(root.leftChild,tree1,tree2);
else
return tree_least_common_ascenteor(root.rightChild,tree1,tree2);

}
后来他问我如何吧复杂度到O(n),我叫他提示了一下,说是return type可以是一个
combination,我给出了同时返回一个boolean和两个binary的方法(返回一个class)
这题写了三个程序,最后他也说三个都是正确的.
第四个, 白人, string中longest parlindrome, 我给出了先reverse然后求longest
common string的方法,用了一个2D array求公共string. 他后来说能不能不用额外空间
,提示我从每一个character开始,前后查找,这样之用O(n^2)时间不用空间.时间不够,只
写出了ABA的情况,但是提到了ABBA的情况.
第五人: bar raiser, 印度人, 一开始问我two sorted array求median,我当时比较累,
想不出简单的,就直接给出了那个O(logm+logn)的解法,然后他问我是不是复习国,我说
是,然后换成判断一个Bianrytree是不是bst,我说inplace然后看是否递增,他说不能用
额外空间,我后来用recersive的方法返回一个class,包含了(min,max,boolean)来分行
判断.我知道那个iterative 求inplace的方法,但是这个要求O(logn)的空间,当时没有
确认是否可以用stack.
但是给出的那个recursive他看了以后说workable,design parking lot
周三面,周四就知道被据了,不是hr说的,是里面可以看到结果的同学.熟悉A招聘的人能
不能给我说下,没有经过讨论就直接据人,是不是因为表现太差起码两个人feedback
negative .
我实在想不通啊,这次的几道题,我全部复习过,都是写过好几遍的那种,我实在不相信是
我程序出现的问题,而且大部分的interviewer看到了我的程序,也都有说good或者说ok,
workable那种,是不是他们回去会把程序输入电脑然后看有没有bug?
整体气氛我觉得都很融洽,感觉他们态度都好,我问了他们on callpolicy和工作时间是
否flexible的问题,这个应该也不会是据我的理由,我真是不明白,为什么他们连讨论都
不讨论就据我.....
今年一共就面了,A,F,G,M,L5家,拿了M,G,A3个onsite,G是太难了没有办法,M是第一个
onsite,当时也能感觉到有题目没有回答好,但是A这次,所有问题都是可以马上写答案那
种为什么还是被据,求分析......是什么题目以外的元素我没有把握好吗?
太沮丧了......
☆─────────────────────────────────────☆
Chevy (Chevy) 于 (Fri May 27 14:44:58 2011, 美东) 提到:
原因是你太老实?

☆─────────────────────────────────────☆
grass (美丽人生) 于 (Fri May 27 14:49:52 2011, 美东) 提到:
碰到做过的题目,要不露声色,眉头紧锁,然后心中暗喜啊。
☆─────────────────────────────────────☆
vsfan (小饭) 于 (Fri May 27 14:51:49 2011, 美东) 提到:
别说你复习过
☆─────────────────────────────────────☆
whosaidthat (me) 于 (Fri May 27 14:53:03 2011, 美东) 提到:
No.3 Don't rule from "hacking a google interview":
If you already know the answer, don't just blurt off. At least pretend to
bethinking through the problem before you give the answer!
☆─────────────────────────────────────☆
Chevy (Chevy) 于 (Fri May 27 14:54:26 2011, 美东) 提到:
这个比喻恰当
先给个一般解法,假装思考,慢慢给出最优解
☆─────────────────────────────────────☆
gate (离开之后,再见以前) 于 (Fri May 27 14:55:55 2011, 美东) 提到:
that's exactly what I did. 还要装模作样问几个问题,交流交流,再想一下,比比
画画,才给出答案。
估计op就是坏在太老实了。我觉得他答的挺好的。这些题要是都要写代码,真的很不容
易,俺自认没戏...
☆─────────────────────────────────────☆
iforget (forget) 于 (Fri May 27 14:59:24 2011, 美东) 提到:
looks like
☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 15:06:53 2011, 美东) 提到:
但是后面他们也都给我新的题目,我也都给出解法了啊.
我知道是要一步步来,但是LRU那个,我只会那一种啊,后来那个median的,他先说了不能
是O(n)的,我一下子忘记了O(k)怎么做的.....
这个很影响?他们会因为我碰上了遇过的题目不爽?就算后来我也回答上来了也不行?
还有,居然不讨论就据我,而且conclusion是"does not meet the position technical
bar".....这个从何说起..
☆─────────────────────────────────────☆
Chevy (Chevy) 于 (Fri May 27 15:09:14 2011, 美东) 提到:
可能不合眼缘吧
楼主水平很不错了
没有A,还有更好的G和F呢
technical
☆─────────────────────────────────────☆
gate (离开之后,再见以前) 于 (Fri May 27 15:09:24 2011, 美东) 提到:
运气也很重要,move on吧,你答的挺好的。下一个offer说不定就来了
good luck
technical
☆─────────────────────────────────────☆
gate (离开之后,再见以前) 于 (Fri May 27 15:16:06 2011, 美东) 提到:
判断binary tree是否是bst的,recursive也算用额外空间吧。有O(1)空间的算法吗?
hash
tree1
);
累,
ok,
☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Fri May 27 15:16:35 2011, 美东) 提到:
顺便问一下,今年已经面了A,F,G,M,L,还有其他什么大公司吗
又要再等一年了...真是郁闷啊
今年的面试,只要碰上阿三,就立马被据,F,L都是第一轮阿三,然后被秒杀,其他的三个没
有阿三就起码能挺到onsite
有阿三恐惧症了......
☆─────────────────────────────────────☆
westmites (希曼) 于 (Fri May 27 15:25:53 2011, 美东) 提到:
奇怪,觉得你回答的挺好的
☆─────────────────────────────────────☆
beiye (beiye) 于 (Fri May 27 15:32:14 2011, 美东) 提到:
我觉得还是答题技巧的问题吧,但是LZ已经很强了,不用担心,offer回来的,加油。
☆─────────────────────────────────────☆
bluebluemoon (bluemoon) 于 (Fri May 27 16:22:07 2011, 美东) 提到:
我觉得你在说答案之前就要说你准备过吧,不然别人问出来可能觉得你不诚实
要不然你就别说你准备过然后慢慢给答案
☆─────────────────────────────────────☆
gloomyturkey (一只郁闷的火鸡) 于 (Fri May 27 16:40:17 2011, 美东) 提到:
回答问题差不多就那样了。
我觉得问题多半在印度人,首先你不是印度人,其次你承认见过那题,报告在他手里就
可以多种写法了。要是同去面试的有个老印,他肯定会写得更好看。
不过有一点下次可以注意:即使见过的题,先多花时间想更清楚,总是没错的。尤其是
不要把那种优化的答案一下搬出来,一看就是背答案。
☆─────────────────────────────────────☆
zwfreesky (自由天空) 于 (Fri May 27 20:54:17 2011, 美东) 提到:
顶 加油
☆─────────────────────────────────────☆
xenogenesis (海洋饼干) 于 (Fri May 27 21:19:46 2011, 美东) 提到:
还有很多大公司啊,cisco,oracle,twitter,zynga,nvidia,intel,bloomberg,apple...
☆─────────────────────────────────────☆
caixuanting (wind) 于 (Fri May 27 21:27:00 2011, 美东) 提到:
别灰心
加油啊
☆─────────────────────────────────────☆
longway2008 (longway2008) 于 (Fri May 27 22:15:42 2011, 美东) 提到:
弱问L是什么公司?
☆─────────────────────────────────────☆
yuren (雨人) 于 (Fri May 27 22:22:53 2011, 美东) 提到:
linkedin, my guess
☆─────────────────────────────────────☆
bulldogah (bulldog) 于 (Fri May 27 23:15:20 2011, 美东) 提到:
原因是你英文太差了。“A onsite" should be "An onsite".
☆─────────────────────────────────────☆
gbncf (GBNCF) 于 (Fri May 27 23:19:15 2011, 美东) 提到:
你太自我感觉良好了。A = Am...
☆─────────────────────────────────────☆
hezhi (荷芝) 于 (Fri May 27 23:27:16 2011, 美东) 提到:
不应该和MAG 放一块。
不是一个档次的
☆─────────────────────────────────────☆
mindfree (自由旅者) 于 (Fri May 27 23:29:27 2011, 美东) 提到:
这年头这些公司不知道挑啥,我也是,几个自己感觉不错的,结果一个都没拿到。
☆─────────────────────────────────────☆
fengzhongdi (fzd) 于 (Sat May 28 00:33:03 2011, 美东) 提到:
算了,move on了,争取下一个机会能够把握.
老天保佑下次面试别再让我碰上印度人.
不过也提醒我了,做题目的时候还是不够仔细全面阿,现在复习准备每道题都要有渐进的
解法.
狂求bless,说来好笑,今年拿到onsite的都不在加州,G的是在纽约,下半年主攻加州吧,
毕竟那里才是码农的归宿.
☆─────────────────────────────────────☆
developer (code) 于 (Sat May 28 01:08:28 2011, 美东) 提到:
for 3.
1) what if tree1 or tree2 is null?
2) Why do you need call tree_least_common_ascenteor 4 times? isn't two times
enough? is if(left!=null&right!=null) ever going to happen?
some simplification of your code:
if(root==null || tree1 == null || tree2 == null)
return null;
if(root.equals(tree1)||root.equals(tree2))
return root;
BinaryTree left = tree_least_common_ascenteor(root.leftChild,tree1,tree2);
if (left != null) {
return left;
} else {
return tree_least_common_ascenteor(root.rightChild,tree1,tree2);
}
☆─────────────────────────────────────☆
smallhead (小脑袋) 于 (Sat May 28 01:26:31 2011, 美东) 提到:
有没有可能是复习得太完美了,没有思考的过程,他们认为你是在背答案呢?
☆─────────────────────────────────────☆
smallhead (小脑袋) 于 (Sat May 28 01:56:47 2011, 美东) 提到:
问一下,是不是每道题每种解法都必须在白板上code出来?
☆─────────────────────────────────────☆
violinistxu (葡萄干) 于 (Sat May 28 02:17:14 2011, 美东) 提到:
1.不要显出背答案,尤其你说"我只会这一种解法",面试真正看重的是解决问题的能力而
不是记忆能力,我觉得今后你应该着重准备各种算法的比较,复杂度,空间.没有任何题是
一种解的.
2.口语,很多人觉得自己英语不差,但是事实上cs里面英语好尤其是口语好的人不多.这
里推荐个软件,iphone也有app,免费的,叫dragon,就是语音识别软件,你可以安了随便读
一段,看看老美的软件能听懂你多少,反正我大概认真读也就80%的正确率
3.表达,语气,口气,措辞让人觉得很难交流,不愿意和你讨论问题.我有个同事请教他问
题,嘴边经常说"显然啊",好像什么都懂,我问的什么都很低级,让人很不愿意和他交流.
还有一个人,一次别人问了一个问题,说了一个自己的看法,问他的个人意见,结果他
email cc给全组,上来第一句"unfortunately,you are wrong..."后面基本不用看了.找
一些类似于behavior的练习,学会说话.
我觉得一个方法适用于所有人,找朋友做monk interview,如果可以,最好找老美,找一个
不是cs专业的问behavior,一个cs问算法,问题事先不能透露,完全模拟,而且他们也必须
认真准备,然后最重要听他们的反馈,反复练习.
Crack tech interview里面有一句话说的好,面试官表面上是面试,实际上脑子里在想是
不是以后能和面前的家伙喝杯啤酒,他们希望找到和自己相似的人,以后的几年要和面前
的人共事,如果你有任何让人不能长期接受的"特点",最后自然是悲剧.希望对你有帮助.
☆─────────────────────────────────────☆
jqfei (jqfei) 于 (Sat May 28 02:25:12 2011, 美东) 提到:
看到你这个英文好的,我忍不住笑喷了。虽然本不应该在贴主的帖子里笑的。
☆─────────────────────────────────────☆
developer (code) 于 (Sat May 28 02:37:51 2011, 美东) 提到:
赞经验!
☆─────────────────────────────────────☆
developer (code) 于 (Sat May 28 02:40:59 2011, 美东) 提到:
my bad. my revision won't work.
Wrote an nlogn code.
Node* LowCommonAnc(Node *node, Node *node1, Node *node2){
if(node==NULL || node1 == NULL || node2 == NULL) { return NULL; }
if (node == node1 || node == node2) { return node; }
if (isChildren(node->left, node1) && isChildren(node->left, node2)) {
// both go left
return LowCommonAnc(node->left, node1, node2);
} else if (isChildren(node->right, node1) && isChildren(node->right,
node2)) {
// both go right
return LowCommonAnc(node->right, node1, node2);
} else {
// one goes left, one goes right
return node;
}
}
times
☆─────────────────────────────────────☆
mbp (Mac Book Pro) 于 (Sat May 28 03:04:30 2011, 美东) 提到:
兄弟,zynga, twitter啥时候变成大公司了?
..
☆─────────────────────────────────────☆
bulldogah (bulldog) 于 (Sat May 28 10:47:56 2011, 美东) 提到:
因为你英语太差。"A onsite" should be "An onsite".
☆─────────────────────────────────────☆
sheephead (Sheephead) 于 (Sat May 28 11:10:16 2011, 美东) 提到:
A, F, G, M, L
Amazon, Facebook, Google, Microsoft, L..?
What is L?
☆─────────────────────────────────────☆
braving (water_mirror) 于 (Sat May 28 12:21:42 2011, 美东) 提到:
每道题都有渐进解法……
复习太多了 还是去参加一些比赛吧 topcoder啥的
☆─────────────────────────────────────☆
falldew (falldew) 于 (Sat May 28 12:27:14 2011, 美东) 提到:
bless 请问楼主背景是啥?
A 被拒没啥可惜的 +u
☆─────────────────────────────────────☆
daloser (一事无成) 于 (Sat May 28 12:35:32 2011, 美东) 提到:
Lindedln?
☆─────────────────────────────────────☆
zxcv1999 (zxcv) 于 (Sat May 28 14:08:16 2011, 美东) 提到:
The question of common ancestor:
I think there is a simple DFS solution, which is O(n).
☆─────────────────────────────────────☆
zts (zts) 于 (Sat May 28 14:48:31 2011, 美东) 提到:
楼主加油,别灰心。我觉得诚实点不是坏事,以后一定有收获。
☆─────────────────────────────────────☆
falldew (falldew) 于 (Sat May 28 14:55:26 2011, 美东) 提到:
我也是笑喷了 确实...
☆─────────────────────────────────────☆
falldew (falldew) 于 (Sat May 28 15:00:28 2011, 美东) 提到:
非常中肯。除了发音那个,我觉得发音和语法其实并不是最关键的。
我个人感觉是,很多表达能力觉得比较差的人 其实即使是中文也表达得不好,至少不
够简洁清楚,过分
强调提高发音反而可能有误导;当然这个就更加难提高了 (lz不要介意我这么说,只
是就是论事,我自
己也是属于这一类的)
☆─────────────────────────────────────☆
lanti (Ice+cream+inside) 于 (Sat May 28 15:13:44 2011, 美东) 提到:
which company is L?
☆─────────────────────────────────────☆
flydog (flydog) 于 (Sat May 28 15:30:27 2011, 美东) 提到:
Move on吧。不要过于纠结,可能是运气和缘分的问题。。。
如果1z是networking或者software security的领域,可以PM我。我也许可以帮你介绍
一些机会。。
☆─────────────────────────────────────☆
philmia (小屁孩) 于 (Sat May 28 16:41:24 2011, 美东) 提到:
这个two sorted array求median,的O(logm+logn)的解法,
谁能讲一下。
☆─────────────────────────────────────☆
feile814 (峰儿) 于 (Sat May 28 17:47:28 2011, 美东) 提到:
继续加油啊,你已经很强了。有时候你已经做到最好了,其它就不要想了,尽人事听天
命,继续找一下目标吧:~)
☆─────────────────────────────────────☆
redgarment (红线裤) 于 (Sat May 28 18:54:34 2011, 美东) 提到:
总之,答得不错。。
但是如果他问你“是否准备过”,就不是一个好的sign。很多中国人问题都出在觉得“
题都答对了,就 OK了”的错误思想上,其实很多问题的初衷在于没准备过,现想!
所以N道题准备过,比较危险。。。一个solution是装做不知道,现想……
☆─────────────────────────────────────☆
codeplay (codeplay) 于 (Sat May 28 20:46:03 2011, 美东) 提到:
其实就是考记忆啊,只是要装着现场思考,拼演技
☆─────────────────────────────────────☆
junhong202 (andrew) 于 (Sat May 28 22:52:28 2011, 美东) 提到:
Wow! No clue to any one of these questions.
Where/what book is good for preparing this kind of questions?
☆─────────────────────────────────────☆
zwfreesky (自由天空) 于 (Sat May 28 22:58:24 2011, 美东) 提到:
找一本算法书:
Algorithm in C++/Java or Introduction to Algorithm
看面试题目:
careercup.com
待字闺中的讨论
还有几本挺好的书:
Programming Interview Exposed
Programming Pearls
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 03:53:51 2011, 美东) 提到:
binary tree找公共ancestor那个,如果有父指针最优解是什么?是不是先数数两个节
点分别是哪一层的,然后长的那个先advance两个层数差,再一步步找到相等的节点?
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Thu Jul 7 04:04:30 2011, 美东) 提到:
谁能详细讲一下LRU cache那道题吗?
☆─────────────────────────────────────☆
flowerrabbit (be happy) 于 (Thu Jul 7 10:15:11 2011, 美东) 提到:
虽然也经验不多,但我觉得,最好的办法是先说差的解法。然后他继续问后再说好的。
☆─────────────────────────────────────☆
quasar28 (quasar28) 于 (Thu Jul 7 12:08:56 2011, 美东) 提到:
你太老实了,到手的offer丢了
☆─────────────────────────────────────☆
slimcan (独孤九剑) 于 (Thu Jul 7 12:40:19 2011, 美东) 提到:
放狗吧。linked list + hash是业界的标准做法了。
☆─────────────────────────────────────☆
slimcan (独孤九剑) 于 (Thu Jul 7 12:43:02 2011, 美东) 提到:
错。最好是先进行分析。上几个例子,先用例子走一遍最好的做法,如果你有心情,谈
谈几种设计的可能,然后开始coding.
☆─────────────────────────────────────☆
gloomyturkey (一只郁闷的火鸡) 于 (Thu Jul 7 12:53:45 2011, 美东) 提到:
赞!先案例分析是个不错的主意。没有面试官相信脱口而出最佳解,除非真的是超级大
牛,不服不行。
☆─────────────────────────────────────☆
autumnworm (虫子,秋天的) 于 (Thu Jul 7 12:59:17 2011, 美东) 提到:
恩。a3值得怀疑。这些人喜欢吹牛而且排外。
lz确实不错了,招工做很多不是自己能控制。加油。
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Jul 7 12:59:55 2011, 美东) 提到:
这个对多线程支持不好。但用来面试足够了。
☆─────────────────────────────────────☆
autumnworm (虫子,秋天的) 于 (Thu Jul 7 13:06:08 2011, 美东) 提到:
先找到1个,然后看返回路径上结点的右子树是不是包含另外一个就可以了。
☆─────────────────────────────────────☆
kxj (kxj) 于 (Thu Jul 7 15:27:37 2011, 美东) 提到:
请问Bianry tree找公共父亲中扩展问题是什么意思?“一开始是允许有父节点的,然后
扩展到没有父亲节点”。什么叫做没有父亲节点?
☆─────────────────────────────────────☆
grass (美丽人生) 于 (Thu Jul 7 15:31:02 2011, 美东) 提到:
The Node has a field which points to it's parent.
class Node{
Node left;
Node right;
Node parent;
...
}
☆─────────────────────────────────────☆
Pianoca (Sar) 于 (Thu Jul 7 18:19:42 2011, 美东) 提到:
I question your solution for Question 1:
"第一个 美国人, 两个string,问第一个是否包含第二个的全部character,扩展是求第一
个string最短的substring包含第二个中所有的character.
我的解法是hashtable, 然后扩展问题是O(n)那个,先找到第一个包含全部的,然后从头
开始删除,接着从尾巴增加那个.面试官表示满意."
Why you want to use hashtable instead of a set? Did you code in Java?
Also, for sub question, "求第一个string最短的substring包含第二个中所有的
character", could you elaborate a little bit more? Anyone who understood
what the author meant here is welcome to help me out here.
Thanks:)
☆─────────────────────────────────────☆
dongdong214 (冬瓜) 于 (Fri Jul 15 01:01:52 2011, 美东) 提到:
加油,牛人。估计还是眼缘
☆─────────────────────────────────────☆
dongdong214 (冬瓜) 于 (Fri Jul 15 01:02:17 2011, 美东) 提到:
加油,牛人。估计还是眼缘
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Fri Jul 15 02:01:10 2011, 美东) 提到:
hashtable比set快。set每插入一个元素,就做了排序,去duplicate等工作。
第一
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Fri Jul 15 02:01:59 2011, 美东) 提到:
这个对多线程支持的缺点具体怎么阐述?
☆─────────────────────────────────────☆
quasar28 (quasar28) 于 (Mon Jul 18 12:06:15 2011, 美东) 提到:
第一题,求最短的substring包含所有string2的char的O(N)算法是什么?
☆─────────────────────────────────────☆
babar (米粒儿) 于 (Tue Jul 19 00:18:03 2011, 美东) 提到:
好像是真的,我今天又面了一个,感觉还不错,然后2个小时后就有人来信说据了。
上几周还有一家,也是阿三,问了我第一个题目,我没有弄懂是脑筋急转弯还是coding
题,一下子没有反应过来,然后他就挂电话了。。。总共5分钟。晕死,然后不知到说
得什么,那个recruiter也不联系我了,本来说还有几个职位得,阿三真牛啊。
☆─────────────────────────────────────☆
PixelClassic (如梦) 于 (Tue Jul 19 00:53:49 2011, 美东) 提到:
根据LZ说的,我觉得是这个意思。
先找到第一个substring A。 从string1的头开始扫,扫到所有的string2的character
都包含为止, count所有string2 character出现的次数。这个可能需要两个hash table
, 一个用来判断是否在string2, 一个用来数个数。
然后从A的头开始一个character一个character的减掉,如果character的count没有变
成0,update length和起始index, 如果某个character的count是0了,就从后面开始补
,一直补到它是1为止,update当前的end index。
☆─────────────────────────────────────☆
slimcan (独孤九剑) 于 (Tue Jul 19 02:20:31 2011, 美东) 提到:
这题1337网站上有答案。差不多是这样。我选择的算法先找到第一个窗口,去掉第一个
字符后,到扫描到同样字符补上前,遇到任何其他字串中的字符都把记录的位置右移,
知道被去掉字符被补上,算windows size,去min,记录start end.数据结构我感觉hash+
linkedlist就够了。
character
table
☆─────────────────────────────────────☆
G777 (xiaosan) 于 (Tue Jul 19 10:27:55 2011, 美东) 提到:
Ask them to give some feedback instead of guessing.
☆─────────────────────────────────────☆
quasar28 (quasar28) 于 (Mon Aug 15 12:17:46 2011, 美东) 提到:
longest parlindrome这题用反转之后求公共字串的方法是不是复杂度是O(n3)啊?用
访问每个字符,然后两边扩展的方法是不是好点,O(N2)?然后查了查,说是有linear的
算法,但是没看懂。。。大家讨论一下?
☆─────────────────────────────────────☆
heavenflames (heavenflames) 于 (Mon Aug 15 17:14:03 2011, 美东) 提到:
longest palindrome 用这个方法是不对的吧,貌似讨论了不少了
比如 s = abcefcba
转过来 abcfecba
longest common substring = abc?
☆─────────────────────────────────────☆
quasar28 (quasar28) 于 (Mon Aug 15 17:17:26 2011, 美东) 提到:
貌似每步都还要check一下是不是palindrome,所以还是o(n3),和brute force没区别。
有linear的算法吗
☆─────────────────────────────────────☆
heavenflames (heavenflames) 于 (Mon Aug 15 18:41:44 2011, 美东) 提到:
http://blog.csdn.net/g9yuayon/article/details/2574781
1 (共1页)
进入JobHunting版参与讨论
相关主题
已经失败过一次了,明天第二个onsite抛砖引玉,大家多分享失败面经吧
明天onsite, 发下两轮Amazon的面经,攒rp请问如果onsite被拒了还能发信问原因么?
还剩最后一onsite,回头一并发面经Onsite感觉还蛮有希望的,可惜被拒了,可以打电话过去问原因吗?
电面面经+问题我也讲一个故事
[合集] 帮分析一道G的onsite题帮分析,求祝福
[合集] Amazon onsite 面经微软onsite面经
[合集] Bloomberg面经(onsite)Research Analyst 统计类 面经(长)加一点点背景
来一个square面经吧,风险分析组明天去onsite,面经
相关话题的讨论汇总
话题: 面经话题: onsite