由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - LC dp dfs bfs 中等难度题目已经刷完了大概能搞定哪种档次公司
相关主题
我觉得不用刷很多题刚开始找工作,算法要看什么书啊?
Rocket Fuel面经graph如何找最短路径?
面试复习总结赞人品,也发Twitter 电面面经,又挂了!!(add Amazon 1st phone interview 面经)
A家电面被拒贡献个题攒人品吧带限制条件的最短路径题怎么做?
检查graph里面是否有circle,是用BFS,还是DFS?求16暑期实习内推
求教google 电面 answerrejected by facebook after 2nd phone interview
A家电面题面试问题请教:如何在字典中得到最长的复合词
请教一道面试题,判断迷宫有没有解字典里面如何快速找到一个单词对应的只有一个字母不同的单词
相关话题的讨论汇总
话题: br话题: dp话题: bfs话题: lz话题: dfs
进入JobHunting版参与讨论
1 (共1页)
H**********5
发帖数: 2012
1
如题?随便问一下。
想等到11月开始投简历。
9-11月想把ood和system design强化一下。
另外算法有必要把topological sort, 无向图,union find这些也刷一遍?
c*******a
发帖数: 1879
2
三类公司 比如 Ibm ebay sumsung oracle etc.

【在 H**********5 的大作中提到】
: 如题?随便问一下。
: 想等到11月开始投简历。
: 9-11月想把ood和system design强化一下。
: 另外算法有必要把topological sort, 无向图,union find这些也刷一遍?

H**********5
发帖数: 2012
3
多谢。好像IBM Oracle要身份

【在 c*******a 的大作中提到】
: 三类公司 比如 Ibm ebay sumsung oracle etc.
z*********n
发帖数: 1451
4
LZ是experienced的对吧。感觉DP在刷题圈炒的很凶但几乎没见几个公司真考的。
除了BFS DFS,感觉真正最常考还最容易错的是binary search及各种变种以及string相
关的题目(各种奇葩操作,还有一票trie上的)。建议LZ把这类题刷一遍。
z*********n
发帖数: 1451
5

Oracle给办H1B, IBM不知道。

【在 H**********5 的大作中提到】
: 多谢。好像IBM Oracle要身份
r*****s
发帖数: 1815
6
其实多数公司都可以试试了。。。
H**********5
发帖数: 2012
7
我上次onsite连续遇到4到dp,还是那种中等难度的2维 string dp,虽然是原题但没准
备到秒跪


: LZ是experienced的对吧。感觉DP在刷题圈炒的很凶但几乎没见几个公司真考的。

: 除了BFS DFS,感觉真正最常考还最容易错的是binary search及各种变种以及
string相

: 关的题目(各种奇葩操作,还有一票trie上的)。建议LZ把这类题刷一遍。



【在 z*********n 的大作中提到】
:
: Oracle给办H1B, IBM不知道。

H**********5
发帖数: 2012
8
对的,你说的string是重点,特别是和hashMAP,二搜结合一起的题是重点常考题


: LZ是experienced的对吧。感觉DP在刷题圈炒的很凶但几乎没见几个公司真考的。

: 除了BFS DFS,感觉真正最常考还最容易错的是binary search及各种变种以及
string相

: 关的题目(各种奇葩操作,还有一票trie上的)。建议LZ把这类题刷一遍。



【在 z*********n 的大作中提到】
:
: Oracle给办H1B, IBM不知道。

z*********n
发帖数: 1451
9

的。
敢问大神onsite的哪家。。。这bar得多高?你是不是面试路上滴人家面试官班车了。


【在 H**********5 的大作中提到】
: 我上次onsite连续遇到4到dp,还是那种中等难度的2维 string dp,虽然是原题但没准
: 备到秒跪
:
:
: LZ是experienced的对吧。感觉DP在刷题圈炒的很凶但几乎没见几个公司真考的。
:
: 除了BFS DFS,感觉真正最常考还最容易错的是binary search及各种变种以及
: string相
:
: 关的题目(各种奇葩操作,还有一票trie上的)。建议LZ把这类题刷一遍。
:

r*****s
发帖数: 1815
10
可能别了班车,还跟司机比中指来着


: 的。

: 敢问大神onsite的哪家。。。这bar得多高?你是不是面试路上滴人家面试官班
车了。

: 。



【在 z*********n 的大作中提到】
:
: 的。
: 敢问大神onsite的哪家。。。这bar得多高?你是不是面试路上滴人家面试官班车了。
: 。

相关主题
求教google 电面 answer刚开始找工作,算法要看什么书啊?
A家电面题graph如何找最短路径?
请教一道面试题,判断迷宫有没有解赞人品,也发Twitter 电面面经,又挂了!!(add Amazon 1st phone interview 面经)
进入JobHunting版参与讨论
t**********n
发帖数: 1718
11
没刷poj就想面试?太天真了
s**********g
发帖数: 14942
12
考dp的不少
我电面都遇到dp呢
toplogical sort当然要看
我面俩公司都遇到了。。。

