D***0
发帖数: 138 | 1 二面，现在真是店面还流行二进宫，依然还是做题，然后onsite还是做题，把做题进行
到底吧。
从昨晚接到recruiter的email通知换把一个国人大哥换成了不知哪国人，就有不祥预感
，另外一个是刚加入的一个小三姐。本来以为是这个senior出题，这小三姐在旁听着，
结果这大哥上来就说，翠花，上酸菜吧，小三姐可是毫不客气的把一道新题无情的砸向
了脆弱心灵的我（:)大家别扔鸡蛋啊），废话少说，书归正文：
Given a binary tree where all the right nodes are either empty or leaf nodes
, flip it upside down and turn it into a tree with left leaf nodes.
In the original tree, if a node has right child, it must has left child.
for example, turn these:
1 1
/ /... 阅读全帖 |
|
s****a
发帖数: 794 | 2 对不起哈 现在leetcode已经刷过，参考意义不是很大。能不能回忆一下你第一次刷
leetcode的时候大约花了多久时间？第一次见的时候easy和绝大多数的medium和hard题
，能不能在五分钟内有思路，最多半个小时内AC? 如果不能的话最好把算法导论翻一遍
。然后再看看poj zoj的简单题和leetcode的新题吧。按说面试官很多都是有自己的题
的，碰上新题很正常。 |
|
y*****e
发帖数: 712 | 3 马上onsite了，看到新题好抓狂。。。。
引用帖子：
第二道题：
面试官说是道新题 finding ali baba
就是ali baba是个怪兽，他可能在[0，1, ..., numCaves-1]出现，他每隔一天就要换
一个地方，但他每次只能移左右一格。
然后给你一个strategy[]数组，数组里面是猜测每天ali baba的位置。如果里面有一个
猜中了，这个strategy就是正确的。
问题就是让你写一个判断函数 alibaba(int numCaves, int[] strategy)来判别这个
strategy数组是不是稳赢的策略。写完后问时间复杂度，然后问了下大概怎么样可以优
化～～～
我感觉这题是DP，但不知道转移方程怎么写，不知走过路过的大神能给点idea咩？ |
|
w****e
发帖数: 586 | 4 反正这东西无止境的。就算新题出得慢，大家旧题都刷得很熟练人人都能做了，bar也
会相应地变。
现在是45分钟做两题，以后就是做三题、看谁做得多，更多地讲究一遍过bug free，更
多地讲究coding style，简洁工整，更多地讲究communication，能否和三哥三姐谈笑
风生...
因为你的对手不是题，而是其他也在做题的人 |
|
I*******g
发帖数: 7600 | 5 【 以下文字转载自 JobHunting 讨论区 】
发信人: IFloating (Floating Freely), 信区: JobHunting
标 题: 刷题速度永远不会赶得上新题出现的速度
发信站: BBS 未名空间站 (Sun May 8 12:37:18 2016, 美东)
因为大公司养的闲人太多， 就是让他们想方设法出新题目，
他们已经成为一个出题军的队伍，就像中国的高考出题老师一样， 就专门干这个事情
。 |
|
a****r
发帖数: 87 | 6 我以前也是。怕新题。其实你要是把leetcode真正理解后。很多新题很快就推导出来了
。还是多总结做过的题目 |
|
e*******6
发帖数: 13 | 7 这个解法太帅了!
=======================================================================
发信人: weekendsunny (醉生梦死), 信区: Quant
标 题: Re: MS新题一题
发信站: BBS 未名空间站 (Wed Feb 24 12:11:28 2010, 美东)
记得去年有人讨论过.一个很nb的直观解法.
把每个random variable对应成空间中的一个向量,两个rv的correlation就是向量间夹
角的cos(余弦).
那你可以想象着,如果保持两两向量的correlation相等,就可以把它们想象成撑起一把
雨伞的三条主轴.你把伞收起来的时候,对于correlation==1.逐渐撑开,correlation逐
渐减小(夹
角变大),直到三条轴在一个平面上,对应r=cos(2pi/3)=-1/2.
所以r可以取-1/2到1的任何值.. |
|
s*****1
发帖数: 134 | 8 这leetcode 新题 Palindrome Partitioning 我的算法时间是O(N^2)
Palindrome Partitioning2 如果用1的方法做，似乎也就是O(N^2),
但用DP做，似乎要O(N^3),反正我没通过大测试
请问，第二题有没有比第一题简单快速的方法额~DP复杂度也在O(N^2)内
谢谢 |
|
n***z
发帖数: 29 | 9 ok
寄信人: shuiya (shuiya)
标 题: Re: 请教G家新题 continental divider
发信站: 未名空间 (Fri Feb 6 13:40:33 2015)
来 源: 131.
不好意思一直忙别的事。是会出现这种情况但也比较容易fix，就是在能扩展的点都做
完了之后，再做所有没做过BFS的。然后还是遵循Q里面有就先做Q里的，没有就弄没做
BFS的。这个对复杂度没有影响。
还有就是这种情况平路的话能循环的依赖，也是要平路的BFS一下。
3 3 3 3 3 3
3 0 3 3 0 3
3 3 3 3 3 3
但是不管怎么说都是保证每个点BFS一次。关键是做BFS的顺序
就是说复杂度也就是O(n^2)的不变。
我是真的觉得这种题对于我来说真的很难的面试了。我只能写出我帖子里说的第一种做
法，写代码的时候应该能想出这种优化的。但一个小时肯定不够我再写这种的和处理些
特殊情况。 |
|
x****m
发帖数: 1084 | 10 请教下从能做老题到 处理新题 用了多久 下了些什么功夫？ 感觉老题做多了思维有点
定势了 |
|
s********o
发帖数: 493 | 11 抛砖引玉. 这题其实不算新题
一上来直接code，找小偷问题，有n个房间，其中一个房间有小偷。早上我们
可以打开一个房间的门看小偷在不在里面，晚上小偷会向左边或者右边的房间走。
现在给你一个开门的sequence，你输出这个sequence能不能保证找到小偷。
比如：如果只有三个房间那么如果打开房间的sequence是{1，1}那么一定会找到小偷。
因为如果小偷在中间那么第一天就会被找到，如果小偷在两边那么第二天一定回来
到中间也会被找到。房间数为n，sequence长度为k
跟着我开始brute force假设小偷在某个房间然后dfs所有路径，大概是O(n*n^k)。
考官说好，如果考虑cut branch呢？跟着我就说可以拿一个n*k的matrix跟着根据
sequence来cut branch，reduce到O(n*n*k)。他说有没有可能同时从所有房间
开始呢？我说可以跟着直接在那个n*kmatrix上做一个类似dp的东西。跟着reduce 到
O(n*k)。他说有没有可能把space reduce呢？我说可以我只要O(n)的space
跟着他就让我再写一个叫nextRow的f... 阅读全帖 |
|
x***4
发帖数: 1815 | 12 leetcode新题的easy ＝＝ 旧题的medium
大家有这个感觉吗？ |
|
l******8
发帖数: 1691 | 13 没。不过新题的hard好像确实比旧题的hard会难一些。 |
|
c*g
发帖数: 634 | 14 有时候主要是刷题刷得很厌烦，都不想去多想。汗
看到新题就觉得怎么又这么怪的东西，真烦 |
|
f**p
发帖数: 239 | 15 弱弱问下精华区的UW第二遍教学，这第二次是新题？ 还是旧题（是之前做过的只是把
顺序打乱）？
要做第二遍的话 第一遍有没有特别的要求？ 感谢！ |
|
f**p
发帖数: 239 | 16 hmm...我的意思是： 第二遍做的还是从第一遍做的那2000多道题里面出的吗？有没有
可能有新题？
不好意思这问题可能有点2。。。就是想确认下 |
|
|
j****b
发帖数: 108 | 18 这个题不就是给preorder和inorder生成树么？算新题？ |
|
j**********3
发帖数: 3211 | 19 楼主新题简直是龟速啊龟速。。。。一天一道。。。
老题就轻车熟路了。。。悲剧啊 |
|
a********5
发帖数: 1631 | 20 之前看过一些新题，感觉灵活很多。
老题好多思路都太固定了，不过脑子就默写了。
我也要开始刷了。。唉 |
|
j**********3
发帖数: 3211 | 21 就是这种感觉，新题太灵活了，我觉得挺难的，写的非常慢。。。。
大牛不用刷题啊 |
|
|
p*****3
发帖数: 488 | 23 大半年没用leetcode了，
刚扫了一下OJ居然没加新题。。
以后Leetcode是不是可以做成public的样子，设几个admin，大家可以提交题目和test
cases,经admin审核通过后就可以加上了。 |
|
|
n******n
发帖数: 12088 | 25 适合不适合，不是你说了算。如果这道不适合，难道LC上那些就适合？大部分比拓扑排
序偏。
合着你做过的才适合？没见过的都不适合？说实话你够幸运了。G禁了很多经典，新题
不断，而你拿到的是教科书的经典算法。 |
|
|
j**********3
发帖数: 3211 | 27 我这么穷，哪有钱给1337大牛啊，我所说的新题，是相对去年而言。。。。我leetcode
的记录，都写着上次pass的是1年零几个月。。。。。。。。。。。。。。。。。。。。 |
|
p*****2
发帖数: 21240 | 28
leetcode
。。
新题是从哪道开始的？ |
|
f*****s
发帖数: 219 | 29 新题简单多了
我一天刷了20道，自己写的
★ 发自iPhone App: ChineseWeb 1.0.4
★ 发自iPhone App: ChineseWeb 1.0.4 |
|
|
|
R*****o
发帖数: 14902 | 32 来自主题: MiddleSchool版 - 等着做新题 心情激动得等待新题，我觉得自己又回到中学时代了。 |
|
l********y
发帖数: 2295 | 33 拍拍，如果真是新题的话很可能是测试题，不一定算分的。
大家考完感觉都很差的。 |
|
b***k
发帖数: 2673 | 34 ☆─────────────────────────────────────☆
native (ll) 于 (Tue Feb 9 12:57:23 2010, 美东) 提到:
五个问题，四个都是旧的。看看前面的贴就行。
新题：
6 children, 3 girls, 2 boys, 1 unknown
Randomly picked one, turns out it's a boy.
What's the probability that the unknown is a boy?
☆─────────────────────────────────────☆
moonsspring (Aro) 于 (Tue Feb 9 13:02:13 2010, 美东) 提到:
不好意思问一下，前面的哪个贴啊？
☆─────────────────────────────────────☆
shuibei (茶杯水杯) 于 (Tue Feb 9 13:05:16 2010, 美东) 提到:
3/5 ?
☆────────────────────────── |
|
|
l******w
发帖数: 266 | 36 (梁勇律师事务所，lianglaw.com专稿) 移民局在网上公布了一套完整的全新公民入籍
试题及答案，总共100个问题和相关答案。这套新题将从2008年10月1日开始使用。相关
新试题的信息，可在 www.lianglaw.com上查询。
1. 如果申请人的入籍申请在2008年10月1日以前提出，且入籍面试是在2008年10月1日
以前，那么将使用旧的试题。
2. 如果申请人的入籍申请在2008年10月1日以前提出，而且入籍面试是在2008年10月1
日以后2009年10月1日以前，那么申请人可自行选择使用新题或旧题。
3. 如果申请人的入籍申请在2008年10月1日以后（包括10月1日）提出，那么一律使用
新题。
5. 如果申请人的入籍面试在2009年10月1日以后，那么不论其提出申请是在2008年10月
1日以前或以后，都一律使用新题。
新公布的试题是英文，但是移民局之后将提供其他语言的版本。2008年初，移民局将针
对新试题提供study materials。
***谢谢您阅读本文，如需转载，请注明出处，其他相关新闻请查看本所网址:http://www.
lianglaw.co |
|
发帖数: 1 | 37 楼主为何要纠结人家是否见过这道题和“...可信的过程...我希望大家除了刷题之外都
想想，如何能表现出这题时你现场想出来的更重要。”？
见过才是对的。如果担心人家见过，可以自己发明新题啊。当然这个发明新题的难度大
过直接拿原题考人的难度：）
LZ先入为主认为人刷过LEETCODE.有没有想过LEETCODE上的题哪来的？公司和
INTERVIEWERS自己发明的？其实发明一道比较GENERAL无懈可击的考题的难度是很大的
，谁有时间天天去设计考题啊。题哪来的？- 还不是上的算法课书后的若干习题和它们
的变种？楼主没见过么？
见过才是对的，俗话说“台上一分钟，台下十年功”就是这个道理。
举个极端的例子：两个人A和B，学习能力一样的好，入大学时A选择生物，B选择电脑，
在各自的学业里都拿A。找工作时A和B好玩，A去面电脑，B去面生物，当然两个人都面
试不过的，因为各自没有对对方领域的知识积累过程。可是因为A和B的学习能力是一样
的，抛却个人的兴趣，把两人放在同样的起跑线上，去学第三门领域XYZ， A和B都会成
功。
如果INTERVIEW见过题目，人家问起，大大方方说见过，以前学过，知道如... 阅读全帖 |
|
e******5
发帖数: 1334 | 38 【 以下文字转载自 Canada 讨论区 】
发信人: todayzj (皮皮妈 特呆), 信区: Canada
标 题: 今天去考公民了，新题目，很简单
发信站: BBS 未名空间站 (Wed Apr 7 00:46:10 2010, 美东)
公民考试3月15号刚开始换的新题，之前有人说难把我吓死了。今天去考发现很简单。
还是20道选择题，15道正确才算通过，并且有两题关于公民选举的是必须全对，还有三
道关于政体的是必须对一道。都很简单，选择的答案也都很容易分辨出来对和错。我只
有一道题没把握，是问一个战争对加拿大的意义的，这个算是我的复习盲点了，因为新
教材内容增多很多，边边角角的内容不容易全记得。其他的都很简单，10分钟做完然后
花5分钟检查一遍就交卷了。
希望对大家有用。
能记得的考题：
1.加拿大的官方两种语言
2.加拿大的政体三个：就是选元首，senate和house of commons的那个
3.太平洋铁路的意义
4.加拿大哪个省人口最多
5.哪些人有选举权利
6.如果没收到选举通知怎么办
7.选举到底是选哪些人
8.内阁是怎么被选出来的
9.元首是怎么被选出来的 |
|
e******5
发帖数: 1334 | 39 【 以下文字转载自 Canada 讨论区 】
发信人: todayzj (皮皮妈 特呆), 信区: Canada
标 题: 今天去考公民了，新题目，很简单
发信站: BBS 未名空间站 (Wed Apr 7 00:46:10 2010, 美东)
公民考试3月15号刚开始换的新题，之前有人说难把我吓死了。今天去考发现很简单。
还是20道选择题，15道正确才算通过，并且有两题关于公民选举的是必须全对，还有三
道关于政体的是必须对一道。都很简单，选择的答案也都很容易分辨出来对和错。我只
有一道题没把握，是问一个战争对加拿大的意义的，这个算是我的复习盲点了，因为新
教材内容增多很多，边边角角的内容不容易全记得。其他的都很简单，10分钟做完然后
花5分钟检查一遍就交卷了。
希望对大家有用。
能记得的考题：
1.加拿大的官方两种语言
2.加拿大的政体三个：就是选元首，senate和house of commons的那个
3.太平洋铁路的意义
4.加拿大哪个省人口最多
5.哪些人有选举权利
6.如果没收到选举通知怎么办
7.选举到底是选哪些人
8.内阁是怎么被选出来的
9.元首是怎么被选出来的 |
|
c****p
发帖数: 6474 | 40 我大概一年前就在版上说过版上刷题的思路不对。
不是在说刷题不对，而是刷题的思路不对。
刷题的目的是通过做过的题总结归纳强化算法思想，
到了版上很多人的眼里就是背题，——没错，和高考那会儿的背题没啥两样。
会总结的终归是省事儿的，面试遇到新题也能应付，真正上了工作岗位也能胜任。
不会总结早晚要吃亏的，面试遇到新题要SB，即使工作了也寸步难行。 |
|
H*****c
发帖数: 57 | 41 step 1 最新考经，关键词 新题库
今天拿到手分数是 255，我熟悉的
冲刺伙伴们都碰到实际考比自测低这样的情况，所以还是不容乐观的。 也许考题更适
合老美？
但对我们来说难度还是加大了。
我是幸运者，有幸考到和自测差不多的成绩
所以我就冒个泡，说说新题的感受和对策。
加上我自己在考试之前受到
比我先考的同学的警告，告诉我题目很长，比nbme 难，觉得受益不少，否则我考试
的时候肯定得吓晕，我本来就属于临场发挥比平时差的，所以稍微总结一下，
希望能给后来者受益
不过总的来说是个人感受，大家还是要参考更多的考经，自己判断
1，题干显著增长，两到三行的题目每个block 只有3个左右，NBME最长的长度是现在的
普遍
长度，每个block甚至有几道题目还需要往下拉，我每个Block只剩下5分钟左右，没时
间检查
只有时间把最疑惑的题目再做一下，（参考：我模拟NBME，Form1-4 能剩 15-20分，6-
15能剩10-15分钟）
其实我觉得增多的东西是废话，但是废话也得看不是？否则怎么从废话里找出有用的的
信息，看完废话，剩下
做题思维的时间就大大减少了。
2，选项的混淆度增加，n... 阅读全帖 |
|
s**********g
发帖数: 14942 | 42 实在没时间，你可以考虑高频老题+100新题
高频老题是经典题，概率肯定不低
新题是最近真人被考到的题，也有不少的概率 |
|
发帖数: 1 | 43 除了刷题 你还需要扎实的数据结构 干练得OOD 还需要会系统设计 Design scalable
distributed systems 都会是考点 当然所有知识都可以学只是别以为刷题就是算法而
已 刷题的重点不是多少道题而是总结 分类 看到新题要自然而然得想到是什么类型的
要考的点是什么 会举一反三或死 自然不怕新题了 36开始有点晚但是总比不开始强 做
好长期抗战得准备吧 |
|
h*****g
发帖数: 312 | 44 有一轮是纯设计吧？唉，没任何经验呀 本科和master 都不是CS的。
比如 下面这样的题 遇到的话得咋办呀？
我又听一朋友说 fb 面master的时候 没有设计题？？？求证！！！！！！！
http://www.mitbbs.com/article_t1/JobHunting/32054625_0_1.html
随后Open题，一个分布式系统，每次要把一个新的 OS binary file 有 100MB，
deploy 到所有机器里，大概百万台，
怎么设计一个系统。
这个新题，正好想到了Gossip，
于是扯了一通 Gossip 算法，给出复杂度O(LogN) 就可以发送完，
随后发现由于带宽限制，网络拓扑结构已知，所以Gossip 不好，
抄袭 mapReduce 的框架，设计了一个有 Master 节点的 Gossip 算法
///////////////////////////////////////////
5. 一些和facebook相关的system design.网页上用markup language define了一些
object, how to store th... 阅读全帖 |
|
t*****j
发帖数: 1105 | 45 公民考试3月15号刚开始换的新题，之前有人说难把我吓死了。今天去考发现很简单。
还是20道选择题，15道正确才算通过，并且有两题关于公民选举的是必须全对，还有三
道关于政体的是必须对一道。都很简单，选择的答案也都很容易分辨出来对和错。我只
有一道题没把握，是问一个战争对加拿大的意义的，这个算是我的复习盲点了，因为新
教材内容增多很多，边边角角的内容不容易全记得。其他的都很简单，10分钟做完然后
花5分钟检查一遍就交卷了。
希望对大家有用。
能记得的考题：
1.加拿大的官方两种语言
2.加拿大的政体三个：就是选元首，senate和house of commons的那个
3.太平洋铁路的意义
4.加拿大哪个省人口最多
5.哪些人有选举权利
6.如果没收到选举通知怎么办
7.选举到底是选哪些人
8.内阁是怎么被选出来的
9.元首是怎么被选出来的
10.Quebecan是指什么
11.美国和加拿大的关系是怎样的
12.一个啥战争对加拿大的意义
13.women's suffrage movement是干嘛的
14.加拿大草原省是哪几个
15.加拿大公民有哪些权利（答案是选可以自由思想的）
没有 |
|
y*****e
发帖数: 712 | 46 第一次用java刷，大部分题没做过。本来是打算2个月做完第一遍的，但2个月过去了，
还有几十题没做完。
工作不是太忙，但上班做题是不可能的事，所以只能每天回家吃完晚饭到睡觉洗漱之前
这段时间做， 一天就是2个小时左右，好多题好难，昨天做那个surrounded regions，
读好半天题才读懂，还有一些题没有思路，在网上找到答案，看看思路，自己再写一遍
，经常过不了oj， 然后经常还的用debugger一行一行的跑。。。。如果再碰到valid
number, word search 2, word ladder 2这些对我来讲难的像要攀珠峰一样的题，就更
像蜗牛一样爬不动了。
指望周末做，但往往生活中的很多杂事也都堆到周末，结果周末效率也不高。我自己觉
得已经把能自己支配的时间都用来做题了，可还是做不动，不知以后第二遍来做，能不
能快一点？
我开始做题的时候有151题，后来变成155题，昨天又出了10题，我对出新题这事心情复
杂，一方面觉得有新题是好事，可以更好的准备，一方面又觉得做完更是遥遥无期。。
。。
同样骑着驴，不敢得罪现任的小伙伴们，你们都准备了多久还是上market的？ ... 阅读全帖 |
|
a********5
发帖数: 1631 | 47 1. 你之前挑简单题做
2. 如果你是按题号刷的，应该很正常。我看了一下新题，比旧题普遍要难一点。
3. 旧题目来来去去其实就那么几个套路，新题目灵活一些。
当然前提都是你是按提号顺序刷 |
|
发帖数: 1 | 48 估计这是老话题了
我bio转CS， 博士即将毕业，无卡，打算今年秋招就试一试。
最早拖拖拉拉刷了50道题，然后从七月初开始用Java狂刷，到现在到了250题；感觉进
步还是很大的。刷到100题的时候感觉easy题就挺得心应手了；刷到现在200+感觉很多
medium题也做的很顺畅了（但依然有不少medium题还是头疼）
做每周leetcode contest，可以稳定做对两道题，排名600-800吧
我现在打算放慢刷新题脚步，开始刷第二遍，总结各种套路和题型。争取leetcode
contest可以做出三道题
但我依然强烈觉得，那些Hard题，我还是不会，有的看了solution还是一头雾水。尤其
是DP，千变万化，看了九章算法以及一堆教程还是不会。拿到新题就两眼发蒙。
所以我不知道那些DP Hard题咋办呢？是放弃还是硬着头皮弄？
到底要刷几遍就可以投简历了呢？
另外，我录取了OMSCS， 可以打Georgia Tech CS的旗号 + bioinformatics相关 PhD +
过去做过的不痛不痒的database/data science相关的project。不知道今年秋招是否... 阅读全帖 |
|
f*********m
发帖数: 726 | 49 本人EE背景，复习算法也有些日子了。除了150题和leetcode，自己还找了些题来做，
不会的题看着答案做。也读了些算法的书。但是现在碰到有些难度的题，还是思路不清
楚，不能联系到做过的题。而且很健忘，见到做过的题或是看过答案的题也不能比较清
楚地回想起一些重要细节，一些基本题也不是很自信。
像我这种情况，是应该继续做新题呢还是把做过的题再过一遍？或者再看看算法书，牢
固基础？或者。。。？
请大家指教。 |
|
p*****2
发帖数: 21240 | 50
新题？感觉leetcode现在每天都在加新题。 |
|
