Redian新闻
>
又想了一下,即将新出的机器都是浮云。。。
avatar
又想了一下,即将新出的机器都是浮云。。。# PhotoGear - 摄影器材
h*g
1
本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
到了GF的offer,下面是面经
Twitter
1. 第一轮具体题目忘了
2. Design parking lot
3. Thesis discussion and high-level designs and tradeoffs
4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
5. Behavior.
T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜
的是最终快到手的offer被烙印manager黑掉了,详情见前面发的帖子。总的感觉是
Twitter的5轮back-to-back 面试,中间没有休息,没有午餐,面完就被赶出来了,让
人很崩溃。可能裁员导致人心惶惶,recruiter也是一点不上心。
Airbnb
1. Given client server, code. Client (guest) queries the server to get
the list of (date, reserved location). Read the code, and try to improve the
efficiency. Network bounded. 这题的意思是你可能预定了多天的airbnb,当你
query server的时候,把你预定的房间信息打印出来。需要读懂他 给的code,然后进
行优化。主要是减少client和server直接的通信。
2. Test justify.
3. Given a board of characters and a dictionary, find the max number of
words on the board, each character can only be used once.
4. Culture fit.
A家因为 Airbnb open conference 在巴黎受影响,把面试日期改了好多次。感觉上A家
的recruiter很热情,office真的很漂亮,餐厅一般,就一个cafe,排队的人真是多。A
家的题目也是比较难的,尤其是第一题,在不到半个小时内读懂全部代码并优化,真的
很难。我当时没有做完。第二天就收到了拒信,效率很高。另外一点是A家国人很多,3
个coding面试官有2个是国人,中午带吃饭的小哥也是ABC。
L家面的是infrastructure and system track, 还在等结果
1. Manager
2. System design
a. Output produce(Input input)
b. Output merge(Output o1, Output o2)
c. Now given a list of inputs List inputs, using k threads to
generate the result.
d. Queue, lock, thread safe and so on
3. Coding flatten a list with left, right, up and down. Follow up, O(1)
space.
4. System design
a. Append only file system
b. Key-value store with put(), delete(), get() function
c. Update
5. Permutation of string. Design max stack with getMax() and peekMax()
L家还是很有心的,会给你发些小礼物 LinkedIn map。但是他家的面试是最长的,能够
持续6个小时。
因为可能会在GF中选一家,具体题目就先不说了。F家的题目基本都是leetcode的原题
和变形。有个有意思的题目是二叉树的post order iterator不用recursion,每个节点
有parent pointer。狗家很喜欢问dp, bfs, iterator的题目。然后个人感觉F家的面试
官的recruiter是最专业也最热情的。
现在GF给的包裹如下
F: 136Kbase + 10% bonus + 30K signon + 200k RSU /4y
G: 135kbaase + 15% bonus + 30K signon + 320 GSU / 4y
两家基本差不多,F现在也很少给出去年那种100k signon 的大手笔。请问下,如果两
家包裹差不多,还有机会negotiate吗?怎么说会比较好。
avatar
b*s
2
Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
了发烧友,便宜了奸商。
其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
革命机!
avatar
b*n
3
恭喜!
现在的包裹明显G的更好,让F加价然后再让G match一轮
avatar
m*s
4
俺用了大半年的革命机, 现在觉得革命机是浮云, 除非个个镜头都是莱卡的素质,
尼康的对焦
avatar
l*y
5
为什么我G的包裹只有132K?楼主是四大吗?

【在 h*********g 的大作中提到】
: 本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
: 到了GF的offer,下面是面经
: Twitter
: 1. 第一轮具体题目忘了
: 2. Design parking lot
: 3. Thesis discussion and high-level designs and tradeoffs
: 4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
: 5. Behavior.
: T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
: 人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜

avatar
b*n
6
嗯,这坑还行,跳一下

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
f*r
7
恭喜,offer不错