【在 z*********n 的大作中提到】
: LZ是experienced的对吧。感觉DP在刷题圈炒的很凶但几乎没见几个公司真考的。
: 除了BFS DFS,感觉真正最常考还最容易错的是binary search及各种变种以及string相
: 关的题目(各种奇葩操作,还有一票trie上的)。建议LZ把这类题刷一遍。

r*****s
发帖数: 1815
13
拓扑排序本来就是本科生知识
现在转行的太多。。。。拓扑排序也变成高级知识了。。。


: 考dp的不少

: 我电面都遇到dp呢

: toplogical sort当然要看

: 我面俩公司都遇到了。。。



【在 s**********g 的大作中提到】
: 考dp的不少
: 我电面都遇到dp呢
: toplogical sort当然要看
: 我面俩公司都遇到了。。。

s**********g
发帖数: 14942
14
还有union find。。。这不是基础吗。。

【在 r*****s 的大作中提到】
: 拓扑排序本来就是本科生知识
: 现在转行的太多。。。。拓扑排序也变成高级知识了。。。
:
:
: 考dp的不少
:
: 我电面都遇到dp呢
:
: toplogical sort当然要看
:
: 我面俩公司都遇到了。。。
:

r*****s
发帖数: 1815
15
不过说起来确实算法课讲union find的时候没有讲weighted....


: 还有union find。。。这不是基础吗。。



【在 s**********g 的大作中提到】
: 还有union find。。。这不是基础吗。。
M********x
发帖数: 76
16
简历上写自己算法牛逼就是no zuo no die。
x*********a
发帖数: 12
17
lz要是经验够match,可以勇敢试水一类公司。
z*********n
发帖数: 1451
18

topological sort面试还考,但感觉现在面试连dijkstra和floyd warshall都不要求掌
握了,这也是本科教科书知识吧。上回面某家,面试官问了个带权值最短路径,我一听
虎躯一震,居然真会问dijkstra,抡起袖子就打算开搞,结果被面试官大声喝止,说你
讲讲思路,证明一下这个算法正确性就行了,不用写code,我还有点小失望呢。

【在 r*****s 的大作中提到】
: 拓扑排序本来就是本科生知识
: 现在转行的太多。。。。拓扑排序也变成高级知识了。。。
:
:
: 考dp的不少
:
: 我电面都遇到dp呢
:
: toplogical sort当然要看
:
: 我面俩公司都遇到了。。。
:

r*****s
发帖数: 1815
19
。。。。
我面微软的时候也是
面试官问了个超简单的bfs最短路 然后问我有权怎么办
我刚要写他说算了


: topological sort面试还考,但感觉现在面试连dijkstra和floyd warshall都不
要求掌

: 握了,这也是本科教科书知识吧。上回面某家,面试官问了个带权值最短路径,
我一听

: 虎躯一震,居然真会问dijkstra,抡起袖子就打算开搞,结果被面试官大声喝止
,说你

: 讲讲思路,证明一下这个算法正确性就行了,不用写code,我还有点小失望呢。



【在 z*********n 的大作中提到】
:
: topological sort面试还考,但感觉现在面试连dijkstra和floyd warshall都不要求掌
: 握了,这也是本科教科书知识吧。上回面某家,面试官问了个带权值最短路径,我一听
: 虎躯一震,居然真会问dijkstra,抡起袖子就打算开搞,结果被面试官大声喝止,说你
: 讲讲思路,证明一下这个算法正确性就行了,不用写code,我还有点小失望呢。

z*********n
发帖数: 1451
20

你看看,是不是觉着自己PXJSGUCF都白刷了。。

【在 r*****s 的大作中提到】
: 。。。。
: 我面微软的时候也是
: 面试官问了个超简单的bfs最短路 然后问我有权怎么办
: 我刚要写他说算了
:
:
: topological sort面试还考,但感觉现在面试连dijkstra和floyd warshall都不
: 要求掌
:
: 握了,这也是本科教科书知识吧。上回面某家,面试官问了个带权值最短路径,
: 我一听
:
: 虎躯一震,居然真会问dijkstra,抡起袖子就打算开搞,结果被面试官大声喝止

1 (共1页)
进入JobHunting版参与讨论
相关主题
字典里面如何快速找到一个单词对应的只有一个字母不同的单词检查graph里面是否有circle,是用BFS,还是DFS?
G家电面面经--佛云了~~求教google 电面 answer
又死在设计题上了...A家电面题
G家onsite后求祝福请教一道面试题,判断迷宫有没有解
我觉得不用刷很多题刚开始找工作,算法要看什么书啊?
Rocket Fuel面经graph如何找最短路径?
面试复习总结赞人品,也发Twitter 电面面经,又挂了!!(add Amazon 1st phone interview 面经)
A家电面被拒贡献个题攒人品吧带限制条件的最短路径题怎么做?
相关话题的讨论汇总
话题: br话题: dp话题: bfs话题: lz话题: dfs