m*****9
发帖数: 2194 | 1 房价最猛的07～13年完全赶上了，首付能攒齐都不易，何况还有限购令 |
|
F*******t
发帖数: 2186 | 2 最关键的就是最后一句。
购物清单可是一清二楚，
每个几块，最后花了一百多还是两百多
可惜铲子就是不说攒出的几百在哪里？ |
|
w***u
发帖数: 17713 | 3 最简单的办法，6年医学院，宽进严出，等于2+4年，前两年没攒够通才教育学分读3年
也行。 |
|
V*****2
发帖数: 7930 | 4 天津可以每年卖1万个户口给江苏考生，每个10万人民币，一年就白挣10亿，拿来建设
天津。
而且愿意买户口的也不可能是江苏最出色的学生，比江苏白送3.8万个名额给其他省攒
多了。 |
|
w*********r
发帖数: 42116 | 5 食品稍微便宜些。汽油明显便宜。
房屋价格，华人爱去的几个CITIES也挺贵，但是那些中等CITIES，便宜好多。
明州的博物馆、公园、动物园之类的很便宜，可以说是免费的。STATE PARKS年票20美
元，所有的都能去。TWIN-CITIES周边的公园也都是免费的，个别收停车费，但隔一两
个BLOCK就有免费停车场。Uptown几个公园是最popular的，收停车费，但附近几个公司
，周末免费开放停车场。
明州的人也不太爱出去旅游，攒些钱，买小木屋或者船，就在明州玩儿。
比较重视教育，都要求孩子上大学，但又不觉得必须去上名校。 |
|
z**********e
发帖数: 22064 | 6 强权体制不会因为我们选择放弃反对，放弃一些原则，奴颜婢膝就会变得仁慈，宽容，
如果是这样，那么在斯大林时代的苏联，朝鲜这样的国家就不会有无数的人们遭到迫害
了，如果有一些人因为放弃自己的一些原则可以获得一点空间，那么一定是因为有人在
一直坚守自己的原则。
Stariver：昨天霾至，今天开始数九了。歌曰：一九二九不出口，三九四九霾里走，五
九六九毒死狗，七九烟筒开，八九毒气来，九九加一九，僵尸遍地走。
阑夕：Google和百度都发布了年度Top10的热搜关键词。兲朝以外的人活得如此轻松，
赵奴呢？房价、车牌、税收、毒疫苗、户口、腐败、计生，唉！
石扉客2014：跟一个老友聊时势，都感叹局面奇诡，过往经验完全指望不上了，彼此提
醒莫谈国事一定要避免祸从口出，互道珍重后告别。这位老兄忽然一转身站定，看着我
一字一顿地说：心里都知道要少说，可是我他妈的就是憋不住啊，就是想说啊！帝都的
寒风中，我们不约而同叹了口气，蹒跚着往地铁口走去。
MyDF：听说人民日报要“争夺国际话语权”，吓了一跳，难道他们要到国际上删帖？喉
舌的话语权，是靠国内封杀言论得来的，在国际上显然行不通。
damyata：很... 阅读全帖 |
|
h*****e
发帖数: 4384 | 7 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: mit我最服小飞象
发信站: BBS 未名空间站 (Thu Feb 2 15:27:47 2017, 美东)
名校发考题 做research拉funding 北京五套房 每天管理n个马甲在军版发帖灌水 同时
还能跟国内保持紧密联系 所有亲戚同学朋友干啥挣多少离没离几个孩子全班行几尽在
掌握 并据此反向了解国外华人动向 美国三舅母的二侄子在costco攒了多少点他都门清 |
|
k*********k
发帖数: 4882 | 8 小学，光知道的有两个进监狱判了无期，三个已经死了（英年早逝）。。。
除了一个微信群，没人联系了
初中的，最牛的都在北京成家立业入籍北京国
高中的，大家都在忙赚钱，忙着攒够了钱带着老婆孩子周游世界或者移民澳洲新西兰
大学的，关系不对付的一辈子不来往了，关系好的个别人，只要在国内，大家一年内都
找一天时间飞到一个地方喝茶聊天叙旧，大学里混得好的也不多，做学术教授的有几个
，从商的年入60-80万的有几个，从政的至今没有，大部分都是工薪阶层，没嘛钱，能
养活老婆孩子就不错 |
|
m*****9
发帖数: 2194 | 9 这几类人最不幸：
黄泛区数年灾害，战乱的穷底子，包括河南人走西口的甘肃陇上一带更是如此，这些地
方的男的都是家里好几个哥们儿弟兄，根本家徒四壁形容不夸张，不自己努力拼搏奋斗
，将来真的买不起一口价7、8十万的当地黄花闺女结婚，这个很现实也很无奈，这类人
目前尝到了苦果，就因为1990年代随着B超普及各自扼杀女婴，导致男女出生性别比畸
高不下，于是导致时下一口价彩礼40-60万（相当于当地壮劳力二十年不吃不喝的收入
总和。。。），简直骇人听闻，所以这些底层黄泛男只能在时下卖苦力，干奴隶的工作
期望多赚，从15岁做童工开始一直奴隶到27岁，攒够了50万，估计就可以娶老家的黄花
处女一口价媳妇了，保未开苞，这些人不打算念书，因为念书花钱还不赚钱，更娶不上
媳妇，要知道农村都早婚，等你傻乎乎的宁夏小伙子念完书都你妈26岁了，人家同村的
出去打工的都拿回来50万娶媳妇生娃了。不过随着AI的普及，今后体力工作越来越少，
就算你黄泛身体好，你也没机会了，彻底沦为更底层，3000万光棍儿里起码一多半都是
黄泛区的这种低学历 家徒四壁的剩男，以后除非发动战争，否则这些人在国内也是形
如炮灰，还不如到战场... 阅读全帖 |
|
r******e
发帖数: 8925 | 10 我不是正庇
你天天送外卖，真的很惨，我觉得你发几片CELL攒个EB1A，是的，你能写小说，我理解你
但到头来你都40来岁了还是在网上骂骂咧咧的穷得要死，还得靠时不时送外卖赚兼职
我很可怜你，因为你拿军版来过性生活了，但是可怜之人必有可恨之处
你如果有个家庭，在你这40来岁的年纪还有救
我们都比你小毛10岁呢，你的病情最严重
真的
祝你在美利坚一辈子做黄狗，你回中国可以回，你要是敢来天津，我绝对NENG死你！ |
|
d*****n
发帖数: 3084 | 11 就是福建农民偷渡都知道攒点钱自己开个店当老板。
中国人有点出息的都不会甘于去给人打工。 |
|
l*******g
发帖数: 28502 | 12 ☆─────────────────────────────────────☆
bingchuan (最后我无力的看清,幸福本是梦境) 于 (Mon Oct 3 18:45:28 2011, 美东) 提到:
说的好的有奖励
先说我的：
1 上个月的某天在某国家公园的露营地睡的正香，忽然被电话吵醒，被告知，借给室友
的车出车祸了
最后结果：车报废。GEICO几乎全陪
2 又想起一件：某天在加州，经过一个小镇，看了眼油价，看了眼还剩下2格的油表，
狠心没加。下一分钟就拐进了毫无人烟的沙漠。眼看着油表由2格到1格到low fuel灯亮
，到所有的灯不亮，连手机都没有了信号，视线可及之处却出了荒山还是荒山
最后结果：油表红线以下，居然又开了七八十迈，挨到了有油的小镇。感谢上帝，感谢
神车
3 昨天晚上电脑硬盘发出咔咔声。重启就显示问号了，硬盘告急。我的347天没有备份的
文件啊~~~~~
最后结果：今天将要拿去苹果店修之前，居然又好了。抓紧时间time mashine中
☆─────────────────────────────────────☆
Antoine (东瓜) ... 阅读全帖 |
|
c*****g
发帖数: 21627 | 13 【 以下文字转载自 Military 讨论区 】
发信人: CPCaniggia (flying bird), 信区: Military
标 题: 美国小孩说要杀中国人最可怕在三点
发信站: BBS 未名空间站 (Sun Oct 20 15:43:11 2013, 美东)
1，一是小孩子这个年龄本应该天真烂漫，但居然说出针对某种族这样的话，可见美国
的反华宣传已经到了什么样的地步。你在中国见过哪个这么大的小孩说要杀另外一个种
族这样的话么？家长会纵容么？只有极端没有家教的才会这样。
2，其次这种屠杀言论居然被允许在美国主流媒体播放，中央电视台，或者任何国家的
电视台敢放这种节目么？
3，一些华人的鸵鸟精神，以为这个是针对共产党，不是针对你美国华人顺民的。你也
不想想，共产党一手拿着原子弹一手握着美国国债，美国人/政府动得了共产党么？他
们能动的就是你们这些自恨的华人。
有人还在拿中国网络愤青的话和这比，美国论坛里比这邪恶得多的话都有。但这能和由
主流媒体播放的这么年龄小孩说的话比么？中国有愤青说杀日本人，但中国有日本移民
么？没有，所以愤青说的只能是打嘴炮。美国小孩在公共电视台说杀中... 阅读全帖 |
|
R****s
发帖数: 635 | 14 我这样做已经三年多了，为自己，家人和朋友制作过许多照片用于申请
各种各样的证件，如护照，签证，OPT，加拿大绿卡等等...从没有失败
过。绝对比专业照相馆可靠。过程如下，不足指出还请大家指正。
1
首先弄清楚照片的要求，主要是背景颜色(目前似乎白的最可靠)，照片的
总尺寸，人头的大小包括从发顶到下巴的长度，两耳间宽度，从眼睛或眉
毛到照片边缘的距离等等。
2
开始照相，最普通数码相机即可，如果有三脚架最好，没有也行。以屋里
的白墙为背景，相机高度和人眼同高。我一般在中午，光线好，如果太暗，
我还会把家里的台灯都暂时搬过来，往被照的身上打。一定从不同角度打
灯，这样可以消除背景上的影子。我一般会不闪光和闪光各照几张，最后
选效果好的一张。
3
被照者应尽量靠近白墙，平视镜头，女孩子最好把头发整一下以便露出耳朵，
（很多照片都要求露出耳朵）。操作相机的只要对象在相机中两眼在一个水
平位置即可，如果不平也没关系，Photoshop可以对照片进行任意角度旋转。
人头在取景框中间即可，不要太大，上下左右适当留空间以便剪辑。可以
用不同的灯光或者开/关闪光灯每种多照几张。
4
照片进电脑，选一张满 |
|
h***g
发帖数: 337 | 15 ☆─────────────────────────────────────☆
Rapids (sonny) 于 (Tue Mar 6 20:30:18 2007) 提到:
我这样做已经三年多了，为自己，家人和朋友制作过许多照片用于申请
各种各样的证件，如护照，签证，OPT，加拿大绿卡等等...从没有失败
过。绝对比专业照相馆可靠。过程如下，不足指出还请大家指正。
1
首先弄清楚照片的要求，主要是背景颜色(目前似乎白的最可靠)，照片的
总尺寸，人头的大小包括从发顶到下巴的长度，两耳间宽度，从眼睛或眉
毛到照片边缘的距离等等。
2
开始照相，最普通数码相机即可，如果有三脚架最好，没有也行。以屋里
的白墙为背景，相机高度和人眼同高。我一般在中午，光线好，如果太暗，
我还会把家里的台灯都暂时搬过来，往被照的身上打。一定从不同角度打
灯，这样可以消除背景上的影子。我一般会不闪光和闪光各照几张，最后
选效果好的一张。
3
被照者应尽量靠近白墙，平视镜头，女孩子最好把头发整一下以便露出耳朵，
（很多照片都要求露出耳朵）。操作相机的只要对象在相机中两眼在一个水
平位置即可，如果不平也没关 |
|
w*********r
发帖数: 488 | 16 报告面经，仅供经验交流。
背景：PhD in Economics，方向是计量，专业排名二流，学校无名。
找工作目标：银行，不喜学术，faculty职位一个也没投，确切地说到开AEA的时候还没
有申请材料。
有生以来的第一个电面，第一个onsite都是这家公司。
先接到HR电话简要问一下毕业时间，专业，身份，安排3个business day后电面。
电面有两个人，一个问behavior question，一个问技术问题。
技术问题20分钟左右，主要问用MATLAB做过的project，都用过哪些MATLAB toolbox。
具实做答。
第二个人问了将近40分钟behavior question，开头，介绍你自己。然后问为什么申请
这个职位，为什么申请这家公司，你的优势是什么（我从两方面来说，personality和
knowledge），weakness是什么，最喜欢的老师会怎么评价你（smart），最不喜欢哪个
老师（没有，再追问，坚持说没有，每个老师都很喜欢我，不好意思，自己都有点脸红
），是否领导过team,跟teammember发生conflict怎么办（说没有发生过冲突，追问 |
|
b****i
发帖数: 130 | 17 找工中，重要的一个环节便是简历，经常看到大家找人帮忙修改简历，其实在麻烦别人
的同时，更要求诸于己，因为只有自己最了解自己。以下是我的几个小心得，供大家参
考：
1。“简历书”助阵
首先，先到amazon看一下简历方面评级比较高的有哪些书，之后便到图书馆借来，仔细
认真地对照自己的经历去修改。这个研读的过程比较辛苦，尤其是最开始做的时候，还
记得我当时差不多花了整整一个星期去钻研和修改。
这样整理后的简历确实是大为改观，面试几率有质的飞跃。
2。国内工作经验
如果在国内有工作经验，而又在美国读了个学位，在美国属于fresh graduate.
虽然常规做法是把Education放在前面，但是也不妨试一下如下做法：
可以考虑将Work Experience前置，而将education放在后面。因为如果是在工作网站上
找工作的话，更重要的是看工作经验，即使是国内的工作经验，如果行业相同，美国这
边也是会看重和认可的。
3。网站张贴简历---monster
因为我当时用的是改版前的MONSTER，所以每天都去更新简历，即便只是增加一两个空
格。这样可以保证自己的简历能被每天刷新。（不知道，是 |
|
z***e
发帖数: 5393 | 18 DP类似的问题，因为难度都比较高，所以才会有人拿出来反复问，何况一个45分钟的面
试，给你半小时（可能还不止）去写这个算法，也没时间问其他的了。编程本来就是一
个繁琐的，topcoder上的题也不是个个都要dp，很多也无需复杂的算法，只是个实现过
程要你快和准。
祝lz好运，如果这次不成也没关系，我觉得你实际interview的经验太少了，尤其是
communication方面，做过就做过，没做过就没做过，切忌支支吾吾。debug最落伍的就
是打印临时结果，有什么不好意思的，说得好听点就是看log，如果你这个不愿意说，
别人反而觉得你怎么连最简单的debug方式都不知道。 |
|
h******h
发帖数: 135 | 19 据说是很technical，但是其实是hr给的面试，都是behavior的question.
0。为什么你选择programming的职位，而pm排第二。为什么你不选择research的工作，
而选择programming?
1。选一个你做的项目里最具代表性的讲一讲。
2。你的desertation是什么？
3。你啥时候phd毕业？
4。你觉得什么software, project最具代表性？讲一讲为什么？
5。你觉得有什么可以改进的地方？
6。design一个clock alarm.... |
|
h******6
发帖数: 2697 | 20 很奇怪的是我只做了online assessment in C，也没什么电面，直接就让我过去onsite
了。跟其
他人一样，BB包所有费用+$50GC。顺便感叹下，NYC的出租车开得真猛……
只面了第一轮那两个人，然后就让走人了……之前准备工作也没做好，失败的第一次…
…两道题为：
1. 一个数组，每个元素是一个结构体。结构体定义只有一个成员为int类型名字叫做
color，或者为
绿，或者为蓝。问如何把所有绿色的排在数组的最前面，把所有蓝色的归类到数组的最
后面。我的算法
是用两个指针，一个为head一个为tail，head往后挪，tail往前挪，任何一个指针碰到
不符合要求的
就停止挪动，等另一个指针也碰到不符合要求的了就swap。1 pass, O(n)。
2. 就死在这个题上了。给了一个void *sysMalloc (size_t sizeBytes)和一个void
sysFree (void *, size_t sizeBytes)，问如何实现malloc和free。由于本人平时涉猎
太少
（而且我的本科数据结构或者编程语言的课程真的没讲过！I swear！），完全不知道... 阅读全帖 |
|
s*******t
发帖数: 793 | 21 公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
1. Design free and malloc.
2. Implement the color filling function of MS-paint: when you click on an
image, all the pixels connected with the same color are filled with the new
color.
3. Binary Search Tree: given a node find its inorder successor.
4. Given input series in this fomat , (e.g, <3,
5>, <1,2>, <10,1>, 代表... 阅读全帖 |
|
c********1
发帖数: 161 | 22 7. Input string, 比如"asdhdfgalkhjkl"，search tokens 比如'a','k','h',找出包
含所有tokens的最短substring.这个例子里最短的是"alkh".
can anyone find O(n) solution? I only have O（nlgk）solution which is still
not so satisfied with.
验证码是 NCBS（NND） |
|
m**q
发帖数: 189 | 23 谢谢分享~ 看着有不少最近见过的，尝试说一下思路，请大牛们指正。
公司名字就不说了，呵呵。俺面瓜一个，去之前也没时间看多少网上的题，既然安排了
就姑且一试。可能是运气好，问的题没有想象的难，而且碰到的人都非常nice.尽管这
样，被折磨一天下来到最后已经快神志不清了。把能记的住的题贴出来，造福一下后面
的人，也给大家特别是非牛人们打个气，不要怕，其实没有传说的那么恐怖~
1. Design free and malloc.
=> 不太了解考官的用意, 想到的是buddy system。
开一个指针数组，对应不同大小的空闲数据块。假如内存为1G,数据块大小可以为2^4,
2^5, 2^6，...2^30，指针数组共有27项。每一项引出一个链表，链表的每一项是｛
start,end, next}。
在malloc的时候，根据大小做二分查找，找到最小的能满足需求的指针数组项，
从链表中取一项，如果链表为空，则继续找更大的指针数组项引出的链表，
直到最大数据块对应的链表。如果需要的话，对找到的数据块进行分裂，把
剩余的空闲块插入到对应大小的链表中。
在free的时候，根据数据块大小找到对应的... 阅读全帖 |
|
a********m
发帖数: 15480 | 24 背景：
5月底layoff。layoff那天请假和朋友出门挖贝壳了，没赶上开会。。。然后就开始了漫长的找工作（心理感觉）长征。知道消息一下就晕菜了。赶快查了h1b的规定还有写信问hr和律师公司的规定。律师真是忙，写邮件要几天才恢复，约后几天的半小时时间谈谈，结果错过了两次。。。干脆不理it了，先转b2再说。
申请：
一些公司猎头闻风而来，公司hr也帮俺们这帮倒霉蛋群发申请工作邮件，开始还是感觉良好的。折了几个电面和programming test以后走向另外一个极端。。。主要就是还从打击中恢复，还没准备好面试就被突然袭击。其中有几个非常想去的公司都挂了，郁闷的要死。还好6月中混到2个onsite.开始集中精力准备onsite,也暂停发简历。
面试:
先说折掉的D. 飞德州晚点2小时，11点多才到旅馆，晚上，照常出门逛一下，看看热闹，自己安慰自己是熟悉环境，实际是不喜欢看书。。。话说austin真热。。。下午走的时候是108度。。面试非常顺利。题目难度一般。真正算法也就是A*寻路算法。其他都是实际应用中的问题。还有点到直线距离一类的几何问题。总的来说游戏行业对算法要求不高，有实际经验再准... 阅读全帖 |
|
p********m
发帖数: 1737 | 25 testing fixture design engineering for iphoneipod
没直接申请这个职位，投了apple别的职位，估计是recruiter从database里面挖出来的
，背景和job descrip很不match，约了下午电面，说是lead mechanical engineer面我
，估计是technical的。
刚结束，过程真的只能用悲催来形容了。
530pm准时受到apple的工程师大来的电话，开头两句寒暄我就晕了，这位美国哥哥，说
话是楞的。。。我靠，怎么能这样。。。而且，寒暄的那两句我就隐约感觉这哥们是个
geek。
果然，直接问机械的基础问题，还好，问了我最熟悉的东西，可是，这哥们想问缺表达
不出来他想问的内容，再我问了他好几次后，终于说，啊，datz wat I want to ask，
shit，好吧，这题肯定全对。
第二题，还是机械，不过我专业是机械，但实际是做材料和测试的，所以踉跄了一下，
50％吧。
第三题，统计的，本来应该没啥问题，但他恩恩啊啊了几分钟，不明白想表达什么，我
只听懂了最后的问题，wat do you do？ 我靠，... 阅读全帖 |
|
h**********l
发帖数: 6342 | 26 binary search 长的那个string
想象空格把长string 分成 一个array of strings
最坏还是 M*N, 平均 N*logM,
用 suffix tree可以 N+M最坏，N+logM平均 |
|
d**********x
发帖数: 4083 | 27 这个真心不难
O(n^3)的all pair最短路径一共不过5行，加上上面这个dfs打印最短路径的程序也就10
分钟
也许这故事说明算法导论还是要读读的，光靠背面试题吧。。 |
|
R**y
发帖数: 72 | 28 TripAdvisor, 旅游内容生成推荐类网站
phone Interview 两题
Array rotation.
Index i -> index i + k, 数组旋转 这题比较容易
找出一个string 最长的回文子串
没见过，直接跪了，后来发现这题比较经典，其实解法也比较直接
1. 暴力解法 C(n,2) 选出start 与 end 的index，然后判断这个sub string是不是回
文，返回最长长度的start 与 end index O(n^3)
2. 高级解法，选出可能结果回文的中心index，然后利用这个 middle index 对称构造
substring，找出最长长度的 start 与 end index O(n^2)
3. 构造suffix tree, 然后找出最长回文子串 O(n) 这种解法暂时不熟悉
第二题没答好，暴力解法都解错了，当时一紧张，都不知道如何动手了，暴力解法的思
想反倒是最直接，最通俗的，可惜了。
应该被默剧了，默默的安慰自己了
--------------------------------
我发现板上大家的关注点都在AMFLG上面了... 阅读全帖 |
|
R**y
发帖数: 72 | 29 TripAdvisor, 旅游内容生成推荐类网站
phone Interview 两题
Array rotation.
Index i -> index i + k, 数组旋转 这题比较容易
找出一个string 最长的回文子串
没见过，直接跪了，后来发现这题比较经典，其实解法也比较直接
1. 暴力解法 C(n,2) 选出start 与 end 的index，然后判断这个sub string是不是回
文，返回最长长度的start 与 end index O(n^3)
2. 高级解法，选出可能结果回文的中心index，然后利用这个 middle index 对称构造
substring，找出最长长度的 start 与 end index O(n^2)
3. 构造suffix tree, 然后找出最长回文子串 O(n) 这种解法暂时不熟悉
第二题没答好，暴力解法都解错了，当时一紧张，都不知道如何动手了，暴力解法的思
想反倒是最直接，最通俗的，可惜了。
应该被默剧了，默默的安慰自己了
--------------------------------
我发现板上大家的关注点都在AMFLG上面了... 阅读全帖 |
|
b******7
发帖数: 92 | 30 这题前阵子讨论过啊
原题是：平面上n个点，找出距离某个点（此题是原点）距离最近的k个点
我来总结下吧，
1.纯从时间复杂的的角度考虑
a）建k个点的最大堆，对剩余n-k个点比较与堆顶元素的大小，考虑要不要入堆，时
间复杂度为O（nlogk）
优点：仅扫描数组一遍，空用复杂度O（k），特别适合大批量存于外存的数据
缺点：k若较大时，时间复杂度叫高
b）select-k算法，算法导论上给出两个算法：random-partition算法（平均时间复
杂度O（n））和以5，7...划分之后partition算法（最坏时间复杂度O（n））
优点：时间复杂度较小，在内存中处理较快
缺点：若数据规模超过内存大小，则算法会多次访问外存，代价较大。另外，第
二个算法时间复杂度O（n）之前的系数较大，也不适合较小规模的数据。
综合，select-k算法适合数据规模较大，但又不超过内存大小
2.考虑欧式距离的计算代价
建堆的同时计算k个点的外接圆半径r（即堆顶元素所在的圆），扫描n-k个点（xi，
yi),先通过|xi|>r或|yi|>r进行初步... 阅读全帖 |
|
f*******7
发帖数: 943 | 31 之前已经面了三轮电话面试，题目也贴出来了。
本来说的是onsite，结果最后改成了4 轮Skype Interview
一
[1, 2, 3] => false
[1, 2, 3, 2] => true
[1, 2, 3, 2, 3] => false
[1, 2, 3, 4, 4, 4, 5, 5, 5] => false
Given an integer array, determine whether there exists an element such that
the number of occurrences of the element strictly exceeds the number of
occurrences of any other element.
中间还问了很多细节问题， 比如HashMap， Heap 等
最让我摸不到头脑的问题， heap的两个属性？？？ 我说了一堆，也没答到点上，最终
的答案是
1) binary tree 构成
2) the relation between the upper level and lower level no... 阅读全帖 |
|
l*****a
发帖数: 14598 | 32 1) sort
2) 对于最矮的人，你还知道前面比他高的有几个。这样你就知道了他的位置
然后找第二矮的，你还知道前面比他高的有几个。你还知道最矮的人在哪里，就因
该可以确定第2矮的位置
然后类推 |
|
k******e
发帖数: 19 | 33
情况
你这明显是先入为主了，面试最忌讳的就是先入为主，不跟着面试官的思路来想。
这问题是个很基本的东西，MINHEAP和MAXHEAP都可以。基本就是有N个ITEM，找其中的
TOP K的问题。
- 用MINHEAP的话，空间复杂度是O（K）， 时间复杂度是O（NlogK）。
这个方法适用于当数据不能PRELOAD进MEMORY，比如说数据是从一个STREAM来的。你
就是先建立一个大小是K的MINHEAP， 在ROOT的就是最小的，其他K-1个都比ROOT大，然
后从省下的N-K个里一个一个取，和你的ROOT比较，如果比ROOT小的就丢掉，比ROOT大
的就REPLACE ROOT，然后将其 SIFT DOWN。
－ 用MAXHEAP的话，空间复杂度是O（N）， 时间复杂度是 O（KlogN）。
这个办法只能用在N不是太大的时候，可以先HEAPIFY，用时O（N）。现在你的ROOT
是最大的，把ROOT拿掉放进你的RESULT里，你的HEAP的ROOT空了，把最后一个元素放进
ROOT，SIFT DOWN， 又得到一个MAXHEAP，重复刚才的操作K次，得到你的RESU... 阅读全帖 |
|
b******k
发帖数: 5 | 34 问个傻问题~大家讨论最多的那个第四轮的题~要求的是找出K个最常见的word~应该是说
频率最高~为什么大家讨论的貌似都是值得大小呢？
贴的链接也是在说“k largest(or smallest) elements in an array”
还是说先过一遍所有word~找出所有词的频率~再来用这个算法？
这样的话~空间复杂度是不是还要考虑字典的大小呢？
还是说这个复杂度里面的n就是字典的大小？ |
|
i*******t
发帖数: 79 | 35 明白了，miniheap是这么用的啊。。。这好像确实不太主流
我有一个问题！！！！
楼主说“用min heap找出每个machine的K个最常见word”
先不说min还是max吧，难道K个最常见的词肯定出现在某个machine上的top K里么？？？
我看怎么就是一个基本的mapreduce问题，先数，然后加，然后再来一遍排序呢。
都说mapreduce了，如果n很大装不进内存就加机器就行了，但是我还是觉得人家没想考
heap |
|
k******e
发帖数: 19 | 36
情况
你这明显是先入为主了，面试最忌讳的就是先入为主，不跟着面试官的思路来想。
这问题是个很基本的东西，MINHEAP和MAXHEAP都可以。基本就是有N个ITEM，找其中的
TOP K的问题。
- 用MINHEAP的话，空间复杂度是O（K）， 时间复杂度是O（NlogK）。
这个方法适用于当数据不能PRELOAD进MEMORY，比如说数据是从一个STREAM来的。你
就是先建立一个大小是K的MINHEAP， 在ROOT的就是最小的，其他K-1个都比ROOT大，然
后从省下的N-K个里一个一个取，和你的ROOT比较，如果比ROOT小的就丢掉，比ROOT大
的就REPLACE ROOT，然后将其 SIFT DOWN。
－ 用MAXHEAP的话，空间复杂度是O（N）， 时间复杂度是 O（KlogN）。
这个办法只能用在N不是太大的时候，可以先HEAPIFY，用时O（N）。现在你的ROOT
是最大的，把ROOT拿掉放进你的RESULT里，你的HEAP的ROOT空了，把最后一个元素放进
ROOT，SIFT DOWN， 又得到一个MAXHEAP，重复刚才的操作K次，得到你的RESU... 阅读全帖 |
|
b******k
发帖数: 5 | 37 问个傻问题~大家讨论最多的那个第四轮的题~要求的是找出K个最常见的word~应该是说
频率最高~为什么大家讨论的貌似都是值得大小呢？
贴的链接也是在说“k largest(or smallest) elements in an array”
还是说先过一遍所有word~找出所有词的频率~再来用这个算法？
这样的话~空间复杂度是不是还要考虑字典的大小呢？
还是说这个复杂度里面的n就是字典的大小？ |
|
i*******t
发帖数: 79 | 38 明白了，miniheap是这么用的啊。。。这好像确实不太主流
我有一个问题！！！！
楼主说“用min heap找出每个machine的K个最常见word”
先不说min还是max吧，难道K个最常见的词肯定出现在某个machine上的top K里么？？？
我看怎么就是一个基本的mapreduce问题，先数，然后加，然后再来一遍排序呢。
都说mapreduce了，如果n很大装不进内存就加机器就行了，但是我还是觉得人家没想考
heap |
|
w****r
发帖数: 15252 | 39 确实，工作年限怎么也feak不了的，特别是我最不愿意简历作假，所以一旦问道多少年
，我就输给别了，所以只能熬着驴攒年限 |
|
r*******e
发帖数: 971 | 40 没法算，考虑最坏情况与最好情况。最坏情况我得想想，最好不用想大家都知道了。 |
|
f*******g
发帖数: 5309 | 41 我看到你的另一个帖子上说的了，你不太在乎风水，只要自己开心就好。
如果一定给你说点啥， 你家南边的窗户大么？面南朝阳是最好的。
风水不是单一的。坐南朝北不是最好的，也不是最坏的。 青龙白虎朱雀玄武应用的最
到位的是北京四合院。清代四品官家的四合院基本都参考最佳风水角度建造的。 |
|
i*****e
发帖数: 2810 | 42 首先，狗小的时候都很费劲，不管啥狗。
成年狗，就得分啥狗。我们家自己的狗，长大了就越来越省事，特乖巧。我们有时训孩
子，或者夫妻俩说话稍微大点声，它就赶紧跑自己笼子里躲着，直到外面风平浪静了，
再自己跑出来。
我家小孩曾经给邻居看狗攒零花钱，各种狗都看过。训好的成年狗，绝大多数看起来都
没啥问题。很温顺，也不太添麻烦。
但有次给人看吉娃娃，真是给折腾坏了。好几岁的吉娃娃，也训练过。但真是弱智，出
去走的时候不拉，非得拉在家里。这还算小事。最烦的是乱叫，隔好远的邻居都听见了
，过来委婉地抱怨过。狗主人出去一星期，我们是天天盼这一星期早点过去。
主人回来后打电话来，说能不能多放两天，他们有点事。我一听吓坏了，赶紧说我们也
有事，还专门给他们送过去了。
所以大家养狗，千万不要养吉娃娃。 |
|
|
m**********1
发帖数: 108 | 44 Gold Delta SkyMiles® Credit Card from American Express，回国机票好像
DELTA总是最便宜的，有必要攒里程吗 |
|
|
P********a
发帖数: 10 | 46 sapphire preferred 自己攒点数买UA机票，也算的上2X吧？
加上freedom 每个月5x,还不错。
或者搞个thank you 5X drugstore，买gift card，这样大概有4%吧？
当然最省事的还是用fia 2.4X，如果在二手卖的话。没法自己用。 |
|
e*******e
发帖数: 9616 | 47 boston-honolulu-guangzhou怎么飞最经济？
明后年要回趟国，拖家带口的。ld吵着要在夏威倚呆几天，没办法，钮不过她。
计划用手里的两张ink plus＋一张ink cash＋２张freedom攒里程，现在大概有１５万
点左右。积到明／后年应该点数会上来.
我到UA／AA的portal去刷了一下，５个人135万Miles，走economy saver, airtrain转
asiana airline. 如果不去夏威倚，直接走北京，刷出来才用350,000 Miles。 其实我
更想带孩子们看看长城和首都的.but ld always win, I see this coming, haha
问题１： 有没有更省钱的用point/mile的组合？
问题２： 夏威倚/韩国／北京/香港机场附近什么酒店卡比较适合使用？
问题３： 夏威倚值得绕道去吗？还是找机会专门去算了，我还是喜欢北京多一些。
谢谢。从来没玩过点数换里程。答案有帮助的我一定发包子。 |
|
s****a
发帖数: 1086 | 48 没有办法转。换sw的机票最划算。一下用不掉就攒着呗，航空公司的里程是很难过期的
。 |
|
L********e
发帖数: 90 | 49 发现自己陆陆续续攒了快100k点，但是不知道怎么用最合算。
没好办法的话还是变成现金打回自己账号里算了？ |
|
h****s
发帖数: 16779 | 50 为啥违规？这贴就是本版最需要有的啊！
：刚看到置顶的提示文章。。。不知道我这问题算不算违规？
：如果违规（新人，就是想问问有没有更省钱的办法，也不知道这是不是涉及其它利益
相关的话题）请版主及时删除 |
|