本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
到了GF的offer,下面是面经
Twitter
1. 第一轮具体题目忘了
2. Design parking lot
3. Thesis discussion and high-level designs and tradeoffs
4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
5. Behavior.
T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜
的是最终快到手的offer被烙印manager黑掉了,详情见前面发的帖子。总的感觉是
Twitter的5轮back-to-back 面试,中间没有休息,没有午餐,面完就被赶出来了,让
人很崩溃。可能裁员导致人心惶惶,recruiter也是一点不上心。
Airbnb
1. Given client server, code. Client (guest) queries the server to get
the list of (date, reserved location). Read the code, and try to improve the
efficiency. Network bounded. 这题的意思是你可能预定了多天的airbnb,当你
query server的时候,把你预定的房间信息打印出来。需要读懂他 给的code,然后进
行优化。主要是减少client和server直接的通信。
2. Test justify.
3. Given a board of characters and a dictionary, find the max number of
words on the board, each character can only be used once.
4. Culture fit.
A家因为 Airbnb open conference 在巴黎受影响,把面试日期改了好多次。感觉上A家
的recruiter很热情,office真的很漂亮,餐厅一般,就一个cafe,排队的人真是多。A
家的题目也是比较难的,尤其是第一题,在不到半个小时内读懂全部代码并优化,真的
很难。我当时没有做完。第二天就收到了拒信,效率很高。另外一点是A家国人很多,3
个coding面试官有2个是国人,中午带吃饭的小哥也是ABC。
L家面的是infrastructure and system track, 还在等结果
1. Manager
2. System design
a. Output produce(Input input)
b. Output merge(Output o1, Output o2)
c. Now given a list of inputs List inputs, using k threads to
generate the result.
d. Queue, lock, thread safe and so on
3. Coding flatten a list with left, right, up and down. Follow up, O(1)
space.
4. System design
a. Append only file system
b. Key-value store with put(), delete(), get() function
c. Update
5. Permutation of string. Design max stack with getMax() and peekMax()
L家还是很有心的,会给你发些小礼物 LinkedIn map。但是他家的面试是最长的,能够
持续6个小时。
因为可能会在GF中选一家,具体题目就先不说了。F家的题目基本都是leetcode的原题
和变形。有个有意思的题目是二叉树的post order iterator不用recursion,每个节点
有parent pointer。狗家很喜欢问dp, bfs, iterator的题目。然后个人感觉F家的面试
官的recruiter是最专业也最热情的。
现在GF给的包裹如下
F: 136Kbase + 10% bonus + 30K signon + 200k RSU /4y
G: 135kbaase + 15% bonus + 30K signon + 320 GSU / 4y
两家基本差不多,F现在也很少给出去年那种100k signon 的大手笔。请问下,如果两
家包裹差不多,还有机会negotiate吗?怎么说会比较好。

【在 h*********g 的大作中提到】
: 本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
: 到了GF的offer,下面是面经
: Twitter
: 1. 第一轮具体题目忘了
: 2. Design parking lot
: 3. Thesis discussion and high-level designs and tradeoffs
: 4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
: 5. Behavior.
: T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
: 人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜

avatar
a*a
8
我需要复活contax

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
g*d
9
恭喜,沾占喜气
avatar
w*t
10
X810

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
k*r
11
lz 厉害!沾点喜气~
请教lz怎么准备L家Design的?
面试里的问题,key-value store里面delete怎么做的呢?
谢谢,
avatar
b*s
12
那是因为NEX和4/3的实力不行。如果等CN都发飙的话,总会有对焦镜头都很好的机器。
目前的x100不是已经可以打80分了吗。

【在 m*****s 的大作中提到】
: 俺用了大半年的革命机, 现在觉得革命机是浮云, 除非个个镜头都是莱卡的素质,
: 尼康的对焦

avatar
k*r
13
请问lz flatten a list with left, right, up and down 这道题。
每个node只有left,right,up,down node,然后每次up,down还有可能继续有其他
extended node吗?
O(1)要求是指用iterative方法写吗? recursive的算不算O(1)呢?
谢谢,
avatar
b*2
14
大黑粗也是时尚啊
MM不都喜欢大黑粗么?

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
h*g
15
这题版上有人讨论过,你可以查一下。我当初答得是删掉内存中的index,也不知道对
不对。

【在 k****r 的大作中提到】
: lz 厉害!沾点喜气~
: 请教lz怎么准备L家Design的?
: 面试里的问题,key-value store里面delete怎么做的呢?
: 谢谢,

avatar
q*z
16
Sony公关部长辛苦了,这是给nex7 造势么?

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
h*g
17
是的,每个节点都可能有四个方向的节点。
不能用recursion.

