avatar
goole 电面面经# JobHunting - 待字闺中
p*l
1
大数incretment,没让写code,直接说的
然后是:Boggle
给一个字符matrix,找出里面所有属于某个dictionary的words(continous path in
the matrix)。
这个帖子里面有详细的说明:http://stackoverflow.com/questions/746082/how-to-find-list-of-possible-words-from-a-letter-matrix-boggle-solver
boggle code写的太土了,面试过后我才发现原来是允许8个方向,我写的只有四个方向。
应该挂了:(
avatar
e*o
2
第二题:
DFS?
avatar
f*t
3
不难啊,boggle方向无所谓了,面试官知道你能写代码就行了
avatar
o*d
4
第一题是大数相加?

向。

【在 p***l 的大作中提到】
: 大数incretment,没让写code,直接说的
: 然后是:Boggle
: 给一个字符matrix,找出里面所有属于某个dictionary的words(continous path in
: the matrix)。
: 这个帖子里面有详细的说明:http://stackoverflow.com/questions/746082/how-to-find-list-of-possible-words-from-a-letter-matrix-boggle-solver
: boggle code写的太土了,面试过后我才发现原来是允许8个方向,我写的只有四个方向。
: 应该挂了:(

avatar
a*3
5
不一定挂了,第一轮表现不perfect,还可能有第二轮,我就G电面了两轮
avatar
G*r
6
应该不会因为8个方向还是4个方向拒人。程序的结构、数据结构(用tri)的设计应该
是要看的重点。

向。

【在 p***l 的大作中提到】
: 大数incretment,没让写code,直接说的
: 然后是:Boggle
: 给一个字符matrix,找出里面所有属于某个dictionary的words(continous path in
: the matrix)。
: 这个帖子里面有详细的说明:http://stackoverflow.com/questions/746082/how-to-find-list-of-possible-words-from-a-letter-matrix-boggle-solver
: boggle code写的太土了,面试过后我才发现原来是允许8个方向,我写的只有四个方向。
: 应该挂了:(

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