f**********d
发帖数: 4960 | 1 你个老傻逼天天发嫖娼图，
而且嫖得都是些社会底层的妇女，junkie之类，
一个个面有菜色，半人半鬼。
你不知羞耻，还在版上厚着脸皮变本加厉吹牛扯淡，
说什么鲁迅也不如你，还什么上过你的博士生导师，
你自己恶心又没有自知之明，天天来污染空气，
你厚颜无耻，根本就是来军版找骂，
对你军版人人得而诛之。 |
|
f**********d
发帖数: 4960 | 2 你个老傻逼天天发嫖娼图，
而且嫖得都是些社会底层的妇女，junkie之类，
一个个面有菜色，半人半鬼。
你不知羞耻，还在版上厚着脸皮变本加厉吹牛扯淡，
说什么鲁迅也不如你，还什么上过你的博士生导师，
你自己恶心又没有自知之明，天天来污染空气，
你厚颜无耻，根本就是来军版找骂，
对你军版人人得而诛之。
你个老傻逼连我北京别墅一间厕所都买不起，
老子骂你你祖坟上都冒了青烟，
像你这种贱畜，下贱烂货，没人教育你，老子是替你爹妈你祖宗好好教育你，
你丫挺的也就是没事艹你妈，和你的其他直系女性亲属。
就你丫挺那德行还冒充我们北京人，
你丫挺那一口一个老子内凑性也就他妈的一个川耗子，和版上那位名媛仙乡不远。
还特么的301医院，你丫挺的知道301医院门朝那边开么，揍性。
你丫挺的是你妈和狗艹完之后狗射到301医院的垃圾桶里生的。 |
|
f**********d
发帖数: 4960 | 3 你个老傻逼天天发嫖娼图，
而且嫖得都是些社会底层的妇女，junkie之类，
一个个面有菜色，半人半鬼。
你不知羞耻，还在版上厚着脸皮变本加厉吹牛扯淡，
说什么鲁迅也不如你，还什么上过你的博士生导师，
你自己恶心又没有自知之明，天天来污染空气，
你厚颜无耻，根本就是来军版找骂，
对你军版人人得而诛之。
你个老傻逼连我北京别墅一间厕所都买不起，
老子骂你你祖坟上都冒了青烟，
像你这种贱畜，下贱烂货，没人教育你，老子是替你爹妈你祖宗好好教育你，
你丫挺的也就是没事艹你妈，和你的其他直系女性亲属。
就你丫挺那德行还冒充我们北京人，
你丫挺那一口一个老子内凑性也就他妈的一个川耗子，和版上那位名媛仙乡不远。
还特么的301医院，你丫挺的知道301医院门朝那边开么，揍性。
你丫挺的是你妈和狗艹完之后狗射到301医院的垃圾桶里生的。 |
|
f**********d
发帖数: 4960 | 4 你个老傻逼天天发嫖娼图，
而且嫖得都是些社会底层的妇女，junkie之类，
一个个面有菜色，半人半鬼。
你不知羞耻，还在版上厚着脸皮变本加厉吹牛扯淡，
说什么鲁迅也不如你，还什么上过你的博士生导师，
你自己恶心又没有自知之明，天天来污染空气，
你厚颜无耻，根本就是来军版找骂，
对你军版人人得而诛之。
你个老傻逼连我北京别墅一间厕所都买不起，
老子骂你你祖坟上都冒了青烟，
像你这种贱畜，下贱烂货，没人教育你，老子是替你爹妈你祖宗好好教育你，
你丫挺的也就是没事艹你妈，和你的其他直系女性亲属。
就你丫挺那德行还冒充我们北京人，
你丫挺那一口一个老子内凑性也就他妈的一个川耗子，和版上那位名媛仙乡不远。
还特么的301医院，你丫挺的知道301医院门朝那边开么，揍性。
你丫挺的是你妈和狗艹完之后狗射到301医院的垃圾桶里生的。
所以你生下来就会草你妈你姐你妹你闺女你姑妈姨妈奶奶姥姥。 |
|
d**********0
发帖数: 13081 | 5 这就是书生气了.请问突君,王泰恭在滑县灭蝗时,张国华会将救济物资交予王泰恭吗?他
真这么做了,怕要被整风了…
朋友,文章不與政事同.
不过,走笔一谈,这种书生气的傻事还真的发生过.抗战胜利之后国共和谈,当时救济总署
要分发来自联合国的救济物资,一面因为国共和谈的前景,一面因为老美的影响,救总的
物资不尽发给国府统治地区,同样也会拨到共区.那是大量的面粉,衣物,奶粉…….
突突君,您是不是觉得,这批物资会以最快速度拨到难区?
1947年,国军肃清鲁东,在中共老根据地中,挖出大量由中共政权人员埋藏的救总物资,面
粉袋的救总标志非常清楚.这些物资并没有发到难民手中,而是被中共政府扣留使用,用
不完就屯储起来.国军在攻击路线上沿途挖出大量救总物资.驻节青岛的第2绥靖区副司
令官丁治盘将军,在口述回忆中很清晰地回忆了此事.
朋友,这才是现实世界.
诸君,心有滞惑,不是单凭感觉,作浅薄之发挥.多跑跑图书馆,多翻翻资料,您的世界将能
有所不同.司某分身乏术,此后即不再逐一作覆,见谅. |
|
W******2
发帖数: 1453 | 6 【明慧网二零一一年八月六日】在河北某县某乡镇，有一个主管“六一零”办公室的人
，同时身兼中共邪党的所谓“组织工作”。“六一零”是中共邪党专门迫害法轮功的非
法组织，遍及各地各级政府，类似纳粹盖世太保。
这个乡镇里有法轮功学员。这个人刚调来这个邪党办公室后，先后几次和法轮功学员接
触。有两次县级部门的国保公安和六一零的人要这个乡镇协助绑架法轮功学员，当时他
和县里的这些人员去法轮功学员的家，把这位学员绑架到县拘留所，有了和法轮功学员
接触、了解法轮功真相的机会。
这位法轮功学员给这个人讲了法轮功真相，说炼法轮功的人都是好人，按“真善忍”做
好人，和修炼后身体的变化，给这个社会带来的好处。这个人听后说：我相信你们说是
真的，那我吃这个饭碗的，实在是没有办法。
听说学员被绑架，其他学员也找到这个人讲真相，让他别做伤天害理的事，讲了迫害信
仰“真、善、忍”的人会有灾祸降临，并举了善恶有报的实例。他渐渐的认识到了，炼
法轮功的人说的都是真心话，都是为他好才教他怎样保护法轮功学员。上级让他转化被
抓的那位法轮功学员，他没找，自己填好了表送上去了。这个人明白了真相，也认识到
了共产党的邪恶本质。
有... 阅读全帖 |
|
l******d
发帖数: 594 | 7 以后不能乱喊操你大爷了，原来祖宗到处都是
发信人: javaable (java), 信区: WorldNews
标 题: Re: 某同学的提议很好，本版开展每周最佳id评选
发信站: BBS 未名空间站 (Thu Sep 17 09:24:53 2009, 美东)
不好，祖宗来了，好怕怕哦！
发信人: xiumu (朽木☀病树前头万木春), 信区: WaterWorld
标 题: 红色富三代们越来越有创意了
发信站: BBS 未名空间站 (Thu Sep 17 02:52:28 2009, 美东)
居然在太庙当着列祖列宗的面外发。 |
|
c********d
发帖数: 11593 | 8 嗯，为当事人隐私故，时间地点人物之类一概略去，只要知道主角是我在国内的网友就
OK了，姑且称之为A吧。
A比我小了将近十岁，是个有点小清新小文艺的妹子，平时爱看看泰戈尔大仲马什么的
，也爱写点很符合她个人风格的东东发在网上。网上的A妹子，妙语如珠态度强势；真
实生活中却是个不怎么会打扮自己的姑娘，永远的素面朝天，一把马尾加一副厚厚的玳
瑁眼镜，说话也颇为朴实。去见过她的几个网友都吐过槽：好歹也是大城市里上班的人
，怎么不知道捯饬一下自己。
——————————————————————————————————————
——————————
最近，A妹子做了个决定，出，柜，了。
当然……看惯网上的弯弯们包括我很崇拜的Shawn T教练，我自以为也该习惯这种事情
了；但是平时打交道的人当中忽然冒出来这么一个，还是很意外的。不过这种个人决定
，理应尊重啦。
然而就从这里，事情忽然变得诡异起来。
短短几天之内，A忽然慌忙火急地通知她所有的网友包括我：她的QQ号被盗，请大家暂
且无视她最近说过的话，若有疑惑请同她验证；此外千万不要加自称为她的陌生QQ号。
接着，A吞吞吐吐地告诉我们：她被骗了。
—... 阅读全帖 |
|
a****u
发帖数: 3 | 9 Phone Interview的时候
1， 找list中间节点。
2， 找string中重复的第一个字符
3， 那个什么10个jar里面有marble，有一个是1.1gram其它都是1gram如何称量最少找出
来那个1。1gram的。
Onsite:
五个人。
组一:
第1人。找树某一节点高度。画园只有add和minus
第2人。integer数组中和最大的sub array。其他都聊天。
组二:
第一人。1，删除string1中所有再string2中出现的字符。 一个N*N矩阵，
2从左往右和从上往下都递增。如何最快找出所有的负数。
3。一个他工作中的问题。 求window浏览器中左边树状结构里面某一 节点
从上往下的高度。注意和树的高度不一样。
这个人面了一小时半。
第二人。
忘了。聊天。自己做的项目相关。
第三人。好像是lead
问了一个如何统计text中出现的单词的次数。聊天。
总体满简单的。可能运气比较好。最终也决定从大俗了。虽然钱不是最多。
靠着小小的脆弱的自尊心一直走到现在。每次在怀疑自己的 |
|
b******v
发帖数: 1493 | 10 我感觉这道题好像无解
因为如果没有保存所有值的话，必定有某一个x被扔掉了
这样我们可以轻易选择stream后面的值，使得到某一点时，x为median
这样就无法找到median值 |
|
A*****a
发帖数: 1091 | 11 我也觉得lz可能把next Monday 和coming Monday搞混了
教训就是，当时电话的时候就该拿着日历，和hr确认日期（几月几号）
对于广发email问这事情，我持否定态度，一来在lz看来事情很紧急，二来，问一个人
就能知道的事情，万一是自己犯了个傻错误，犯得着让那么多人知道嘛
顺道讲个笑话，是我知道的某生的博士申请，
他申完了以后系里给他发了一封信，确认他是不是申请: The Doctor of Philosophy.
然后，他很Q得赶紧email过去，还cc了好几个人，说：No, I am not applying for
the doctor of philosophy, I am applying for the doctor of XXX (XXX:某专业名
），然后他就再也没收到那个学校的回应了。
身份（需要H1-B），学历后，问我有
MBA了，还有篮球，blablabla....然后他
bring this person as soon as
期。然后，他建议我星期天就去那
但是我补充，如果hr觉得时间有点
在星期五下午给我电话的。
午没有收到电话。 |
|
p*u
发帖数: 136 | 12 第三题没啥好的想法，目前更倾向于用的方法是：
Facebook应该不止会计算一个月以内访问量最大的N个网页，一定也会计算一周以内，
一个季度以内或者一年以内的吧。
所以，我想是否应该都记录下来这样一些信息呢？前K天的各个网页的访问量。由于
timestamp都是排序好的，所以有前K天推到前(K + 1)天，也是很方便的。把这些数据
都写到磁盘上，用的时候再读入内存就好了。
那样要计算某一个区间[a, b]内的网页访问量的时候，就直接用前b天减去前(a - 1)天
的就好了。
现在已知了某一个区间的网页访问量之后，要求访问量最大的N个网页。可以用一个大
小为N的最小堆的结构。当发现某个值大于堆顶元素的值是，弹出堆顶元素，把当前这
个值压入堆中。这样把所有访问量扫一遍，最后留在堆中的就是最大的N个了。 |
|
c*****l
发帖数: 879 | 13 某公司 问PI（就是圆周率那个） 里面有多少 1 2 3 序列
某公司 然我实现2个接口 一个是把一个arraylist里的一些string encode成一个
string
然后另一个接口把这个string还原为原来的string arraylist
答的都不好 估计人家都觉得我脑残了。。。 |
|
n*******w
发帖数: 687 | 14 bless！
1.写一段程序比较两棵树是否一样。
常见题。
2.有一个奇怪的linkedlist,除了next pointer还有一个random pointer指向一个随机
的节点。问如何实现clone函数。
最近版上刚讨论过。先creat big linkedlist然后split。
3.写一段代码，给一个字符串，例如"30*(5+10)",输出计算结果。
经典算法。两个stack，一个操作数，一个操作符。写代码其实不简单，要定义操作符
的优先级。
4.写一段代码，输入一个数组和一个数字，找两个数组元素和为给定数字。
经典题。允许O(n)空间，hashtable。否则先sort，一前一后两个指针往中间找。
5.输入一个linkedlist和一个数字例如：9->7->8->6->1->2 和 3，输出还是一个
linkedlist但是每三个数reverse一下，例如8->7->9->2->1->6。
版上最近刚讨论过。递归或者iterative都有。
6.如何求一个树的mirror（将所有节点的children节点反序排列）.
跟遍历similar。
7.下面这道题目是吃饭的时候问的... 阅读全帖 |
|
b***e
发帖数: 383 | 15 如果换着是我，首先我的回答是我会选择BB.(因为不选BB，应该是一个必死的答案。)
然后为什么？ 首先金融是我最感兴趣的一个行业，可能其他公司给的工资高，或者福
利好，比如google，但是如果做的东西自己不感兴趣，是一件很痛苦的事情。 （好了
，google可以排除了）。
虽然GS也是做金融的，而且，GS在金融领域也是一个leading company。 但是，我更喜
欢做金融的某一块，在这一块，BB做得比GS好（或者吹BB比GS好的某一个方面）。
如果manager问“假如在bb你被分到一个和金融无关的编程的部门呢？”我的回答是：
BB这么分配，应该是结合了我的背景和我的兴趣。如果我分配到与金融无关的部门，应
该是因为我金融背景还比较弱，但是，在BB里，我相信通过这样一个好的平台，我一定
能够非常快的提升自己在金融领域的知识，到时候，我会再次申请到金融部门工作，我
相信那个时候BB一定会approve我的申请。
请大牛们分析一下，这样回答可以吗？ |
|
p******9
发帖数: 47 | 16 我的思路：
（1）重建树: O(n)
（2）然后后序遍历这棵树，对于某一步的根结点，找出两个点之前路径和为某一指定
值只有三种情况，或者两个结点同时在左子树，或者两个结点同时在右子树，或者一个
在左一个右。前两种情况可以递归到更小的情况，所以关键是求出两个结点一个在左一
个在右的情况。由主定理可知，这一步的时间复杂度必要低于O(n)，否则时间复杂度将
至少为O(n)。
我们知道一棵二叉树的高度是o(log(n))，因些在遍历的时候，需要维护一个不同高度
对应的结点的结构，每一步迭代更新这个结构花费log(n)，生成路径花费log(n) * log
(n)
总的时间是O(n) |
|
p******9
发帖数: 47 | 17 我的思路：
（1）重建树: O(n)
（2）然后后序遍历这棵树，对于某一步的根结点，找出两个点之前路径和为某一指定
值只有三种情况，或者两个结点同时在左子树，或者两个结点同时在右子树，或者一个
在左一个右。前两种情况可以递归到更小的情况，所以关键是求出两个结点一个在左一
个在右的情况。由主定理可知，这一步的时间复杂度必要低于O(n)，否则时间复杂度将
至少为O(n)。
我们知道一棵二叉树的高度是o(log(n))，因些在遍历的时候，需要维护一个不同高度
对应的结点的结构，每一步迭代更新这个结构花费log(n)，生成路径花费log(n) * log
(n)
总的时间是O(n) |
|
t**g
发帖数: 1164 | 18 最后一个题可以用等边三角形?
某一边跟树林外围重合,当前所站位置为三角形重心
行走路线: 前行距离a至三角形某顶点，然后最多走完另外一条边，一定能到树林外围
计算结果是最大行走距离 2+2*sqrt(3) |
|
s********s
发帖数: 49 | 19
然后对某一节点的所有孩子做这个操作。最长的发生就是两个最长的子树＋节点本身。
（负数要多考虑一些）
这个某一节点是哪个节点？ |
|
s********s
发帖数: 49 | 20
然后对某一节点的所有孩子做这个操作。最长的发生就是两个最长的子树＋节点本身。
（负数要多考虑一些）
这个某一节点是哪个节点？ |
|
l*******g
发帖数: 118 | 21 前提：
某业内大公司。
我：相关专业phd，不相关行业工作经验若干年。
职位A，是自己心里稍微更偏好，但是看描述可能要求稍低（MS or PhD or 3+)组员看
起来教育层次也略低，有phd，也有ms甚至bs，学校牌子不太响，工作年限各种各样都
有，但是工作内容是在一个相对更偏商业的组。Hiring manager职位比B组的高出一个
级别。这个组国人很少。
职位B，描述要求稍高（没有明确要求学位但是phd preferred，至少5年经验，最好7年
)这个基本等于承认了外行的工作经验年数，好像挺难得。组员巨大部分是不错学校的
phd，相对年轻，经验也就2年工作左右吧。这个hiring manager的manager才跟A组的
hiring manager一个级别。中国人很多。
做的事情么，其实两组挺类似的。
如果说钱没有什么差别，那可能去A了。但是如果弄个不好差出去3万刀，那我宁可去B
组了。
现在HR非要我先挑好了组，才开始谈钱数。
现在该怎么办啊，下面会有机会问2个组的成员和老板一些问题，这话要怎么说才好呢
？ |
|
d********g
发帖数: 10550 | 22 有时候这只是第一个最简单的问。接下来会问某俩人成了朋友后如何搞，这个简单。再
问某俩人断绝关系后如何搞，这个好像没法从算好的set里搞，只能初始化重搞一遍？ |
|
q*c
发帖数: 9453 | 23 这是面试的人有病， 你没见过的题目才是真实水平，
但是现在的人都不想看真实水平， 要看虚假水平 －－ 要看你背过某道题没有。 |
|
x*********w
发帖数: 533 | 24 “Find the longest path in a tree (could be from any two nodes).”
给个BFS的做法，把tree当成无向无环图，第一次任意节点BFS include parent node，
找出最深的那个点，这个点在某条最长路径上，然后从这个点开始再次BFS找出最深的
那个点，这个点是某条最长路径的另外一个端点 |
|
|
R*Q
发帖数: 179 | 26 还不知道结果，披个马甲攒人品吧
1. 二叉树的序列化和反序列化，节点的value是String类型
2. 找两个排好序的list的共同元素
5 -> 6 -> 6 ->8
4 -> 4-> 6 -> 6 -> 8
答案是 6 -> 6 -> 8
两个list长度差不多是怎么做？ 长度相差非常大时如何做？
3. 有一个字典因为某种原因每个字符都被替换成一个别的字符了（但还是一一对应)，
但是单词的顺序没有改变，比如
cat
coffee
common
变成了
dkc
dbhhzz
dbllbq
让找出的这个替换的规则（guaranteed to have a unique one)
4. 二叉树找中序后继
设计一个算法，在分布式系统中拷贝某一个节点上的某一个文件到其他所有的节点上，
要考虑时间代价和fault tolerance
5. 给定两个list of integer，问是否他们是否互相是对方的一个从排列
follow up: 如果不停的有新的list of integer过来，问是否这一列数以前出现过。
怎么存储？怎么查询？复杂度？ |
|
a*****a
发帖数: 46 | 27 4. 二叉树找中序后继
设计一个算法，在分布式系统中拷贝某一个节点上的某一个文件到其他所有的节点上，
要考虑时间代价和fault tolerance
这个是一个题还是两个题？
拷贝那个题，能用multicase么？
5. 给定两个list of integer，问是否他们是否互相是对方的一个从排列
follow up: 如果不停的有新的list of integer过来，问是否这一列数以前出现过。
怎么存储？怎么查询？复杂度？
还是不太明白“从排列”是怎么定义的。。。
1 2 3 4 和2 4，算从排列么？ |
|
M********6
发帖数: 67 | 28 1. 极速测试： 2分钟内完成尽可能多的数学、英语类反、智力测验和逻辑题。共10道
，我只完成了六七道就被自动掐掉了。
2. 数学、智力、类反、逻辑、脑筋急转弯等（<=20道）：不限时但强调完成时间和准
确率共同作为评分标准。例如
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
e. 数字填空 4，7，13， ？，49，97
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十... 阅读全帖 |
|
e********3
发帖数: 18578 | 29 EPIC真够无聊的，出了一堆小学竞赛题。
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
20160
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
7
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
26
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
50, 5
e. 数字填空 4，7，13， ？，49，97
25
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
79
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十五分之一用现金支
付而十分之一用支票支付，其他的赖账不给了。再支付四名员工周工资，员工的年收入
是两万六千元，每年有五十二周。问支票账号和现金最... 阅读全帖 |
|
M********6
发帖数: 67 | 30 1. 极速测试： 2分钟内完成尽可能多的数学、英语类反、智力测验和逻辑题。共10道
，我只完成了六七道就被自动掐掉了。
2. 数学、智力、类反、逻辑、脑筋急转弯等（<=20道）：不限时但强调完成时间和准
确率共同作为评分标准。例如
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
e. 数字填空 4，7，13， ？，49，97
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十... 阅读全帖 |
|
e********3
发帖数: 18578 | 31 EPIC真够无聊的，出了一堆小学竞赛题。
a.给出一串数3 24 -168 1008 -5040求下一个数是什么
20160
b.一个牛逼的人种了一颗神奇的树，每天高度翻一倍，第十天树高八十尺，问第多少天
树高十尺？
7
c. 两个木讷的程序员，分别从1号办公室和76号办公室匀速相向而行，1号办公室出发
的程序员每分钟行走5个办公室，76号办公室出发的程序员每分钟行走10个办公室，问
他们在几号办公室相遇。
26
d. 两个硬币总价值55美分，一个不是nickle，问这两个硬币分别是多少？（选择题，
可以选择不可能选项）
50, 5
e. 数字填空 4，7，13， ？，49，97
25
f. 一只搞笑的山羊爬悬崖，崖高80.5英尺，该山羊每分钟上升3英尺后下降2英尺，问
羊多久可爬上悬崖顶端。
79
g. 公司有一个支票账号内有五万元，另有现金伍佰元。用现金买了一百五十张永久邮
票，每张44美分，又买了两台高配电脑，每台2025元，电脑开销的十五分之一用现金支
付而十分之一用支票支付，其他的赖账不给了。再支付四名员工周工资，员工的年收入
是两万六千元，每年有五十二周。问支票账号和现金最... 阅读全帖 |
|
t*********2
发帖数: 43 | 32 上个月刚面的,45分钟一轮,一共4轮, 第一轮就碰上了bar raiser,已跪
1. (Bar Raiser) Amazon服务器有很多log文件记录用户访问Amazon的行为,每条log形
式为(时间 访问者ID 访问网页)
每个访问者访问Amazon网页所产生的每条log不一定在同一个log文件里,相近时间
的log也不一定在一个文件里.
问:
用户每次访问Amazon都会产生一串访问序列(类似先主页 ->搜索产品->产品介绍-
>另一个产品->.....), 针对每一串 访问序列,仅取前三个网页组成一个三元组(如上
面的例子,就是<主页,某搜索页面,某产品页面>), 统计TOP K 的三元组.
(跪在这题上了,先要确定如何判断用户的一次访问,然后是怎样从好多log文件中高效地
提取每个用户每次访问的前三个网页,存在什么地方,最后把这堆信息用heap或者其他什
么取top k).
2. 给一个二叉树,找到与给定节点距离为N的所有节点(没有parent link,有parent
link),两个节点间隔着几条边,就是距离为几
3. ... 阅读全帖 |
|
q****x
发帖数: 7404 | 33 1是map/reduce吧。
2就是BFS，没有parent用递归，有就用queue。
3/4.1经典。
4.2 edit distance，难了点。
上个月刚面的,45分钟一轮,一共4轮, 第一轮就碰上了bar raiser,已跪
1. (Bar Raiser) Amazon服务器有很多log文件记录用户访问Amazon的行为,每条log形
式为(时间 访问者ID 访问网页)
每个访问者访问Amazon网页所产生的每条log不一定在同一个log文件里,相近时间
的log也不一定在一个文件里.
问:
用户每次访问Amazon都会产生一串访问序列(类似先主页 ->搜索产品->产品介绍-
>另一个产品->.....), 针对每一串 访问序列,仅取前三个网页组成一个三元组(如上
面的例子,就是<主页,某搜索页面,某产品页面>), 统计TOP K 的三元组.
(跪在这题上了,先要确定如何判断用户的一次访问,然后是怎样从好多log文件中高效地
提取每个用户每次访问的前三个网页,存在什么地方,最后把这堆信息用heap或者其他什
么取top k).... 阅读全帖 |
|
c*******y
发帖数: 98 | 34 来自主题: JobHunting版 - T面经一题 + - 扩展成 + - * /, 再扩展成 带()的，我觉得直到+ - * /好像还好对付一点，
maintain一个系数list，然后iterative的弄掉符号
1 - 4行先做* / 再做 + -
2*x/3*5+x*3/5+4 = 2+x*3+0 [0][0] [0][0]
2x/3*5+3x/5+4 = 2+3x+0 [0][0] [0][0]
1.5x+0.6x+4 = 2+3x+0 [0][0] [0][0]
2.1x+4 = 2+3x+0 [2.1][4] [0][0] 直到某边只有x项和常数项，加入
list
这一步整理x到前边，常数到后边
2.1x+4 = 3x+2+0 [2.1][4] [0][0]
重复1 - 4的步骤（函数）
2.1x+4 = 3x+2 [2.1][4] [3][2] 直到某边只有x项和常数项，加入
list
最后算x，如果输入合理，应该能算出来。当然最好验证一下/0之类的case。
x = (v2[1]-v1[1])/(v1[0... 阅读全帖 |
|
c*******y
发帖数: 98 | 35 来自主题: JobHunting版 - T面经一题 + - 扩展成 + - * /, 再扩展成 带()的，我觉得直到+ - * /好像还好对付一点，
maintain一个系数list，然后iterative的弄掉符号
1 - 4行先做* / 再做 + -
2*x/3*5+x*3/5+4 = 2+x*3+0 [0][0] [0][0]
2x/3*5+3x/5+4 = 2+3x+0 [0][0] [0][0]
1.5x+0.6x+4 = 2+3x+0 [0][0] [0][0]
2.1x+4 = 2+3x+0 [2.1][4] [0][0] 直到某边只有x项和常数项，加入
list
这一步整理x到前边，常数到后边
2.1x+4 = 3x+2+0 [2.1][4] [0][0]
重复1 - 4的步骤（函数）
2.1x+4 = 3x+2 [2.1][4] [3][2] 直到某边只有x项和常数项，加入
list
最后算x，如果输入合理，应该能算出来。当然最好验证一下/0之类的case。
x = (v2[1]-v1[1])/(v1[0... 阅读全帖 |
|
g*******0
发帖数: 20 | 36 除去被黑这个原因，还有可能是面试官觉得交流不够，当然这只是猜测。
design一个news feeds才上来应该用不到这些东西，只有当条件变得更苛刻时才用得到
。所以可能上来先讲一个dummy的版本，说明这个版本在诸多情况下不work，然后当这
些情况发生了之后需要怎么重新设计。另外一点可能是面试官自己也知道得不多，提太
多东西可能他自己就晕了。另外可能需要更多讲为什么要把某东西用在这种情况下，主
要解决了一个什么问题，而不是讲某东西是什么。 |
|
|
z****7
发帖数: 330 | 38 呵呵,有次面某家公司技术题目我都是瞬间答的然后被拒..
跟recruiter谈答曰cultural fit, wtf
然后想想唯一闲着没事乱问奇怪问题的就是某印度面试官
当然其实印度人还是有很nice的，不过支持赶走乱交多份petition的害群之马 |
|
|
c***a
发帖数: 364 | 40 说起来惭愧，其实我答得不好，不过还是报一报，简单的话大家别见笑。
就是一个Web Server，接受来自不同IP的访问，如果来自某一个IP的访问量大于某一个
值（比如1000个每分钟）的话就False，小于就是True。输入是IP和timeInSecond。
我开始是想有一个counter叫hit，在每一个新的hit到来的时候就更新一下，但是为了
节省内存，不能存储很多timestamp。我面试的时候是有点紧张，implement得不好。后
来想想可以这样做。记录上一次的timeInSecond，如果本次timeInSecond的差值在一分
钟以内的话，就增加一个hit的计数，如果这个计数大于1000个，就返回False，小于就
True。如果差值超过一分钟的话，就把hit归1。
但是我觉得这样也有漏洞的，因为理想状态下的话，hit也是可以递减的。怎样能让hit
准确记录前一分钟的值，又不占用太多的内存呢？不知道大家有没有更好的办法。 |
|
|
s***d
发帖数: 15421 | 42 某家这样下去,老中跳槽都难,当汉奸的,以后外面的国人看到了,也都是挂. |
|
|
j***a
发帖数: 1100 | 44 某家装逼文化臭名远扬不是我一个人说的
红点阿三上位后，离完蛋更近一步，现在装逼公司的all hands都变成马屁大会了，全
是good news，因为它已经承受不了面对现实了。 |
|
r*****s
发帖数: 1815 | 45 掐头去尾正好16个
很明显是暗示状压到一个short。
那么对于每个节点我们分配一个二进制位。
然后对于每个节点，neng一个数组出来，数组中的ith元素记录的是一条从源点到当前
点的最短路径长度，这条最短路径经过所有i的二进制表示中置1位的节点。
于是对于某一个节点k的某一个状态i，只要把i的二进制表示里面每一个置1的位分别置
0，然后去被置0位的对应节点找对应状态，就回归到了减一规模问题。最后取最小值。
。。有点绕，我发现我这话是说不明白。
anyway，总状态数是2^16*16，状态转移计算量是16。一共是2^24 ~= 1.6e8。这个量级
是可以算的范围。
时间卡得这么好，是个竞赛题么。。
: 这就是TSP变种吧。直接暴力搜 剪枝make sense吧？
|
|
r*****s
发帖数: 1815 | 46 找了个舍得写字的：
http://blog.csdn.net/area_52/article/details/45967269
这类问题好像以前面试很少考，这下发现新大陆了
: 掐头去尾正好16个
: 很明显是暗示状压到一个short。
: 那么对于每个节点我们分配一个二进制位。
: 然后对于每个节点，neng一个数组出来，数组中的ith元素记录的是一条从源点
到当前
: 点的最短路径长度，这条最短路径经过所有i的二进制表示中置1位的节点。
: 于是对于某一个节点k的某一个状态i，只要把i的二进制表示里面每一个置1的位
分别置
: 0，然后去被置0位的对应节点找对应状态，就回归到了减一规模问题。最后取最
小值。
: 。。有点绕，我发现我这话是说不明白。
: anyway，总状态数是2^16*16，状态转移计算量是16。一共是2^24 ~= 1.6e8。这
个量级
: 是可以算的范围。
|
|
w****o
发帖数: 17 | 47 某初创公司，过了电面，接着做一个take home的project。我花了一个周末的时间做，
自己写好了文档和测试，没有发现任何问题，但是提交之后过了一周收到一封模板拒信。
几点想法：
1.跟面试官follow up了，面试官说是因为没有headcount了。。。如果真是这样那HR太
操蛋了。
2.以后除onsite以外需要花超过一天时间来弄的面试或者assignment我肯定不会接了，
本来就是在职跳槽，用宝贵的周末刷题时间来做无用功实在不值得。
3.这种初创公司简直是太装逼了。 |
|
B*********t
发帖数: 152 | 48 终于，我们拿到了房子的钥匙，怀着满腔的热情开始了我们的装修大业。我们的
计划是，把厨房和边上的两个小area打通，做成一个大厨房带eat-in corner，所有房
间重新油漆，地板看地毯下的情况重新做或者是打磨上蜡，3楼装修一下做成一个卧室
再加一个洗手间，剩下的旧窗全部换新。那时什么人都不识，想着西人肯定请不起，就
找来当地的华人报纸，看大家的广告词也都差不多，就随便找了几个，打了一通电话，
找来3家估价。
第一家，厨房包工包料1万2，地板包工包料4刀/sqft，只出人工2刀/sqft，3楼6
千。第二家基本差不多。我们提出想看一下他们做过的工程，他们说一般客人不是很愿
意让不认识的人去他们家，但是他们可以试试。后来也就没有什么下文了。
第三家，是个还挺年轻的福州小伙子，很准时，报价是最优惠的：厨房包工6千，
地板人工1.5刀/sqft，3楼3千。价钱基本上是前两个的一半。我们就问他是什么原因。
他说他的价格比较优惠是因为他自己干活的缘故（一般来报价的工头都是不干活的）。
说着说着他把自己的背景一股脑儿交代了：他几年前偷渡过来，从各大洲转了一圈才到
南... 阅读全帖 |
|
q*x
发帖数: 683 | 49 【 以下文字转载自 Programming 讨论区 】
发信人: pker (骂客.咱刻薄), 信区: Programming
标 题: 月光让我想起了LA某垃圾女和垃圾男
发信站: BBS 未名空间站 (Mon Oct 20 16:18:46 2014, 美东)
#1
该女长相真的和凤姐很像，
在论坛上也是涉猎范围极广，文笔不错。
自称父亲高干，红二代背景，
社交路线专攻精英富豪男。
接触见个面，
全身一水的地摊货，长裙+恨天高+黑皮鞋，
1分钟中内干掉2盘生蚝的速度
让哥仰天长叹哥自己的判断力。
再后来看了一些东西，
发现这女的就是拿各类别人的故事，经历，
新闻当作自己的经历在讲，
自己属于LA典型忽悠女，没钱没能力没背景。
#2
该男长得不错，小高小帅，文笔摄影不错，
同时自称金融IT男，全世界所有顶级lic都有
走视金钱为粪土+救世主路线，
动不动就几个亿，动不动就做慈善。
作为wsn屌丝还在为小奋斗的我
对这种为天下作为的大神膜拜N久，
某日大神有时间，WSN赶紧约见大神，
吃了一顿湖南餐，点了一桌东西，
大神吃的鼻涕都流到盘子里，然后最后打包全部带走
最后大神的车停得比较... 阅读全帖 |
|
c*********o
发帖数: 8367 | 50 【 以下文字转载自 WaterWorld 讨论区 】
发信人: qiqibaobei (奇奇宝贝), 信区: WaterWorld
标 题: 我似乎干了坏事，发微信拍到某出轨男
发信站: BBS 未名空间站 (Wed Dec 11 21:52:42 2013, 美东)
事情是这样的，上个月出去玩，去了一家餐馆吃饭，环境和口味都不错，于是用手机拍
了几张照片传到微信上向朋友推荐。
过了几天的某个晚上，突然有一个朋友发信息问我，咨询那家店的地址，状似无意地问
我对照片里偶然拍到的一侧面男子是否有印象。我当时也没想太多，回忆了一下，一五
一十地告诉她，那男子是和一年轻漂亮的女子一起进来的，态度亲密暧昧。之所以这么
肯定，是因为那女子声音太嗲，台湾腔，声音还比较大声，有爱炫的感觉，我就留心关
注了一下。后来那朋友没多问什么就说晚安了。
我这人也太愣，没反应过来这朋友的异状，一直没多想。今天偶然听说朋友在闹离婚，
是因为发现LG出轨，小三是个台湾来的，我突然有点心虚，难道我拍到的照片男，就是
那朋友的LG？
越想越觉得不对劲，赶紧把微信上的照片删了，删完了心底还在纠结，我这是一不小心
让一个家... 阅读全帖 |
|