【在 k****r 的大作中提到】
: 请问lz flatten a list with left, right, up and down 这道题。
: 每个node只有left,right,up,down node,然后每次up,down还有可能继续有其他
: extended node吗?
: O(1)要求是指用iterative方法写吗? recursive的算不算O(1)呢?
: 谢谢,

avatar
b*s
18
Contax要是能出个镜头可收回的和x100竞争的机器,应该会很Hot。

【在 a***a 的大作中提到】
: 我需要复活contax
avatar
h*g
19
不是。。。 这些数字是recruiter在电话里报给我的,可能我听错也不一定。

【在 l******y 的大作中提到】
: 为什么我G的包裹只有132K?楼主是四大吗?
avatar
q*z
20
contax复活也搞不定数码呀,如果sensor能像胶片一样斜射感光
大底数码机的镜头能小不少

【在 b*******s 的大作中提到】
: Contax要是能出个镜头可收回的和x100竞争的机器,应该会很Hot。
avatar
l*y
21
我前段时间拿了offer,base是132K,几个朋友也都是。也可能是楼主面试比较牛啊。

【在 h*********g 的大作中提到】
: 不是。。。 这些数字是recruiter在电话里报给我的,可能我听错也不一定。
avatar
b*s
22
Nex7加套头或者那个巨大的Zeiss定焦当然能用,但是出门还得背着包。其实光线不差
的话宁可拍胶片,至少可以挂在腰上。

【在 q*z 的大作中提到】
: Sony公关部长辛苦了,这是给nex7 造势么?
avatar
E*g
23
恭喜!

【在 h*********g 的大作中提到】
: 本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
: 到了GF的offer,下面是面经
: Twitter
: 1. 第一轮具体题目忘了
: 2. Design parking lot
: 3. Thesis discussion and high-level designs and tradeoffs
: 4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
: 5. Behavior.
: T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
: 人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜

avatar
a*i
24
contax已死,有事请烧纸

【在 b*******s 的大作中提到】
: Contax要是能出个镜头可收回的和x100竞争的机器,应该会很Hot。
avatar
k*r
25
多谢回答,我记得key和position是append的,删了某个index,是不是还需要把其他值
都前移啊?

【在 h*********g 的大作中提到】
: 这题版上有人讨论过,你可以查一下。我当初答得是删掉内存中的index,也不知道对
: 不对。

avatar
m*s
26
80分你买吗? 上礼拜接待了一个国内来的客户, 用X1,路上不停抱怨他的相机反应慢
, 大队人马都走了他还在那儿对呢


【在 b*******s 的大作中提到】
: 那是因为NEX和4/3的实力不行。如果等CN都发飙的话,总会有对焦镜头都很好的机器。
: 目前的x100不是已经可以打80分了吗。

avatar
j*g
27
恭喜
avatar
b*s
28
不一定非要全副啊,残副甚至于4/3也可以,关键是镜头得能回去。大小的话不用太小
,能挂在腰上即可,T2的尺寸还是有可能吧。

【在 q*z 的大作中提到】
: contax复活也搞不定数码呀,如果sensor能像胶片一样斜射感光
: 大底数码机的镜头能小不少

avatar
b*n
29
恭喜!好厉害!
avatar
b*s
30
没法挂在腰上,我还不如买Nex7,至少可以转接。

【在 m*****s 的大作中提到】
: 80分你买吗? 上礼拜接待了一个国内来的客户, 用X1,路上不停抱怨他的相机反应慢
: , 大队人马都走了他还在那儿对呢
:

avatar
r*7
31
以为是帮你GF报。。。
据我的了解现在offer比较难谈,uber不都不给大包裹了,fresh phd估计只能从了

【在 h*********g 的大作中提到】
: 本人fresh phd,明年毕业,有过两次大公司实习经历。最近面了FLAGT,比较幸运地拿
: 到了GF的offer,下面是面经
: Twitter
: 1. 第一轮具体题目忘了
: 2. Design parking lot
: 3. Thesis discussion and high-level designs and tradeoffs
: 4. Translate an expression to tree. 就是把逆波兰表达式转化成树形结构。
: 5. Behavior.
: T是第一个onsite的公司,面试的时候挺紧张的,感觉不太好。幸运地是碰到了两个国
: 人面试官,人真的很好,一直给我提示,给我鼓励说答得非常好,真的非常感谢!可惜

