f*******r
发帖数: 976 | 1 LZ不用多放在心上，这道题不简单啊。这道题考的是对KMP的理解深度，最主要的就是
考的KMP里面的计算pattern string的next矩阵的计算方法。如果一个string是由一个
substring重复多次拼接而成，那么它的next矩阵肯定是这样：
x x x 3 4 5 6 7 8 9 ...
也就是说，next矩阵的后半部分一定是一个递增的数列。通过这个next矩阵我们就可以
计算出那个substring的长度，然后再来计算整个数组是不是这个substring的倍数，比
如abcdabcdabc虽然是重复多次，但是最后那个重复是abc，没有完整，少了个d。对于
KMP的理解，这篇博文写得不错：http://blog.csdn.net/v_july_v/article/details/7041827
我也来贴两个解法，第一个解法是暴力解法，从左到右扫描，如果找到了那个重复的
substring，就用这个substring来继续match整个string。如果不成功，那么就继续找
那个substring，不回溯，只是比较次数多，时间复杂度不是O(n)，而是O(n^2).
// R... 阅读全帖 |
|
l**********g
发帖数: 16 | 2 这个代码对这道题不work。。。对cut rob那道题应该work。。。 |
|
h**6
发帖数: 4160 | 3 又做了几道题，发现leetcode每道题都把输入输出定义好了，这样难度几乎减少一半啊
。不过作为在线自动检测，必须定义好这些才能让机器测试，就好像topcoder一样。
想想在公司，每次开新函数吵得最凶的就是这些输入输出。 |
|
z*********5
发帖数: 3 | 4 最近在准备面试刷版上面经，下面几道题想了好久不知道应该如何考虑，希望版上大牛
们可以不吝赐教。。。。
1.Design a Message store system (in-memory storage) [seq_id, len, data]
chunk， 原帖地址：http://www.mitbbs.com/article_t/JobHunting/32578885.html
这题不知道应该注意的是什么？开一个循环数组+hashmap的话可以按seq_id 得到data,
maintain数组头和尾，内存满的时候把最早的覆盖。 如果还要求得到seq_id是某个区
间内的data,是不是可以考虑用类似于B Tree建index的方式来按顺序遍历各个seq_id?
2.Multiple threads can publish and receive each other's message: whenever a
thread publishes a message, all the other threads can receive and print out
that mess... 阅读全帖 |
|
f*****u
发帖数: 308 | 5 两道题来自不同的公司.
题一:
有N个node,每个都不停的向外发送timestamps,具体发送哪些timestamp是每个node决定
的,从其他node来说是随机的.现在要收集这些node发送的所有timestamp.如果某个
timestamp被发现从超过99%的node上发送出来,记录下来.需要怎么做?这些timestamp很
多,是不能完全放进去内存里面的.如果node非常多,怎么scale?
题二:
一个mxn的grid,要在里面随机生成K个格子.最直接的方法是一个for循环从1到K生成K个
随机格子,但是对每个当前生成的格子,需要检查前面是否已经生成过了,如果重复了需
要重新生成,这样时间上就超过了O(K).有方法在O(K)时间内实现吗? |
|
y*****e
发帖数: 712 | 6 今天面的第二轮。。。面完很伤心很失望，下午上了一下午班后，感觉好了点，开始觉
得自己发挥的好差，题也不容易，为啥别人都能碰到常见的常规的题，我就碰不到。。
。。不够难过的时候怪运气是太容易的事了，但现在冷静下来感觉，不过是给自己找借
口罢了。发面经上来，给自己差劲的人品增值，希望将来的面试顺利。
第一轮两道题
1. first missing positive
2. 写一个file line iterator
Implement a (Java) Iterable object that iterates lines one by one from a
text file..
/** A reference to a file. */
public class TextFile implements Iterable. From 1point 3acres bbs
{
public TextFile(String fileName) { // please implement this
/** Begin reading the file, line by li... 阅读全帖 |
|
I******c
发帖数: 163 | 7 leetcode上类似的题目是
241. Different Ways to Add Parentheses
leetcode这道题是要求出所有可能的答案。我当时的解法就是recursive. 在不同的地
方把整数分成两半，然后递归求这两半整数所有可能的值，然后就汇总。
现在对于google这道题，我的理解是数组顺序也是固定的（从给定的例子），我们可以
使用类似的办法，找出表达式可能的结果，看给定的target在不在里面就可以。 |
|
发帖数: 1 | 8 有没有大牛吱一声？
这道题看似简单，实则很容易产生很多重复的CODE。因为LESS THAN 和GREATER THAN是
对称的，同事，数组又有升序和降序两种情况，组合起来是4种情况，很容易产生重复
CODE.
有什么好的方法没有？ |
|
C*****n
发帖数: 1049 | 9 关键是面试官也基本上是普通员工，哪可能那么用心。
所以公司倒不如直接指明了说出500道leetcode中的5道题，简单粗暴，至少招到的人基
本上题都刷得差不多，做做螺丝钉的活还是够了。如果真的招research方面的人侧重点
肯定不同，但是基本上不招这样的人了 |
|
r*****s
发帖数: 1815 | 10 如果不考虑运行时间的话（时间换空间，基本是平均 O(N^4) )
以下不是人话讲解，不用纸笔比较麻烦。。。
那么对于每一个点，沿着其置换群走一圈，肯定回到该点，第一次走的时候先看该点是
不是置换群中最早的一个点。如果是就可以再走一遍进行置换。举例子来说，题目中的
1 2 3 4 5 6 -> 1 4 2 5 3 6
1一看直接换成1，这个不说了
处理到index = 1的时候不断算当前元素应该置换到什么位置，可以得知
2->3->5->4->2的下标(1->2->4->3->1)形成一个置换群，而
2所在的位置idx=1是最早的
一个，所以做一次置换，形成
1 4 2 5 3 6
然后再到下一个idx=2,一看这不是置换群中第一个元素，那么就不进行置换，直到6.
也就是说，WxH->HxW, idx -> idx%W*H 加 idx/W
如果能证明这个变换总是先增后减（我直觉上是，正在找规律），那么O(1)时间可以知
道当前idx是不是一个置换群的第一个元素。则马上可以降低复杂度到N^2
(找到反例了。。。 4x7 idx=2 : 2->14->17->11->23->26->20-&... 阅读全帖 |
|
发帖数: 1 | 11 那个priority queue没有的话能用 ordered set或map来模拟的吧？因为heap排序的
cNlgN之前的那个c比较大，所以我猜模拟出来的也能过online judge.
: 我用C#刷过500多道。
: 问题有几个：
: 一个是没有Priority Queue，非常非常坑爹，大概有30道题很难处理；
: 还有很多java高阶的数据结构什么线段树之类的也没有，我没有详细研究；
: 不过其他都差不多，就是蛋疼一些，面试官也能看懂。
: C#的确是个坑早点刷出来，还是java主流。C#有些framework的什么很好用，问
题是出
: 了微软别人一看也是闭门造车。
|
|
m********t
发帖数: 13072 | 12 我们以前上的课程因为特别难，有些3打头的要从国外临时请教授过来，其中一个德国
的客座教授，我们开始以为德国人治学严谨，都担心过不了，没曾想这教授nice的比美
国本土还慷慨，经常上着上着，就主动给我们讲解今天的作业题，把题目都给我们解释
清楚，还提示，有一回，他讲着讲着，就high起来，情不自禁的在白板上推导的没完没
了的，最后答案也推出来了，还给我们总结。
那堂课碰巧TA在场，当场宣布这道题不计成绩了，全班一片哗然，TA是个亚洲女人，会
讲两句国语，好像是马来西亚华侨，在美国受的教育，我们下课了都骂那TA a bitch
考试前一星期，他就不讲课了，干脆就复习和答疑了，主动给几道题， 哎呦，给我们感
动坏了，美国本土的教授不会nice到这个程度的 |
|
t******l
发帖数: 10908 | 13 我觉得你这个 “命题三” ，其实就是同步信号，只不过 formalize 以后不管说的话
的文字
意义，只管作用是同步（也就是该同步信号的效果是导致所有 deterministic-
abstract-machine 的计数器初始化开始计数）。。。当然既然是同步信号就必然要
broadcast，不能偷偷说。
当然需要初始化同步信号，也是因为这个假设的岛的历史是糊涂账，否则查历史总是有
时间起点。
当然从这道题看，我觉得除非上理论数学系啥的，pre-algebra 和 pre-formal-logics
真没啥钻牛角尖的意义。。。由于不被 formalize，整个 pre-algebra / pre-formal
-logics 和 algebra / formalized logics 的解题和理解角度几乎是大相径庭的。
对于这道题目，pre-formal-logics 是试图理解每一个文字，比如 “极强逻辑” / “
我知道你知道我知道” 的 “真正” 意思。。。而 formalized logics 直接开始符号
化建模，丢弃每个文字本身的意思而代之以符号，最后建模然后看结果是不是... 阅读全帖 |
|
f*****o
发帖数: 2526 | 14 那这道题，会搞出N种答案出来，我手里是3种，
但我知道你翻译的错了。。。这道题其实是很直白的。
30秒就可以算出来. |
|
a********h
发帖数: 26 | 15 嗯,这道题纯属娱乐:)
"英队进一球 遮去三家丑",这个是某场足球赛后的某个新闻标题的上半句,那么问题来
了:
1)这场比赛是?
2)这个标题的下半句是?
3)我出的这道题引用的标题出自哪里?
哈哈,大家好好看欧洲杯,美洲杯,过两天我来公布答案~~ 哇哈哈~~ |
|
a*****3
发帖数: 565 | 16 记得这道题做过，蛮难的，不是初中生的题，要添辅助线的，人家提醒我做辅助线，
想了半天才做出来。 |
|
M******n
发帖数: 43051 | 17 这些题本来就很tricky啊
类似的一道中文题：法国梧桐原产哪里？ |
|
H**7
发帖数: 8624 | 18 等屁哥和司马发言以后再公布答案。我看好他俩。这道题有解，大家积极发挥普通正面
思维，蛮有趣的一道题。不过摊给五年级小孩做，有点过了。 |
|
H**7
发帖数: 8624 | 19 等屁哥和司马发言以后再公布答案。我看好他俩。这道题有解，大家积极发挥普通正面
思维，蛮有趣的一道题。不过摊给五年级小孩做，有点过了。 |
|
S*******C
发帖数: 822 | 20 1.解释JAVA中变量的4种SCOPE
2.解释synchronized 关键字，synchronized method和synchronized block区别
如果一个类中有2个synchronized methods，同类的不同instance能同时调用这2个方法
吗？
3.immutable object是什么？举例。为什么immutable object是thread safe的？
4.JavaScript中=， ==和===的区别？
5.JavaScript中变量有几种SCOPE?
6.AJAX是什么？怎么用？
7.Jquery怎么遍历一个array?
8.SQL常见问题，设计表格等
9.Spring framework中的bean会有几个instance?
10.Spring framework中的IoC container能同时创建多个吗？如果能会出现什么问题？
（这题怎么解？）
11.Hibernate framework有什么缺点？
妈的，刷的几百道算法题一道没用上！！！虽然拿到了onsite，但前端开发部分答得并
不好 |
|
h*******o
发帖数: 1114 | 21 这道题有歧义吧，大家帮我看看？谢谢！
The first FTIR instruments used three different interferometer systems.
Briefly, describe how it has been possible to simplify the optical systems
in more contemporary instruments?
不知道是说有3种interferometer,还是说interferometer由3个components组成？ 这道
题怎么回答比较好呢！谢谢！ |
|
d****y
发帖数: 2180 | 22 不知道你做的是哪个题库。不过看了这两道题，尤其第二道题，我觉得你不用太纠结哈
。 我觉得是题目出得不太好，不够严谨。
应该不是UW和Kaplan Qbank的。 没印象这两个题库有这样的题目。 |
|
s*h
发帖数: 1538 | 23 这两道题估计不是usmle和nbme里面的，可能是其他的出版材料上的题库里的。給的答
案也不一定解释的对。第二题应该是0. |
|
o********n
发帖数: 100 | 24 某次考试都是选择题，每道选择题有A,B,C,D四个答案。
有16名学生参加了考试
如果贾老师改卷，发现任意两名学生的考卷最多只有一道题选择了相同答案。
那么这次考试最多有几道题？
会做的朋友麻烦说说思路，谢谢！ |
|
t********6
发帖数: 43 | 25 我也搭车问40题中的一个rare event的题：
26.If I want to build a classifier, but the data is very unbalanced. I have
a few positive samples but a lot of negative samples. What should I do?
貌似这道题说的就是click through rate/credit fraudulent这种极小概率事件的
training方法。我的思路如下，求大牛指正：
1. Resampling 降噪，但resampling不会降低bias
2. 临床试验里的case control matching 缺点：慢，control subject的选择很
arbitrary
3. Empirical Bayes，prior是empirical_rate.这是目前想到的最靠铺的了，但是没用
过，不知道R和Python有什么好的package没，做过的说说？ |
|
t********6
发帖数: 43 | 26 我也搭车问40题中的一个rare event的题：
26.If I want to build a classifier, but the data is very unbalanced. I have
a few positive samples but a lot of negative samples. What should I do?
貌似这道题说的就是click through rate/credit fraudulent这种极小概率事件的
training方法。我的思路如下，求大牛指正：
1. Resampling 降噪，但resampling不会降低bias
2. 临床试验里的case control matching 缺点：慢，control subject的选择很
arbitrary
3. Empirical Bayes，prior是empirical_rate.这是目前想到的最靠铺的了，但是没用
过，不知道R和Python有什么好的package没，做过的说说？ |
|
o***s
发帖数: 42149 | 27 大学自主招生“写字题”难倒不少学生
记者调查：九成郑州中学生不用钢笔
上周六，在华东师范大学自主招生语文科笔试结束后，郑州二中北校区的考生一出考场，便对测试中的一道“写字题”议论纷纷，原本简单的抄写，却因“书法”要求难倒了不少学生。
为何学生“写一手好字”会成为被关注的问题？昨日，记者走访了市内部分中学，发现约九成学生不再使用钢笔写字，而据书法家称，眼下大多学生所用的中性笔，很难让其自身练出一手好字。
大学自主招生，“写字题”难倒学生
2月11日，“华约”、“北约”和华东师大3场自主招生笔试在全国多个城市开考，而华东师大语文科测试一结束，在郑州二中北校区的考点，许多考生一走出考场便对试题议论纷纷，其中一道“写字题”成为被关注的焦点。
在华东师大自主招生的语文科试卷上，一共有写字题、思维题、文字应用题和作文四块，“写字题”的要求是“请分别用正楷和你认为优美的字体书写‘明月松间照，清泉石上流’”。简单的10个字抄写，却出乎了许多学生的意料。
“只要字写得好，抄一遍就能得分，要知道这道题这么简单，平时真该好好练练书法。”一名考生说，平时只是一味地做题，练字想都没想过，这次没想到竟成了高考考题... 阅读全帖 |
|
j*****g
发帖数: 254 | 28 发信人: nlhyh (<>), 信区: JobHunting
标 题: 刷题和背红宝书投入产出分析
发信站: BBS 未名空间站 (Sat Mar 24 19:11:17 2018, 美东)
刷题：50万大包裹/500道题 = 1000刀/题
背红宝书：3万刀全奖/2万单词 = 1.5刀/一个单词
You do the math!
发信人: nlhyh (<>), 信区: JobHunting
标 题: Re: 刷题和背红宝书投入产出分析
发信站: BBS 未名空间站 (Sun Mar 25 01:16:16 2018, 美东) <------
一天不刷题
不见几千刀 |
|
h*******2
发帖数: 55 | 29
不敢说经验，就算是一点心得吧！
我复习了整一个月。不勉强自己，也不给自己压力。能看得进去的时候就多看，看不进
去就干脆停下来上上网，看会儿电视，或者睡一会儿。等头脑清醒了在看。
从复习内容上说，我真的很用心的把saunders nclex-rn examination那本1200多页的
书看了一遍。不能死记硬背要理解。看完后，作了随书cd的题。然后从坛子里下了
kaplan的7套题。边做边总结。错过一遍的决不错第二遍。作到第三套的时候就开始控
制作题的时间。
考试的时候前75题用了2个小时 ，考前我跟自己说一定要把所有的问题和答案都看完再
作出选择。后面的题就加快了速度，确定肯定不会作的题不要浪费时间，有把握的题作
完再重新review一遍，一定要保证作对。要镇定，不要慌乱，也不要浮躁。
哦，复习的时候不妨锻炼一下身体，6个小时真的很考验体力，我考的时候中途也曾想
放弃，又饿又渴的，真是很痛苦。现在打死我也不想考第二回了。真羡慕那些75题就过
的姐妹。
我没在美国上过护士学校，自己在国内很好的一家综合医院作过icu,手术室，和外科护
士。
现在有继续读bsn的意向，还没想好读哪个学校 |
|
m********a
发帖数: 12601 | 30 刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
限制砖的数量，你水平部分能延伸的最长距离是多少？
答案可以看
http://www.skylit.com/python/text/Chapter04.pdf
这里的第11页上给了一个图。
结果是一个GEOMETRIC SERIES，答案是无穷远
一开始看着这个题，就觉得没思路。不知道遇到这样的情况，能不能叫他换一个题？我
们在这个题上纠缠了好久。本来一开始以为会问些随机积分的问题。结果没想到智力题
上就挂了。 |
|
T****S
发帖数: 105 | 31 谢谢分享
刚面的KNIGHT CAPITAL，第一轮电面就挂了，（之前发了一个卷子4道题，不限时间做）
先扯了扯RESUME,剩下的时间就问了一道智力题，然后我就被这个题缠住了。以前没见
过，后来才发现自己思路完全错误了。好像这个题也没在版上见过，贡献一下。
给你无数块砖，形状都一样，重心都在1/2处。让你从下往上垒，每层只能放一块砖。
每块砖都可以往外放一部分。（比如你有2块砖，那第二块砖就超出第一块砖1/2）。不
限制砖的数量，你水平部分能延伸的最长距离是多少？
答案可以看
http://www.skylit.com/python/text/Chapter04.pdf
这里的第11页上给了一个图。
结果是一个GEOMETRIC SERIES，答案是无穷远
一开始看着这个题，就觉得没思路。不知道遇到这样的情况，能不能叫他换一个题？我
们在这个题上纠缠了好久。本来一开始以为会问些随机积分的问题。结果没想到智力题
上就挂了。 |
|
H******e
发帖数: 333 | 32 123题的41：
The contents of the raw data file SIZE are listed below:
--------10-------20-------30
72 95
The following SAS program is submitted:
data test;
infile 'size';
input @1 height 2. @4 weight 2;
run;
Which one of the following is the value of the variable WEIGHT in the
output data set?
A. 2
B. 72
C. 95
D. . (missing numeric value)
50题的41：
A raw data file is listed below.
1---+------10---+----20---+---
01/05/1989 Frank 11
12/25/1987 June 13
01/05/1991 Sally 9
Th... 阅读全帖 |
|
i*********7
发帖数: 348 | 33 第一题，取mid值即可。因为超过了51%，表示不管这个数字的起始点在哪里，必然过
arr[mid]。
第二题，
设立一个count.初始值为1.
设立一个初始值iter为arr[0]。
然后遍历数组，当遇到同样的数字的时候count++,否则count--
当count为0的时候，重置count为1。iter为当前遍历到的值。遍历完署组织后，iter就
是要返回的数。
第三题，其实和第二题做法类似，但是只需要遍历10%的数组长度（假设知道数组长度
）即可（个人猜想）。理由和第二题类似。
第四题，我不是很明白can not measure the volumn是啥意思。我的猜想是取一定量（
譬如10升）的水（和鱼一起）。看看10升水里面有多少鱼。然后把水抽干。看看总水量
，得到鱼的数目。
第五题。看不懂。。掠过。 |
|
F********h
发帖数: 170 | 34 公司就不说了。
第一题，
有一个(2-d array), 值是0 或者 1. Find the longest path of 1's。
用BFS做完了，可以优化，但没时间了，就算了。
第二题，是个researcher跟我谈，说他会先问algorithm，然后问design。我一听
design心里就慌了，但是还得装，说“great great”。然后问algorithm，他说，我一
般有两方面，classical or distributed，问我选哪个。我没做过distributed啊，就
说那选classic吧。于是问我知不知道BST，我说知道啊，于是让我解释，然后实现
isBST(). 我写太快了，10分钟搞定。然后他说，哦，那你写太快了，我们还有多的时
间，你是想再写道题呢还是我们做design。我想说再做道题吧，话到嘴边变成了你随意
... 他就说你刚才已经做过题了，那咱们就做design吧。于是让我design google
suggestions。我还稍微有点放松，用trie啊，岂知刚说了用trie，他就说，那是
Implementation detail，我希望知道从... 阅读全帖 |
|
s***g
发帖数: 75 | 35 发信人: et1890 (光绪幺五), 信区: NewExpress
标 题: 北京电影学校导演系初试"王立军"入题
发信站: 水木社区 (Wed Feb 15 08:06:38 2012), 站内
北京电影学院艺术类招生考试正如火如荼地进行，前天，一位考生将自己回忆整理的“
2012年导演系剪辑方向本科初试试题”发到微博上，引发网友围观。在这份试题中，电
影、
文学、艺术、体育、时政、地理、军事等无所不包，其中某些题目相当给力，“王立军
”、
“女同”、“PM2.5”等各种热点都出现在其中，令不少考生大呼“天雷滚滚”。有考
生在
微博上留言，“看了导演系的考题，其他专业的考生就不要抱怨他们的考题难了。”
试题五华八门
“王立军”入考题
这份试题包含的内容可以说是五花八门，郭美美、毒奶粉、温州动车事故、PM2.5
等社
会话题频频出现，甚至连最近的热点人物王立军也被纳入其中，设计了这样一题：“以
下人
物和王立军最无关的是？A文强B汪洋C薄熙来D刘涌”，被网友评为最与时俱进的考题。
另有
一题涉及敏感的“女同性恋”话题：“下列哪个称呼与女同性恋者无关？A蕾丝B吊丝C
小TD
拉拉”，... 阅读全帖 |
|
w********0
发帖数: 1211 | 36 就是求sin(x)/x从负无穷到正无穷的积分。
前几步我倒是明白，把sin(x)看作exp(ix)的虚部，所以只要求exp(iz)/z在实轴上积分
，再取虚部即可。积分时先从有限的-R到R积分，最后令R趋向无穷。
开始围道，0点附近用一个小的半圆弧绕过去， R到-R走一个大的半圆弧，这样围出一
个接近半圆的区域。
小的半圆弧倒不难，如果从上面绕，那整个区域里头全纯，围道积分等于零，而小半圆
弧是顺时针的，上面积分为-Pi*i。如果从下面绕，那整个区域里有0点这一个奇点，留
数定理得出围道积分等于2*Pi*i, 而小半圆弧是逆时针的，上面积分为Pi*i。所以怎么
着都能差出个Pi*i。
问题是 -- 怎么证明在外面那个大半圆弧上积分是趋向于零的（当R趋向无穷大）？ 通
常是用不等式让它小于一个趋向于零的东西，但这里我怎么弄不出来了。 |
|
p*u
发帖数: 136 | 37 做题要总结，做的时候，给题目贴上标签，动态规划，贪心，链表，字符串处理等等
回头针对每个topic做个review，看看算法导论上的相应章节，加深理解。
个人比较推崇理解相应的算法，面试前随机写几道题，找找代码感觉。
不推荐刷好几遍题，就为了熟练为了碰原题等等。万一碰不到原题，活着原题基础上变
形，你就很吃力了。更要命的是，你下次跳槽，还得一样的步骤来一遍。 |
|
s****s
发帖数: 2163 | 38 我现在每周好几个interview 有快一年了。我问的就是一道leetcode medium中稍难的
题。我来说说我interview 的感受。
我觉得，对我来说，能写出bug free 的code 并不是要求。我需要看到的是你thinking
和 tangle question 的过程，特别是个可信的过程。 有的人啥也不说话，上来就写
code. 只会让人觉得你见过这道题。
交流，交流很重要的。这两周连interview了一两个中国人，别的同事的interview 感
觉就是，this guy doesn't talking at all. 这个就没法让你过。
我希望大家interview的时候，
第一，不管题见过没有，上来先自想一分钟，组织一下语言。然后给人讲一下你的idea
. 问一下，is it the right idea？
第二，在写code 的过程中，不停的沟通一下你现在写的这几行是干啥的。
还有，就是我问的问题leetcode上因为有个corner case (handle int_min, 最小负整
数）， 我自己刷过leetcode， 我知道为了让leetcode... 阅读全帖 |
|
s****s
发帖数: 2163 | 39 我现在每周好几个interview 有快一年了。我问的就是一道leetcode medium中稍难的
题。我来说说我interview 的感受。
我觉得，对我来说，能写出bug free 的code 并不是要求。我需要看到的是你thinking
和 tangle question 的过程，特别是个可信的过程。 有的人啥也不说话，上来就写
code. 只会让人觉得你见过这道题。
交流，交流很重要的。这两周连interview了一两个中国人，别的同事的interview 感
觉就是，this guy doesn't talking at all. 这个就没法让你过。
我希望大家interview的时候，
第一，不管题见过没有，上来先自想一分钟，组织一下语言。然后给人讲一下你的idea
. 问一下，is it the right idea？
第二，在写code 的过程中，不停的沟通一下你现在写的这几行是干啥的。
还有，就是我问的问题leetcode上因为有个corner case (handle int_min, 最小负整
数）， 我自己刷过leetcode， 我知道为了让leetcode... 阅读全帖 |
|
j*********5
发帖数: 362 | 40 以为一线公司都是傻逼的，我觉得过低地估计资本家的智商了。
其实什么tech stack，什么language，只要静下心读doc读code，都能学会，所以关键
是你对coding有多熟，有多confident。
有人说刷题进了公司也没用啊，code base你也没读过，问题是人刷的好，自然读得快
，学得快，写得快，用得快。
刷题培养的，就是对coding信手拈来、完全不畏惧的习惯和心态，哪怕身负重伤要断气
了，一看到code，本能地精神起来了。这就是资本家要的。
我刷了很多题之后，发现自己学习新的code base的确比以前快了很多。一看到code就
像鱼进了水一样想蹦跶。
刷题的一线之所以碾压不刷题的公司，就是因为人牛了以后也坚持高标准严要求，尽可
能地招coding熟练的人。
微软就是个反例：以前有钱、自己是一线时招一大批什么都不会的，coding堪忧的，进
来以后是能培养，其实一线公司也能做到进来现培养。问题是里面很多人根本不适合
coding或是什么都不会，在公司自然就玩政治、搞破坏、闲扯淡。
然后整体的生存环境就差很多了：这些人不懂coding，也不尊重coding，产品烂得... 阅读全帖 |
|
发帖数: 1 | 41 除了刷题 你还需要扎实的数据结构 干练得OOD 还需要会系统设计 Design scalable
distributed systems 都会是考点 当然所有知识都可以学只是别以为刷题就是算法而
已 刷题的重点不是多少道题而是总结 分类 看到新题要自然而然得想到是什么类型的
要考的点是什么 会举一反三或死 自然不怕新题了 36开始有点晚但是总比不开始强 做
好长期抗战得准备吧 |
|
t******l
发帖数: 10908 | 42 但如果从这个角度看，这道题如果去掉了罗素悖论和智力题的话，这题根本就是
跟数学归纳法无关，就是一个系统根据 broadcasting info 是不是 decidable
的问题。
或者这么说，从罗素理发师的角度。。。其实就等价于让外国游客随口报一个
数字好了，然后所有的看到岛上其他人的蓝眼数目跟外国游客报的数字一样的，
就出列。。。因为蓝眼人与黄眼人看到的岛上其他人的蓝眼数不一样。。。所以
数字一旦击中就能区分，其实拉斯维加斯游客用蒙特卡洛法报数字都无所谓的
。。。至于是不是当即出列还是转天出列，都无所谓，也就是磨洋工磨多久的差别。
去掉了罗素理发师的话，这题其实就是个 trivial problem，小学 K 班娃可解。
从这个角度看，这题确实是个智力题，深得大卫科波菲尔的魔术手法的精髓。 |
|
r****y
发帖数: 26819 | 43 我查了一下纸书，吴清源诘题集鬼手30题第一题确实是这么说的。
但是雁金准一只和吴清源下了一次十番棋，只下了六盘，都没出现这个局面。
有一个可能是，这道题是根据第一盘改编的，而不是雁金准一走出的鬼手。第一盘进行
到第46手的时候，出现了局部类似的四颗子：27,28,44,47，但是周围的配合不同。
还有可能不是雁金准一。总之诘题集说错了。 |
|
p***e
发帖数: 29053 | 44 靠，儿子参加美国奥数都没有希望了
【 以下文字转载自 Joke 讨论区 】
发信人: Iniesta (小白兔的哥哥), 信区: Joke
标 题: 美国小学4年级奥数题
发信站: BBS 未名空间站 (Wed Dec 4 16:21:43 2013, 美东)
发信人: kevin561 (kml), 信区: Military
标 题: 美国小学4年级奥数题
发信站: BBS 未名空间站 (Wed Dec 4 15:14:18 2013, 美东)
一个边长6的正方形，以一角为圆心，画一个半径8的圆，求正方形和圆形叠加部分的面
积。
这题有1%的4/5年级小孩能做出来。我孩子班上有一个同学做出来了，当然是中国人。
不过他们没学过三角函数，不知怎么能做出这道题。 |
|
kx
发帖数: 16384 | 45 寄信人: yspider (弃卒)
标 题: Re:what\'s going on here? (转载)(转寄)
发信站: 未名空间 (Mon Sep 27 11:00:33 2010)
来 源: 204.130.
这个显然不是悖论，不过是概率论的基本概念题。悖论的数学命题没有简单题目，最简
单的也让专业人士挠头，不要说非专业人士了。这么简单的概率题，出现逻辑上不合理
的地方，显然是推理有问题。
我假定你有一点概率基础。
任何闹不清的概率题，都可以用古典概型来解决，这种思路虽然愚笨，但不出错。古典
概型的最大好处是可以进行普丰实验，就是假想有大量人参加题目中给定的随机实验，
然后看他们的结果，求平均。
好，我们来看看随机试验是什么。
策略一：两个信封，里面分别有N元和2N元。任选其一，得几元？
（四分之三N元）
策略二：在策略一基础上，换信封，得几元？
（两个信封对等，一半实验中N换2N，另外一半2N换N。换完还是四分之三N元）
答案不用我算给你看吧，都是四分之三N元。没有任何不合理之处。我们题目至此已经
解完了。但你一定还想知道原题推理错在哪一步。其实也不难。看看我们自己的推理 |
|
t********r
发帖数: 4908 | 46 ☆─────────────────────────────────────☆
gotbaby (been there done that) 于 (Tue Jan 26 17:57:10 2010, 美东) 提到:
4 is 7 less than ____.
and
4 is ____ less than 9.
☆─────────────────────────────────────☆
FridayFriday (不抛弃，不放弃) 于 (Tue Jan 26 18:05:36 2010, 美东) 提到:
减
☆─────────────────────────────────────☆
pistone (古代的事物) 于 (Tue Jan 26 18:08:40 2010, 美东) 提到:
教谁？
☆─────────────────────────────────────☆
FridayFriday (不抛弃，不放弃) 于 (Tue Jan 26 18:10:11 2010, 美东) 提到:
教小朋友阿
☆───────────────... 阅读全帖 |
|
j****l
发帖数: 3356 | 47 题目不难，但图没画对
的面积。
果你认为这属于“小学水平”而有些“鄙视”，那你不妨在今天下班后试解一下。要知
道，记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生，他居然也
解不出呢！
他没有多余的条件时，林先生顿时陷入了困惑。超过10分钟后，他无奈地笑着说：“估
计在15分钟内是做不出来的。”
接近15分钟时间内解出答案：5.5平方厘米。林先生看了一下记者解题过程，说：“主
要是刚才在解题的过程中很紧张，一时想不起公式，要不我在10分钟内也可以把题解出
来。”
“几何知识忘记了也没关系，反正现在也用不上了。”她说。
”，并表示在日常生活中会“加减乘除”，懂得怎样数钱就够了。 |
|
j****l
发帖数: 3356 | 48 “当年我最喜欢语文，但语文总是拉总分的后腿。我最不喜欢数学，但是数学考试成绩
却从来都没有掉出班级前三名。如果没有数学，我连大学都考不上。”吴小姐说，在
2012年大学毕业后，她曾打算跨专业读研深造，但没想到这次却是数学拉了后腿，考研
两次失利。吴小姐说：“很多读研党都吊死在高数这棵树上。虽然数学带来过好处和坏
处，但我不赞同数学滚出高考。”
记者要是准确记了原话，那我相信语文会拉吴小姐总分的后腿。
的面积。
果你认为这属于“小学水平”而有些“鄙视”，那你不妨在今天下班后试解一下。要知
道，记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生，他居然也
解不出呢！
他没有多余的条件时，林先生顿时陷入了困惑。超过10分钟后，他无奈地笑着说：“估
计在15分钟内是做不出来的。”
接近15分钟时间内解出答案：5.5平方厘米。林先生看了一下记者解题过程，说：“主
要是刚才在解题的过程中很紧张，一时想不起公式，要不我在10分钟内也可以把题解出
来。”
“几何知识忘记了也没关系，反正现在也用不上了。”她说。
”，并表示在日常生活中会“加减乘除”，懂得怎样数钱就够了。 |
|
s******x
发帖数: 15232 | 49 什么脑残题目
△EFD是三角形吗？
这种垃圾文章到处转载
国内记者是文科生也就算了
转的也都是不动脑筋的吗？
的面积。
果你认为这属于“小学水平”而有些“鄙视”，那你不妨在今天下班后试解一下。要知
道，记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生，他居然也
解不出呢！
他没有多余的条件时，林先生顿时陷入了困惑。超过10分钟后，他无奈地笑着说：“估
计在15分钟内是做不出来的。”
接近15分钟时间内解出答案：5.5平方厘米。林先生看了一下记者解题过程，说：“主
要是刚才在解题的过程中很紧张，一时想不起公式，要不我在10分钟内也可以把题解出
来。”
“几何知识忘记了也没关系，反正现在也用不上了。”她说。
”，并表示在日常生活中会“加减乘除”，懂得怎样数钱就够了。 |
|
r*****n
发帖数: 1285 | 50 应该是EFC吧 。上下两个三角形相似，可知下方三角形面积，然后加上右边三角形的面
积，再乘以2。
这样解行吗
的面积。
果你认为这属于“小学水平”而有些“鄙视”，那你不妨在今天下班后试解一下。要知
道，记者前日拿着这道题采访了在珠江新城某金融机构担任理财师的林先生，他居然也
解不出呢！
他没有多余的条件时，林先生顿时陷入了困惑。超过10分钟后，他无奈地笑着说：“估
计在15分钟内是做不出来的。”
接近15分钟时间内解出答案：5.5平方厘米。林先生看了一下记者解题过程，说：“主
要是刚才在解题的过程中很紧张，一时想不起公式，要不我在10分钟内也可以把题解出
来。”
“几何知识忘记了也没关系，反正现在也用不上了。”她说。
”，并表示在日常生活中会“加减乘除”，懂得怎样数钱就够了。 |
|
