b*****a
发帖数: 70 | 1 I think you can always mail the authors about the questions you had. |
|
T******e
发帖数: 157 | 2 可不可以这样，对于每个节点，NULL就返回0，如果其左子树和右子树返回的数目相等
，就说明到这个节点为止的树是满的（但这并不说明这个节点以下所有树都是满的，只
说明起码该节点加上其左右子树是满树），就返回左子树+右子树+1，否则就返回1，代
表自己的节点。
然后每次recursive都带一个引用的max存全局的最大值 |
|
|
m*******4
发帖数: 34 | 4
This is an extension problem. No answer |
|
b*****a
发帖数: 70 | 5 I think your idea is correct with a tiny bug; what your algorithm is
returning the largest perfect binary tree instead of the largest complete
binary tree. With your algorithm, this problem can be solved in O(n) time I
think. |
|
b***e
发帖数: 1419 | 6 Assume we know the height of each node, which can be computed on the fly
with O(n). Then it's just an extensive case study on the 3 possible status
of a subroot: incomplete, complete (but not perfect), perfect.
if (!tree.left is not complete) {
tree is not complete
} else {
if (tree.left is not perfect) {
tree is not complete
} else {
if (tree.right is not complete) {
tree is not complete
} else {
if (tree.right is not perfect) {
if (tree.left.height == tre... 阅读全帖 |
|
l******6
发帖数: 340 | 7
status
if (tree.left is not perfect) {
The tree can be complete if tree.left is not perfect
that is tree.left is complete tree.right is perfect tree.left.height - tree
.right.height = 1 |
|
b***e
发帖数: 1419 | 8 That's right, made up. Thanks.
tree |
|
|
|
A*********c
发帖数: 430 | 11 我会选取重要的或者有意思的题目，或者自己不足的的topic学习一下。
遍历全书时间太长了吧。dfs某些章节还行。
感觉题太多了，是做不完的。做题关键在精，做过的保证完全掌握，理解核心的数据结
构和算法思路，
能做到够举一反三是大前提。否则就是猴子搬玉米，看着啥题目都眼熟，写出的程序一
堆毛病。
天下最痛苦的事情不是你看到一个新题偏题做不出来，而是你看到一个似曾相识的题目
写出来一堆冗余代码附送bug。 |
|
|
|
j****y
发帖数: 684 | 14 底下说举一反三不错，还有就是要对做过的题真懂。
啥叫真懂，你自己用英语能不写code，大概把思路解释的清清楚楚。
否则，面试官就认为你在裸背，而且可能他也听不懂了，这样反而很负面. |
|
p*****2
发帖数: 21240 | 15 要学习800题大牛呀。人家都水平现在秒杀FLG。 |
|
|
c*****e
发帖数: 67 | 17 请问如何找出来【重要】和【有意思】？有人划出来吗？ |
|
b*****a
发帖数: 70 | 18 There is a study guide in the book, and you can just follow that. |
|
m******e
发帖数: 1293 | 19 anybody has a electrical copy? |
|
A*********c
发帖数: 430 | 20 Every time I see your nickname I feel I'm seeing myself. |
|
A*********c
发帖数: 430 | 21 There exits a full e-copy, but it is a scanned old version with rather low
quality. |
|
A*********c
发帖数: 430 | 22 这个书本身就带划重点，在某章某页叫什么来着？哦，想起来了叫study guide. 个人
感觉划的一般，低难度的太简单，高难度的有点偏。忍者符号的不少题目好像在面经里
见到过类似的。
基本上看感觉吧，LeecodeOJ做完以后，什么题目靠谱，多少还是有点感觉的吧。 |
|
|
|
l******6
发帖数: 340 | 25 I think this book is not expensive at all and worth a paper based one |
|
|
|
l******t
发帖数: 37 | 28 求问一共是哪800题，CC150+LEETCODE+EPI 一共600，剩下200哪里的呢 |
|
v***d
发帖数: 42 | 29 跟FB同一周面的……今天催L的recruiter，催来了个悲剧……
总共电面2轮，onsite5轮 - 其中2轮coding，2轮resume check和project，1轮design
……算上电面，总共面了11道……题目顺序已打乱：
1. given the list {{1,1},2,{1,1}}，返回10……因为，(four 1's at depth 2, one
2 at depth 1). 给定 {1,{4,{6}}} ，返回27……因为， (one 1 at depth 1, one 4
at depth 2, and one 6 at depth 3)
2. leetcode: traversal binary tree level by level
3. 给2个string，判断是否可以map. say (foo, abb) 这2个string是可以map的, f->a
, o->b. say (foo, sdf)，是不可以map的……返回bool值
4. 给一个string，每10个letter一组，输出所有出现次数超过一次的strings with
length... 阅读全帖 |
|
q********c
发帖数: 1774 | 30 EPI是哪本书？
design
one
4
>a |
|
|
s**x
发帖数: 7506 | 32 感觉 EPI (elements programing interview) 还是值得一读，
题目量很大， 光看给答案的就行了， 有些题很难， 略过。
这本书编排可真差， 内容还不错，有几道经典题。 |
|
s**x
发帖数: 7506 | 33 感觉 EPI (elements programing interview) 还是值得一读，
题目量很大， 光看给答案的就行了， 有些题很难， 略过。
这本书编排可真差， 内容还不错，有几道经典题。 |
|
b*******g
发帖数: 57 | 34 虽然刷了两三遍LeetCode并不代表实力有多少增长，但毕竟多了些自信，怀着感恩的心
请版上各位前辈帮忙内推一下。
我的经历：EE PhD（英国），某通信公司工作近三年后移民加拿大，BlackBerry处境江
河日下，一直再裁员，不奢想它东山再起吸收新鲜血液，这边其他通信公司职位少得可
怜，所以最近一直狂补CS的东西。
看版上前辈推荐的CLRS，EPI，Robert Sedgewick and Kevin Wayne - Algorithms等经
典好书，慢慢建立了些自信，希望版上各位前辈能够内推一下，不胜感激之至！ |
|
b*******g
发帖数: 57 | 35 虽然刷了两三遍LeetCode并不代表实力有多少增长，但毕竟多了些自信，怀着感恩的心
请版上各位前辈帮忙内推一下。
我的经历：EE PhD（英国），某通信公司工作近三年后移民加拿大，BlackBerry处境江
河日下，一直再裁员，不奢想它东山再起吸收新鲜血液，这边其他通信公司职位少得可
怜，所以最近一直狂补CS的东西。
看版上前辈推荐的CLRS，EPI，Robert Sedgewick and Kevin Wayne - Algorithms等经
典好书，慢慢建立了些自信，希望版上各位前辈能够内推一下，不胜感激之至！ |
|
|
s**x
发帖数: 7506 | 37
Element programming interview
感觉题挺全，一些解法很不错。不过有些题太难，随便看看就行。
排版很差，code 质量很一般，可读性太差。
值得一读。 |
|
s*********n
发帖数: 191 | 38 Quicksort 还有反转链表这些都太基础了吧，lz面得没错啊。
理解快排算法的话，根本不需要复习什么。就算退一步讲，代码里面有点小bug，边界
条件小于等于还是小于之类的，出现一点bug，面试官也未必一眼看到啊，就算看到了
稍微一提示不就完了。
但是恰恰是那些算法一知半解只会背题刷题的人就偏偏不会写。
以前面shadow过个candidate，leetcode， epi里面再难的题目轮轮都能秒，一路高歌
猛进，到了最后一轮我朋友面，就让他写个quicksort就给过，结果写不出来。
提示降低要求只要写个partition函数，还是写不出来。
再降低，开辟额外数组让他实现partition，还是写不出来。就这么提示了都不会。
其实这种基本功的题目还是可以刷掉很多刷题背题水货的。 |
|
T*******e
发帖数: 4928 | 39 "但是恰恰是那些算法一知半解只会背题刷题的人就偏偏不会写。
以前面shadow过个candidate，leetcode， epi里面再难的题目轮轮都能秒，一路高歌
猛进，到了最后一轮我朋友面，就让他写个quicksort就给过，结果写不出来。"
Read your own words. |
|
h*****s
发帖数: 821 | 40 我老多年前拿过Cree epi engineer的offer，（我当时有绿卡）不过面试就很不开心，
一天14个小时的面试，问得问题有点人格侮辱了，尽管钱还可以，立马拒掉。不过当时
我也就骑驴找马，无所谓。
那里很多人是从Philips 的fab出来的，继承了那里的风格。快赶上台积电的风气了。
不去也算了。 |
|
n****o
发帖数: 41 | 41 来自主题: JobHunting版 - G家面试题 EPI上heap那节有类似的题目。 |
|
|
|
q********c
发帖数: 1774 | 44 过段时间会有tech phone interview, 不知道难度如何，是不是和GF相当？各位大佬给
说说？是不是刷透了leetcode，再看看intro to algorithms，EPI就稳拿了？ |
|
u*****n
发帖数: 126 | 45 这题的重点是queue是atomic的，那么你应该怎么去lock呢？
如果你这样的题不熟悉，建议你复习下EPI上的相关章节。应该不难。 |
|
j**********3
发帖数: 3211 | 46 EPI都上来了啊。。。这算哪一章的啊。。。我只看了binary tree, bst, dp的章节。
。。
你面经里。。。我竟然一个都不会。。。 |
|
u*****n
发帖数: 126 | 47 这题的重点是queue是atomic的，那么你应该怎么去lock呢？
如果你这样的题不熟悉，建议你复习下EPI上的相关章节。应该不难。 |
|
j**********3
发帖数: 3211 | 48 EPI都上来了啊。。。这算哪一章的啊。。。我只看了binary tree, bst, dp的章节。
。。
你面经里。。。我竟然一个都不会。。。 |
|
t*********l
发帖数: 844 | 49 EPI强烈推荐。搞定这本书书后再刷leetcode online judge练手熟，做到解题一次做对
。可以从简单题做起，能做多少是多少。我是这样搞定G家面试的。试用于工作较忙，
抽不出多少时间刷题的人。 |
|
|