avatar
N*w
32
以后相机分两种
一种是跟手机合并的小 dc
另一种才是革命机阿啥啥的

【在 b*******s 的大作中提到】
: 没法挂在腰上,我还不如买Nex7,至少可以转接。
avatar
c*m
33
恭喜楼主,太牛逼!觉得题目大都是leetcode hard难度的啊。。。有如下几个问题问
下楼主
1、Coding flatten a list with left, right, up and down. Follow up, O(1)
space.
请问这题是不是http://www.geeksforgeeks.org/flattening-a-linked-list/的扩展呢?这里只有right和down,就是二维的情况。如果加上left,就是三维的情况了,二维解决了三维就能解决;同理加上up就是四维的,基于三维也能解决。不知道我的理解对不对
2、Given a board of characters and a dictionary, find the max number of
words on the board, each character can only be used once. 这里的character
can only be used once是对一个word还是所有的words呢?
3、L家的设计题看不懂,能不能指点下啊?二面中的output procedure(Input input
), Output merge(Output o1, Output o2)是啥意思啊?四面中的Append only file
system是啥意思啊?
avatar
m*7
34
德叔又有新体会了,学习了。
avatar
f*a
35
G 320k是按多少一股算的?
avatar
s*s
36
德叔出品
必数精品
avatar
f*a
37
G 320k是按多少一股算的?
avatar
N*D
38
要是加了GPS, Wifi, 4G, running office, 咋样?

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
r*7
39
320股

【在 f********a 的大作中提到】
: G 320k是按多少一股算的?
avatar
N*D
40
革命机还是太贵, sensor还是太小

【在 m*****s 的大作中提到】
: 俺用了大半年的革命机, 现在觉得革命机是浮云, 除非个个镜头都是莱卡的素质,
: 尼康的对焦

avatar
z*g
41
GF?我还以为是global foundry...
avatar
x*c
42
你东家不给力,有啥好说的

【在 b*******s 的大作中提到】
: Ok, 就算有了D800,5D3,A950,又能怎样!换汤不换药,一堆傻大黑醋的机器,用了
: 几天就让人觉得无聊的东西。多了些像素,提高了下Video,但本质上还是一样,坑害
: 了发烧友,便宜了奸商。
: 其实最需要的还是革命机,革命机,革命机!我们需要能将x100掀翻的革命机!我们需
: 要全副的革命机!我们需要能揣在口袋里的和Contax T2大小相仿的镜头能收回的残副
: 革命机!

avatar
h*g
43

恩 是这个题的扩张。只是O(1) space的解法比较tricky,也是经过面试官提示才想出
来的。
是一共只能用一次,如果在一个word里用了,就不能再用了。
input
意思是有这两个函数,第一个是给一个input,输出一个output,第二个是给两个
output,把这个output merge起来。现在有一个input的list,用k个线程去调用那两
个函数,把所有结果merge起来。

【在 c*****m 的大作中提到】
: 恭喜楼主,太牛逼!觉得题目大都是leetcode hard难度的啊。。。有如下几个问题问
: 下楼主
: 1、Coding flatten a list with left, right, up and down. Follow up, O(1)
: space.
: 请问这题是不是http://www.geeksforgeeks.org/flattening-a-linked-list/的扩展呢?这里只有right和down,就是二维的情况。如果加上left,就是三维的情况了,二维解决了三维就能解决;同理加上up就是四维的,基于三维也能解决。不知道我的理解对不对
: 2、Given a board of characters and a dictionary, find the max number of
: words on the board, each character can only be used once. 这里的character
: can only be used once是对一个word还是所有的words呢?
: 3、L家的设计题看不懂,能不能指点下啊?二面中的output procedure(Input input
: ), Output merge(Output o1, Output o2)是啥意思啊?四面中的Append only file

avatar
b*e
44

这不是本班著名ID的昵称么?

【在 a**i 的大作中提到】
: contax已死,有事请烧纸
avatar
h*g
45

我觉得可以是当空余的块到达一定比列后,重新copy

【在 k****r 的大作中提到】
: 多谢回答,我记得key和position是append的,删了某个index,是不是还需要把其他值
: 都前移啊?

