m*f
发帖数: 3078 | 1 我没有看懂你的题意，不过并查集不是dfs/bfs |
|
a*******a
发帖数: 383 | 2 大牛你说的对，谢谢。
你想的很周全，完全符合题意
其实题也没那么复杂
比如input【3，1，4，1，5，7，2，6】
拿index 0 来说，他的index就是0，他的parent是index 3，他的index就是数组中的
index，所以没必要拿位置。
你的意思我理解，如果他的index不是数组中index，就要按你说的做
大牛确实厉害。。。 |
|
m******3
发帖数: 346 | 3 多谢楼主
下面这几道题怎么做啊
tech company 2:
1. have N offices globally. each office have a local calender with holidays.
you are allowed to move every weekend to different office, how to get max
numbers of holidays. follow up, if for each office, there are only certain
set of offices are reacheable, e.g. if you are in NYC this weekend, you can
move to SF, or London. If you are in SF, you can move to NYC and Beijing,
etc. how to max the holidays.
2. Binary tree find the longest consecutive path.
[能详细说说题意么?]
... 阅读全帖 |
|
g*****i
发帖数: 91 | 4 恭喜大牛！
祝工作一切顺利
a家的这个题没太看懂题意，能解释下吗？多谢
3. Coding轮，这题之前没见过，描述比较长但是不难。
给定一个固定的表比如：
(right)
__A__B___C_
A | B AC A
(left) B | C A C
C | B C A |
|
g*****i
发帖数: 91 | 5 恭喜大牛！
祝工作一切顺利
a家的这个题没太看懂题意，能解释下吗？多谢
3. Coding轮，这题之前没见过，描述比较长但是不难。
给定一个固定的表比如：
(right)
__A__B___C_
A | B AC A
(left) B | C A C
C | B C A |
|
g*****i
发帖数: 91 | 6 恭喜大牛！
祝工作一切顺利
a家的这个题没太看懂题意，能解释下吗？多谢
3. Coding轮，这题之前没见过，描述比较长但是不难。
给定一个固定的表比如：
(right)
__A__B___C_
A | B AC A
(left) B | C A C
C | B C A |
|
g*****i
发帖数: 91 | 7 恭喜大牛！
祝工作一切顺利
a家的这个题没太看懂题意，能解释下吗？多谢
3. Coding轮，这题之前没见过，描述比较长但是不难。
给定一个固定的表比如：
(right)
__A__B___C_
A | B AC A
(left) B | C A C
C | B C A |
|
j********r
发帖数: 127 | 8 其他的东西都很主观，一个考试/面试要做到全面，标准，还有深度基本是不可能的。
就算你考经验，老印个个能把别人做的吹成自己的，老中自己的技术说不定还吹不过人
家，你能考出两人的区别吗？另外这也需要面试官自己的水平高，而且所有面试官水平
相当才行，否则出来的评价也是很主观的。
另外你问的东西面试者不懂，或者面试人讲的东西你不懂，该如何处理？人家跟你们公
司不是做同一个东西的统统不要？
算法题相对来说是有标准答案的，也能考到很多东西，要考难也可以非常难，就像别人
说的做的出来的起码不傻，肯下苦功夫。现在想一路原题也不可能，能碰到一半见过，
另一小半是变形就算是运气很好了。至于完全背题？只有没刷过的才说人家背题，除了
少数过目不忘天才，一般人想背也背不出来，不理解题意，别说你做不了最优解，那些
终止条件，corner case, +1-1的各种情况你能没题都记住？
现在公司也不傻，不是fresh的都会考个sys design, tech communication什么的，也
问你项目经验，纯刷题是很难进去了。 |
|
m*******n
发帖数: 12 | 9 第一题要考虑负数相减的情况？
第二题不太明白题意。比如x=8,约数是2， 4？包括1么？还有是y&F(y)还是逻辑与？y&
&F(y)=true? |
|
d******b
发帖数: 73 | 10 你说的好乱。比如 不同lists相同id的Pair可能value不同 我的理解为，each pair
with same id might have diff values.
所以我感觉你 可能没有理解题意。 |
|
j**********3
发帖数: 3211 | 11 比如一个客户submit了一个表，但等了很久没反应（1分钟time out了），要怎么做？
我理解错了题意，我理解为他让我debug这个，但实际是说怎么加速。
菜鸟不知啊！大牛先来说说，如果speed up，然后说说，怎么debug。。。 |
|
j**********3
发帖数: 3211 | 12 比如一个客户submit了一个表，但等了很久没反应（1分钟time out了），要怎么做？
我理解错了题意，我理解为他让我debug这个，但实际是说怎么加速。
菜鸟不知啊！大牛先来说说，如果speed up，然后说说，怎么debug。。。 |
|
j*********5
发帖数: 362 | 13 其实如果明白题意，做法就非常简单了：
双指针i j，都从0开始，比较大小；
如果A[i] >= B[j]，准备加B[j]但要看B[j]是不是已经在Unique Array里面了，如果不
是，加进去；如果已经在Unique Array里，要看Duplicate Array里面有没有这个值，
如果没有，加，如果有，什么都不做；
A[i] < B[j] 同理；
最后要处理i和j，either会没到最后一个element，code 同上。
我这里有个巨大的错误，面试时。我试图处理当A[i] == B[j]时同时移动指针，这个非
常蠢，主要是一次移动一个会很简单不容易出错，一次移动两个就非常复杂，比如A[1,
1, ....], B[1,1, ....]，到第二个1时，会比较难判断，一大堆if else，人就晕了。 |
|
c*****m
发帖数: 271 | 14 不清楚题意，问下：每个字符只能用一次么？一个组成的word的权重是所有组成的字符
权重之和么？最终是要所有组成的words的权重加起来最大么？ |
|
x****y
发帖数: 252 | 15 我也不是很明白这个题意。
word权重怎么由所有组成的字符权重之和？
比如 a权重是50%， b权重也是50%。
如果输入是aaabb,或者输入是aabbb，他们的权重都是250%？应该怎么计算？ |
|
r*******g
发帖数: 1335 | 16 下面这道题看不明白题意，不知道那个+和=是什么鬼，隐约觉得需要dfs搜索什么匹配。
Given a string and an expression, find out how many times the expression
appears in the string as a sub sequence.
Example:
S=aaaacbbdcccc E=a+b+c- where + denoting the preceeding substring repeating
2 times while = denoting the preceeding substring repeating 4 times.
You should return 3 since it could be aa...bb.cccc or .aa..bb.cccc or ..aa.
bb.cccc
其余的题都很基本，看来烙印根本不想招人。 |
|
c*****m
发帖数: 271 | 17 看两个A家面经里面有这题:
给你一个board, 一个dict让你计算最多能有多少个valid单词出现在这个Board上面。
限制是board中的一个字母只能被一个单词使用，比如走了一个词apple, 那么a, p, p,
l, e这几个char的位置不能再被其它单词用了。
补充：看题意一个单词应该是由board中连续的字母组成的。除了brute force想不到啥
好方法，大牛们能指点下么？ |
|
发帖数: 1 | 18 背景：CS PhD + 1.5 years. 非CS行业的一个小公司骑驴找马。大概准备了七八个月的
时间吧，晚上回来陪娃睡了然后自己刷题。很不幸，还是全挂了。另外很多大公司现在
也不招opt身份的非new grad。FLA都没有给我面试。有时候想想，大概这种水平的CS
PhD就我一个了吧（呵呵）。还是喜欢写程序的，可是越来越觉得自己似乎并没有这方
面的天分。骑的驴也没积累到什么CS的经验，做了很多business相关的东西。感觉在这
里待得时间越久，自己的career荒废的越多。而且有了几年工作经验之后就会被问很多
design相关的东西，可是我的实际工作中也没涉及多少。用的也是那套软轮。从当年的
认为只要自己努力什么都能做到的少年，慢慢变成了如今已经习惯了生活会经常跟我开
玩笑的准大叔。身份也没有。PTO也差不多用光（每次都要从东海岸飞西海岸，然后面
试当晚红眼飞回来上班）。娃们还嗷嗷待哺。总是想不通，到底是哪一步走错了，才与
其他当初一起上学的小伙伴们的差距越来越大。不过我在帮助国人方面，问心无愧。只
要经过我手的国人来面试我们公司，我都给过了。 牢骚发了不老少，下面回归正题吧
。... 阅读全帖 |
|
c*****m
发帖数: 271 | 19 楼主题目没有描述清楚，看完你的解答才明白完整的题意是什么。我感觉更好的答案是
并查集和树的结合。peer用并查集表示（一个集合里面的都是peer），manager关系用
树的结构表示。构建过程中先用(manager,A,B)先构建树结构;然后再用(peer,A,C)构建
并查集结构（在树中有父结点的是并查集的root）。is_peer(a,b)要么a,b在一个并查
集中，要么两个所属的并查集有相同的manager。is_manager(a,b)就递归地找了。自己
写的测试用例过了，如有不对请指正
class People:
def __init__(self, name):
self.name = name
#parent in tree to represent employee-manager info,
#tree_parent is manager of this person
self.tree_parent = None
#parent in union-find group
... 阅读全帖 |
|
发帖数: 1 | 20 背景Fresh CS PhD, 网申HRT三天后，给了一道Take home exam， 做一个CSV (comma
separated) data处理的交互程序。直接要求写一个command line的软件并提供readme
文件。要求非常模糊，也没有给test input data。我连文
件的输入格式都没弄清楚。
发邮件询问交答案的邮箱和给问题的邮箱，都没有任何回音。正常吗？不是鼓励
communication吗？
还有两天deadline。请问各位前辈，这件事怎么看，以及我该怎么办？ |
|
|
l****u
发帖数: 1764 | 22 来自主题: JobHunting版 - 面试题请教 没太看懂题意。。 |
|
发帖数: 1 | 23 分享一下和楼主的相似的经历，23号的onsite，今天被通知挂了。recruiter的反馈是
，没有发现算法／数据结构的strength。前4轮都写完了，第三轮写了两题，觉得和面
试官的交流还行；第5轮，精力有点难集中，理解题意花了一点时间，之后有了思路，
面试官要求用例子解释过程，费了一段时间，导致最后代码没写完。最后面试官说，
how you approach the problem matters.
Move on吧。继续努力，会有好offer的。 |
|
s**5
发帖数: 68 | 24 感谢楼主分享，请问4.3的题意是每次bet $20 赢得话收进$50输的话再付出$50是这个
意思吗？谢谢 |
|
z*********n
发帖数: 1451 | 25
第一个dp，第二个题意不明确，客人一样有钱吗？上每个菜需要的时间一样吗？客人耐
心一样吗（满意度随时间降低速率一样吗）？ |
|
|
|
T*******e
发帖数: 4928 | 28 “她自己说谷歌原来男性85%+,现在60%+“。 我前面都解释了我说的
是”男性占60+%的那些行业”,本来就没有以哪个公司为例而是随口说的。
你没看到么？就算你没看到。60+% 完全可以是70%。 我什么时候说
要把谷歌man in tech 从80%降到60%了。 你小学做数学题的时候，
是不是都不看清楚题意，上来就胡算一气，还自以为自己很厉害。：）
你是不是整天都在胡思乱想。一会儿好像觉得你儿子受到了天下人的欺负，
一会儿又臆想我支持AA，满腔愤恨地把我当成迫害了你儿子的假想敌。
”而她列出了这些数据之后还觉得这证明了自己很厉害呢.”
真不好意思，我不知道别人跟我用具体数据来讨论，却一不小
心刺激到你了，而且还刺激得不轻，让你一遍遍得拿出来说。
不过我跟别人列具体数字解释，关你啥事儿呀。你自己心胸小，
还非要跑到这个楼里来嫌我刺激了你。 |
|
发帖数: 1 | 29 “中国人面试官里面,女的全都直接据了我,碰到男的还有能往前走一步的.女的往往都非
常严厉,非常挑剔,问问题也都很尖锐而且表达不清,经常需要我去猜她的题意和她心中
的答案.” |
|
O****L
发帖数: 3353 | 30 赵丽华大诗人资料：
曾在《人民文学》《诗刊》《诗选刊》等各大报刊发表大量作品。作品收
录各个诗歌选本。出版个人诗专集《赵丽华诗选》《我将侧身走过》，合集《九人诗选
》《中国实力女诗人六人集》等。主编《中国诗选》《中国女诗人合集》等。2001年先
后担任全国文学最高奖“鲁迅文学奖”诗歌奖评委，担任全国“柔刚诗歌奖”评委，担
任《诗歌月刊》全国“爱情诗”大奖赛评委及全国“探索诗”大奖赛评委等。个人荣获
河北省文艺振兴奖，河北省作家协会奖，中国诗歌学会奖，“诗神杯”全国新诗大赛金
奖等。
《一个人来到田纳西》
毫无疑问
我做的馅饼
是全天下
最好吃的
全诗只有短短四句，十三个字，描述了诗人一个人来到田纳西，举目无亲，做起自
己往日喜欢吃的家乡馅饼，活生生地构筑了一个十分立体的“境”，抒发了一种客居他
乡的孤独状味，嗅到一种浓烈深刻的思乡情思，令人读完觉思良久，倍感心酸。本诗的
题意是“一个人来到田纳西”，是十分平实的语言，而诗中的词句，同样朴素自然。诗
开首第一句是“毫无疑问”，诗人以冷静而斩钉截铁的一个下定义的手法，让人不容置
疑相信她的这句话，是最真实的，是发自诗人内心世界的呐喊。而第... 阅读全帖 |
|
s******s
发帖数: 2721 | 31 根据题意，我们要先计算你家新房子的assessment value，
结合你当前的税率，不难得出，你现在的assessment是
(sale price) * (x% + 0.2%) / x% = (sales price) * (1 + 0.2% / x%)
也就是说，你的assessment value比你的sales price高了0.2% / x%。
根据上面dynkin提供的链接，以及俺做的另外一些research，在新泽西，只要这个差别
高过15%，你就肯定能appeal成功。令
0.2% / x% > 15%
得出：
x% < 1.33%
也就是说，如果你们town的税率低于1.33%，那么你肯定能赢
否则，你至少可以搏一把看看。 |
|
o******y
发帖数: 446 | 32 你没理解题意。
怎么double的结果都放在1里。
就算你double到一个billion，这些钱都在1的第一天里拿到。 |
|
|
H*****8
发帖数: 357 | 34 no, not 这些钱都在1的第一天里拿到, otherwise how many doubles?
题意 is double as long as you live - until die. |
|
c*******8
发帖数: 1500 | 35 台北属于中华民国（中国），所以题意不清。
但假设你中国指的是大陆，那么美国-台北-大陆，去程没有问题，大陆-台北-美国，回
程非常麻烦。 |
|
y*****l
发帖数: 246 | 36 儿子已经四个月了，爸妈我出了月子就回去了，产假加年假休了将近三个月，后面两个
月老公特别忙再加上半夜母乳喂奶他也帮不上忙，所以一直基本是自己带宝宝。一直想
上来给大家说说我的催奶经，因为真的是学了好多东西，可是一直拖到现在才有空。
1. 我的产经简单带过：
预约预产期前两天去催的，挺了几个小时后决定上epidural，push了将近两小时。顺产
。撕裂加侧切缝了十一针，也不知道是几度。儿子7lb8.3oz，我整个孕期长了40磅，从
96长到136，怀孕期间狂能吃，还狂爱吃甜的。生完俩小时起了荨麻疹，全身痒得不行
了，后来在论坛上才看到有孕妇荨麻疹这么一说，不过我的医生说可能是产后给我打的
消炎药过敏，当时就把药换了，第二天就好多了，后来也再没起过。
开始说说喂奶吧，和其他妈妈说的一样，真的就是一窍不通，一点思想准备没有。去医
院上课都说这是供求关系，吸就有blah blah，所以也没怎么往心里去，只想着我要喂
母乳。事实证明：喂奶比生产难多了！
2. 到底加不加formula？
儿子出生就开始胸喂，庆幸的是latch倒是很好，但是就是不知道有初乳没有，也不知
道他到底吃进去... 阅读全帖 |
|
s******n
发帖数: 2279 | 37 题意严重不清
高炮一次射击一发炮弹？还是一次射击几十发炮弹？或者是一分钟射击？三门炮的阵地
如何分布，齐射还是先后射？
1/3如果是一发炮弹1/3概率打中飞机，那这飞机也够惨的，一门炮发射3发炮弹或者说
三门炮齐射一次，就可能打中他，
但如果飞机依次飞过三门炮的射程，三门炮依次开火，那么就是1/9的概率三门炮先后
打中飞机
当然，更复杂的情况是，第一次被炮弹打中后，飞机会不会爆炸碎裂，从而使后面的炮
击毫无意义？ |
|
f****n
发帖数: 208 | 38 你说的很有道理，我的题意不明，应该这样假设，每个高射炮只有一次发炮机会 ，每
次发炮命中概率是1／3，三个高射炮各发一次炮，三个炮弹总供命中概率是多少？
其实把一次拓展到n次，结果是一样的，三架高射炮会发出三倍的炮弹。 |
|
S*********g
发帖数: 5298 | 39 再说，这要是算智力数学题。。。。
智力就智力，数学就数学。。。
另外智力题=/=改错题，或者猜出题者题意题 |
|
h*********e
发帖数: 6997 | 40 我猜应该是8个只喜欢红色，15个只喜欢绿色，4个又红又绿的，跟集合应该没什么关系
，一年级不会涉及这么深的内容吧？
但是LZ孩子半天没搞懂，没准是因为把题意理解错了(或题目出的不好，没讲清楚)？ |
|
x*******h
发帖数: 77 | 41 这应该涉及到题意理解的问题。在你所说的情况下，答案应该是：至少有3人得分相同
。因为得分情况无非四种：
（1）1人得A，4人得B
（2）2人得A，3人得B
（3）3人得A，2人得B
（4）4人得A，1人得B
不管哪一种，都只能说至少有3人得分相同。
scor |
|
x*******h
发帖数: 77 | 42 首先感谢各位的讨论，思路多样，很有启发。我下午已经把各位讨论过的准确的答案发
给了我外甥女。我刚才又收到了我外甥女的邮件，她就说了一句话：舅舅，你花了多长
时间做出这道题？
真是一语中的！
在考试的临场状态下，小学生面对这样的题目，还是很具挑战性。考试时间有限，在短
暂的时间里查清题意并准确解答，相当不易。 |
|
x*******h
发帖数: 77 | 43 你比较厉害。其实问题的重点不是我们（多数都是研究生了）能花多长时间解出这道题
目，而是要用小学生的知识水平和思维角度来解答这个题目。我经常和我的几个外甥女
（分别在小学、初中和高中）讨论学习问题，我非常注重从对应的知识水平来理解题意
和解答，因为我要兼顾她们的背景知识，这样才能给她们解释，并真正有助于她们的学
习和提高。
如果你能在当年小学毕业的时候，利用所学的知识和理解程度，并花半分钟功夫解答出
来，那算真的厉害。如果这是一道小学奥数题目，我们也就没有讨论的必要了，不过把
这道题目去考察众多的小学毕业生，意义不大，因为这个考试的目的是去淘汰大概30-
40%的小学生（片内和片外），不是去选拔前5%的优秀小学生。我外甥女平时考试都是
在班里和年级前几名，但是这道题她几乎不理解，看来这个题目的考试区分度没有起到
实际的作用。
的。 |
|
b****h
发帖数: 163 | 44 2这道题，有点概率基础的肯定第一反应是1/2
之所以会出现1/3这个答案，完全是一群文科生或者以前没咋学过概率的人的理解，新
手对问题往往会有奇怪的解释，很正常。因为他们没有对以前那些题目的定势思维
坚持1/2的tx可以看看那个wiki解释，1/3也有道理，只是对题意理解不同
From all families with two children, at least one of whom is a boy, a family
is chosen at random. This would yield the answer of 1/3.
From all families with two children, one child is selected at random, and
the sex of that child is specified. This would yield an answer of 1/2.
说到底，这么简单的题根本没有必要讨论，对题目理解不同，结果当然不一样，反正从
概率的角度讲，这些题都简单至极。。。。。。 |
|
u*****a
发帖数: 6276 | 45 貌似是老师讲概念的时候没讲清楚。当然你要谦虚说是孩子没听懂或没吃透也可能。可
我还是会把责任推到老师头上。
话说回来，概念清楚比什么速算之类的重要。老美的数学有一半靠读懂题意，用英文。
我孩子中文就一文盲加带美国口音，可英文还比较让人满意。居然跟我说在解题时，要
注意形容词的位置和意思，因为该词有可能是解题的关键。敲木头。 |
|
I*****s
发帖数: 3995 | 46 刚上四年级，也没见他有什么作业，我也比较放养，反正以前好像都是95以上，我从来
也没注意过。
现在忽然这么低，是不是我应该做点啥？看了做错的题，全部都是没看懂题意（比如要
从小到大排序，他就只把最大的写上），或者粗心把3看成5之类的，但是这种错误太多
了，很难受，是不是学的不扎实？美国数学教学很奇怪，我也搞不清楚他到底会些啥。 |
|
d****g
发帖数: 7460 | 47 内什么。。。嗯。。是谁问IQ TEST谁设计来着？Anyway,按那个HOTS图，所以有
记忆，理解，应用，创造，评价，分析
等能力。显然还有不同方向。好比我数学已经创造了，可能语文还在记忆阶段。
我问一个，IQ TEST测的啥？所有方向，所有能力吗？好比那个三图案，问第四个是啥
的那个题目。题意是考察先综合后分析的能力吗？是如果能分析图型，就可以推广到文
理的别的方面吗？
再问一个，如果５岁能做三位数加法，是说明上述什么能力强？这个能力是挎学科的吗？ |
|
t*******r
发帖数: 22634 | 48 提高分数主要靠 test prep, 这个我不在行, 建议找 test prep 的补习班。
对于解题本身而言。。。你提到的是, 读题慢, 但解题不慢, 是不是这样?
读题有两步, 第一步是理解题意, 阅读数学文字的能力。。。第二步是建模, 把自然语
言翻译成数学语言。。。你看看你娃是哪一步慢。。。 |
|
t*******r
发帖数: 22634 | 49 BTW：搞错客户好像是属于信息学的 1st order mistake。。。好比 word problem 把
题意给搞反了。。。 |
|
f*c
发帖数: 687 | 50 我也看不懂。不过我给你歪解一下：
1. 一个“group”至少得有三只鸟，因为一只鸟不叫group，两只鸟得叫pair。故至少
有39只鸟。揣摩题意，各鸟均生同样数目蛋，故鸟数需为72之因数也。72之因数，不小
于39者唯72也。故有72只鸟，一鸟一蛋者也。
2. 答曰49-28=21。蒙对了最佳，蒙不对回家温言劝慰孩子，此鸟题也，不必介怀。
eggs |
|