avatar
k*r
46
Good idea~

【在 h*********g 的大作中提到】
:
: 我觉得可以是当空余的块到达一定比列后,重新copy

avatar
k*r
47
re: 意思是有这两个函数,第一个是给一个input,输出一个output,第二个是给两个
output,把这个output merge起来。现在有一个input的list,用k个线程去调用那两
个函数,把所有结果merge起来。
need to code it? Or, just to describe it.
Thanks,
avatar
h*g
48

是的 要写code

【在 k****r 的大作中提到】
: re: 意思是有这两个函数,第一个是给一个input,输出一个output,第二个是给两个
: output,把这个output merge起来。现在有一个input的list,用k个线程去调用那两
: 个函数,把所有结果merge起来。
: need to code it? Or, just to describe it.
: Thanks,

avatar
k*r
49
Could you please share yours, since I never see this problem before?
Many many thanks!!!

【在 h*********g 的大作中提到】
:
: 是的 要写code

avatar
k*r
50
Use trie to cache dictionary first,
dfs the n*n board to get the case with max num of words?
Is the idea correct, lz? Thanks,
avatar
r*g
51
回复这个帖子
求问楼主,flatten 4 dimension linked list,怎么做到O(1) space,题目也是要求
最后的linkedlist是排序好的吗?O(1) space是指什么?
另外,Translate an expression to tree这种题也要求现场写吗?知道就知道,不知
道根本不可能写出来锕
thanks.

【在 h*********g 的大作中提到】
:
: 是的 要写code

avatar
r*g
52
回复这个帖子
求问楼主,flatten 4 dimension linked list,怎么做到O(1) space,题目也是要求
最后的linkedlist是排序好的吗?O(1) space是指什么?
另外,Translate an expression to tree这种题也要求现场写吗?知道就知道,不知
道根本不可能写出来锕
thanks.

【在 h*********g 的大作中提到】
:
: 是的 要写code

avatar
c*m
53

恩 是这个题的扩张。只是O(1) space的解法比较tricky,也是经过面试官提示才想出
来的。
===>不太明白,如果是merge ordered lists的方法就是O(1) space啊
是一共只能用一次,如果在一个word里用了,就不能再用了。
===>感觉加这个限制比word search II难了不少。没有太好的想法,是在word search
II的基础上加上DFS么?
input
意思是有这两个函数,第一个是给一个input,输出一个output,第二个是给两个
output,把这个output merge起来。现在有一个input的list,用k个线程去调用那两
个函数,把所有结果merge起来。
===>谢谢,多线程写的不多,得多练练

【在 c*****m 的大作中提到】
: 恭喜楼主,太牛逼!觉得题目大都是leetcode hard难度的啊。。。有如下几个问题问
: 下楼主
: 1、Coding flatten a list with left, right, up and down. Follow up, O(1)
: space.
: 请问这题是不是http://www.geeksforgeeks.org/flattening-a-linked-list/的扩展呢?这里只有right和down,就是二维的情况。如果加上left,就是三维的情况了,二维解决了三维就能解决;同理加上up就是四维的,基于三维也能解决。不知道我的理解对不对
: 2、Given a board of characters and a dictionary, find the max number of
: words on the board, each character can only be used once. 这里的character
: can only be used once是对一个word还是所有的words呢?
: 3、L家的设计题看不懂,能不能指点下啊?二面中的output procedure(Input input
: ), Output merge(Output o1, Output o2)是啥意思啊?四面中的Append only file

avatar
r*g
54
Given a board of characters and a dictionary, find the max number of words
on the board, each character can only be used once.
这道题,要求board里面组成word的char必须相邻吗,相邻才是word search吧

search

【在 c*****m 的大作中提到】
:
: 恩 是这个题的扩张。只是O(1) space的解法比较tricky,也是经过面试官提示才想出
: 来的。
: ===>不太明白,如果是merge ordered lists的方法就是O(1) space啊
: 是一共只能用一次,如果在一个word里用了,就不能再用了。
: ===>感觉加这个限制比word search II难了不少。没有太好的想法,是在word search
: II的基础上加上DFS么?
: input
: 意思是有这两个函数,第一个是给一个input,输出一个output,第二个是给两个
: output,把这个output merge起来。现在有一个input的list,用k个线程去调用那两

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