r******d
发帖数: 4666 | 1 旁晚去丝带破让马内急摸完pp，吃完麦当劳的dollar menu，开着俺的95年dfbb，雄赳
赳，气昂昂的去机场接小师妹，回来路上，俺拚了命的踩油门维持在80，心想虽然车破
，但是不能丢广大wsn的脸，一路超过无数的x5,凯宴，etc... 心中窃喜，小师妹也是
一脸的崇拜，这时，又要超过一辆右道的别摸我了，突然后面出现一辆车在紧紧的顶我
pp，心中大怒，被丝带破摸pp就算了，还能挣个草地，你丫谁啊，刚准备油门踩到底，
发现后面的车都慢了，隐隐的觉得后面是个条子，仔细一看，从丫那强壮的大灯中看到
了车顶灯，立马一脚油门，退到了右侧别摸我后面，条子大怒，也跟了过来一小会查了
我plate，最后佯佯的狂飙而去，这时小师妹的眼中已经流露出了无限的崇拜，我更加
自豪的，开着我的dfbb，迎着月光而去了～ |
|
m******8
发帖数: 10 | 2 老公脾气很暴躁。一句话说得不合他的意，就开始大声骂人。根本就不顾场合，地点。
骂人的时候什么脏话都往外吐。跟他说了无数次不能在孩子面前这样，无效。很痛苦。
对我精神也是个打击。偶然也打我。因为是在美国，打人上还算有点顾忌。最多踹你几
脚。可骂人实在太难受了。我一句话不回，他也能连续骂一个小时。 |
|
r***h
发帖数: 296 | 3 俺做手撕鸡也差不多这么个调味法
以前能吃辣，做水煮牛肉最后是堆上辣椒面花椒面烧热油呲啦浇上去
现在不怎么吃辣了就省掉辣椒面，直接在油里放几个整干辣椒花椒离火后用漏勺捡出然
后浇到葱姜蒜末上面 |
|
n******r
发帖数: 1247 | 4 如果要找最优解greedy肯定不行。heuristics解法中 B.W. Kernighan(就是K&R的那个K）
和S.Lin在73年给出一个动态k-opt的算法，称为L-K算法，基本100左右city的问题能找到
最优解，（当时的计算能力只能验证50左右个city的最优解）
L-K算法用到的动态opt的idea在此后20年基本unbeatable，面试能说到这个idea应该可
以了
http://www.crema.unimi.
it/~righini/Didattica/Algoritmi%20Euristici/MaterialeAE/Lin%20Kernighan%
20TSP.pdf
L-K算法无数人企图改进但效果都不大，直到98年丹麦人Keld helsgaun提出LKH算法（
除了保留动态opt的idea，其他基本改的面目全非）。目前能用branch&bound计算出最
优解的问题（大概10万city的level），LKH都能找到最优解。所有未知最优解的问题（
超过百万city，）最好解的记录也都由LKH保持。LKH的复杂度大约在O(N^2.3)。
其中最牛的idea是 |
|
d*******8
发帖数: 785 | 5 肯定是全错的，不然你怎么判断B&R,即便取无数次都有小概率事件发生的。 |
|
x**y
发帖数: 10012 | 6 不是
另一个
大家都知道了估计。。。
除非有奇迹 否则真挂了
贡献一个题目就当攒rp了
还有一个
一个数组 无数个数
随便给你一个数 T
判断这个数组里面有没有任意两个数的和等于Ｔ
返回 true or false
用hashmap O(N) |
|
h**6
发帖数: 4160 | 7 这题都被考过无数遍了，楼主请自行考古。
这里提供一道变体题，两题会做一道，另一题也会做了。
一个数组有n个元素全是正数，把这个数组分成非空的k段，每段都连续。求最每段元素
和的最大值的最小值。 |
|
|
n*******i
发帖数: 39 | 9 从去年到现在第无数次了,recruiter还蛮好，每次都说HM really liked you as a
candidate，但是经验不足。。。杯具啊。 |
|
S******n
发帖数: 1009 | 10 来自主题: JobHunting版 - fb 面经 恭喜了
一定散尽家财.)
顺手投了个简历.
那时候工作很忙,
的puzzle交上去.
对, 估计running time太
break up无数次最后
y), 先写最简单的那种, 然后
最后一个constant |
|
y***m
发帖数: 7027 | 11 面筋无数，大略两大流派
大略型:
试题比较泛而且high level，主要看思考方式，设计，理解。经验使用，潜力，架构上
的功底。一般是招架构,lead 或以上level
较真型:
试题极尽精细，甚至追求白板一字不差,详考各人大脑计算器的精密度,cpu运算速度，
内存容量，考前用工程度。力求把cpu崩溃，内存溢出。典型招超级码农. ms,google,
amazon最爱...其他公司跟风.。。
偏见，请砖.. |
|
l*****a
发帖数: 14598 | 12 题目的要求是可能有无数的click，前后时间跨度很大
对任意的click都可以返回1分钟之内的点击数目
你打算建多少个数组？ |
|
l*****a
发帖数: 14598 | 13 题目的要求是可能有无数的click，前后时间跨度很大
对任意的click都可以返回1分钟之内的点击数目
你打算建多少个数组？ |
|
l*x
发帖数: 14021 | 14 应该不是。我还挺喜欢你的回答。与众不同。
其实85%的答案都是一样的。无数次面试后，我都能在对方开口前把答案说出来。
特别是challenge这个词，用的不能在烂了。什么new challenges, bigger challenges
之类的，每个人都说个十几遍。 |
|
f*******t
发帖数: 7549 | 15 "*" means repeat previous char 0 or any times
这样.**第二个*把前面的*重复了无数次，没意义啊。。
为了方便我的程序直接判定这个pattern为invalid |
|
f*******t
发帖数: 7549 | 16 "*" means repeat previous char 0 or any times
这样.**第二个*把前面的*重复了无数次，没意义啊。。
为了方便我的程序直接判定这个pattern为invalid |
|
|
d****n
发帖数: 130 | 18 嗯，这应该就是答案了，多谢。这个题以前看到无数遍，确实没细想过。 |
|
c********r
发帖数: 2227 | 19 是啊，虽然我每天来这里，说实话化学的面试面经基本没有
我也就过来攒攒rp
如果你有了面试，我个人觉得你简历的问题，如果有任何问题的话，肯定不是关键
就是因为像你说的fit的没有几个位置才难
phd的好像会多一点 |
|
I********2
发帖数: 244 | 20 sad ...... 快毕业了，连个电面都还没有拿到。哭死！ |
|
v*****k
发帖数: 7798 | 21 尼玛我在MS也做过两个实习了，认识里面的人无数，没听说过面试的时候有压力测试的
。三哥太坏了 |
|
z********a
发帖数: 46 | 22 写信问没关系的，谁也不会因为你写信去follow up就把你据掉。
我现在这个工作也是，onsite后本来说两天就有答复，后来等了一周我实在忍不住了就
打电话给recruiter，他告诉我说因为公司在收购另外一个公司所以招人都暂停了，后
来折腾了三个月,骚扰了对方无数次还是拿到offer了，所以写信问一下没有问题，对方
不回，那就move on呗。 |
|
S*****e
发帖数: 229 | 23 最后除了F外只拿到一个offer，心理已经被打击无数次了。。找工作的xdjm一定要坚持住 |
|
j********x
发帖数: 2330 | 24 你不如说他们13岁的时候就炮妞无数，jb都麻木了更有杀伤力。。。
真是满嘴胡言 |
|
|
x********u
发帖数: 1150 | 26 搞几个给你做参考.
1. sort linked list.
那个merge sort 要写得bug free 不是很容易的.
2. common ancestor of BST.
这个容易, 如果他能做出来.
上个变种, common ancestor of BT.
不用parent pointer.
3. 聊多线程.
singleton里面, 用多线程, 怎么样实现lazy loading而且performace 最好.
考一个 double check idiom for lazy initialization.
这题虽然是SB题, 但是考人无数.
4. serialization.
答上来之后, 来个BST的serialization. |
|
S**I
发帖数: 15689 | 27 Q办过无数的export license了，一般不会有什么问题。 |
|
z****e
发帖数: 54598 | 28 哇，那你这个需要真爱
也就是真的喜欢ee才行
其实老中很多人搞个专业都是混口饭吃
不是真爱，说白了就是为了钱
需求有最低层次的需求和高层次的追求
当一个人还没有脱离低层次需求的时候
你谈高层次的追求是没有意义的
而且也不可能说要求所有人都追求高层次的理想
话说回来
你要真爱也没有人哭着喊着求你不要做不是？
就像软件里面的游戏，就是一大屎坑
但是你挡不住无数脑残粉往里面跳啊
这就是真爱 |
|
z*******3
发帖数: 13709 | 29 不过min heap还是max heap真心不重要
你就是做成min&max heap又怎样？两头都能pop就好了
能pop最小也能pop最大的，反正insert效率都是一样的
这只是定义，对方的理解是把min想成你存最小值了
就象空穴来风，明明文字上意思是言之有据
但是无数人认为这个是扯蛋的意思
纠结这个就有些书呆了，无所谓，互相理解一下
如果你想结合理论的话，pirorityqueue就是基于heap的实现
这个是我从swjtuer那边偷来的
多线程对方考点还真的不是fairness strategy
对方其实目的很简单，就想知道你知道不知道最常用的core java类是什么
inverted index那题估计也不是纯粹考理论，应该是希望看到类似半海那种答案
半海遇到过类似的问题，问的是distributed lock
半海答案很简单，用zookeeper
就过了 |
|
z*******3
发帖数: 13709 | 30 不过min heap还是max heap真心不重要
你就是做成min&max heap又怎样？两头都能pop就好了
能pop最小也能pop最大的，反正insert效率都是一样的
这只是定义，对方的理解是把min想成你存最小值了
就象空穴来风，明明文字上意思是言之有据
但是无数人认为这个是扯蛋的意思
纠结这个就有些书呆了，无所谓，互相理解一下
如果你想结合理论的话，pirorityqueue就是基于heap的实现
这个是我从swjtuer那边偷来的
多线程对方考点还真的不是fairness strategy
对方其实目的很简单，就想知道你知道不知道最常用的core java类是什么
inverted index那题估计也不是纯粹考理论，应该是希望看到类似半海那种答案
半海遇到过类似的问题，问的是distributed lock
半海答案很简单，用zookeeper
就过了 |
|
h*********d
发帖数: 109 | 31 签了NDA啊，不过大体情况如下：
1 在字典里找match
2 关于搜索结果的优化题
3 矩阵里的BFS
4 sql
5 whole number
6 找中无数，无限输入，及时返回
7 大数据排序
8 写代码排序 |
|
w******e
发帖数: 1621 | 32 也是版上看的,原题不好解释，我换了个说发，lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母， a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是：每个口袋里现在可以放5个积木，选好之后，依次从1-4号口袋里选一个积木出
来排字，(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。 |
|
w******e
发帖数: 1621 | 33 也是版上看的,原题不好解释，我换了个说发，lz要是看到了还希望说说解法
(1)你有很多积木 每一个积木上写有a-z之中的一个字母， a-z都有无数个
(2)你有4个口袋, 标号1-4
(3)你有一本字典
问题是：每个口袋里现在可以放5个积木，选好之后，依次从1-4号口袋里选一个积木出
来排字，(一号口袋拿出来的排第一...),要求能排出最多的字典里有的字。 |
|
l**********1
发帖数: 415 | 34 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
|
|
l**********1
发帖数: 415 | 36 2. 3Sum 变体，每个数字可以重复用。
那解不是变成无数个了么？
比如 －6， －2， －1， 3 有 －6， 3，3 ｜－6， －6， 3，3，3，3｜。。。。
是怎么解的呢？ |
|
|
t**r
发帖数: 3428 | 38 最近亚麻的行为非常奇怪，据我所知他们发了无数的OA，而且Coding题都巨简单（据说
题库里就三道题）。反而第二部分的逻辑测试刷了很多人。
我不久前做的，前后大概花了1个小时吧。
这次的OA全程摄像头都是亮着的，即是说....找基友帮忙是不太可能
有小伙伴说截图或者换窗口也会弹出警告。这个我没试过
第一部分是coding题，一共两道。
我遇到的题是：
1. 判断string1和string2是否互为right rotation。比如：abcd和cdab。CC150原题，
一行代码即可解决。
2. 给两个byte，判断它们是否互为graycode。其实题目里已经提示用XOR和比特运算了。
据论坛里其他的基友说，还有一道是去除字符串中所有的元音字母，应该也不难吧。
反正一共就这三道....大家肯定都没问题。
------------------------------------------------------严肃的分割线----------
--------------------------------------------
好了，重点来了！
我觉得这次OA的关键部分不是codi... 阅读全帖 |
|
g*********s
发帖数: 150 | 39 面试的时候太紧张，脑子不转了，一道不怎么难的题都需要面试官无数提示才写出来。
应该是挂了。。。大家面试的时候都怎么解决紧张问题的？
顺便问一下，面试官问what are you looking for from the team? 这种问题怎么回答
好？要是回答我想contribute to the team，是不是有点装逼。但是要是回答我是来学
东西的，面试官也不会高兴吧？ |
|
t*****3
发帖数: 112 | 40 也提一个观点，成功的经验比失败的经验重要太多了。很多时候你不知道怎么做才能达
到目标，选择范围也是开放的，失败经验完全无法告诉你正确方向，因为排除法在这里
太低效，只有成功的经验才能让你好歹有个方向去试一下。举个例子，以前一次top公
司的面试，有个面试官非常tough，问题很难，无数同学被干掉，大家不断总结失败经
验，依次以为他喜欢问数据结构、数据库、操作系统等等范围，但是每次都被换花样干
掉，但是有个同学竟然过关，他的方法就是开场介绍自己做过的事情引申出自己掌握的
知识和技能，balabala，从头到尾把面试官吸引在自己熟悉的领域。这个成功的经验让
我们其他人大开眼界，研究之前失败的经验对我们来说就是浪费时间。
.. |
|
w***l
发帖数: 23 | 41 hr做的不好是我这个个例的感觉，这肯定会是暂时的。我等平庸的engineer其实都是找
顺风车搭，运气不好没蹭上去只能说。。太遗憾了。。。
现在wealthfront这样公司的核心竞争力肯定不是engineering，未来随着用户量投资量
增加，牛人来了，技术含量就上去了。硅谷有无数科学家、工程师，公司做好了不愁没
这方面的人才。但在这之前如果没有靠谱的老同志领路，很可能没到那个阶段就莫名其
妙的掉坑里了。毕竟现在这个金融体系在美国已经被最聪明的人群持续玩了几百年，外
人看着简单，但里面tricky的地方太多了，不是一拍脑门就能“颠覆”一个XX那么简单 |
|
u*****l
发帖数: 444 | 42 顶下楼主。
被烙印黑过无数次的默默走过。
以后我要招人烙印杀无赦。 |
|
t*******r
发帖数: 180 | 43 FLAGMT里哪几家技术新颖? G的技术这两年更新了多少? MSFT除了老本还有啥, Apple说
白了就是买电脑卖手机的, FB整天捣鼓些啥, 但人家就是赚钱, 拥有无数粉丝用户 现
金流哗哗的 这就是好公司. 一堆泡泡起来的小公司, 光脚不怕穿鞋的 啥技术新颖上啥
一阵风指不定全吹破了... |
|
o****n
发帖数: 937 | 44 面人无数。我是喜欢正装的人都会觉得奇怪。还好从来没见过 |
|
c****e
发帖数: 398 | 45 可以有无数个duplicate，但是都只会出现在右边，对于左边是严格大于的 |
|
a**u
发帖数: 214 | 46 美国有homeaway/vrbo，比airbnb早。很多房东两边都放房子。事实上，很多人找房子
多个网站都看的。
Airbnb是个不错的生意，但是比Uber来，scope和impact要小不少。
从供应来说，受inventory限制，而且是passive的有产阶级才能玩。U是active engage
一种新的工作形式，普罗大众都可以玩。
从消费者来说，旅游都是一年策划好的，你会在多个供应之间慢慢选，也不会因为某个
供应做得好你就多旅游。而Uber是彻底释放了出行的demand，创造了无数新场景。能把
自己变为动词的上一个品牌是Google。就这个而言，意义不言而喻。 |
|
a**u
发帖数: 214 | 47 美国有homeaway/vrbo，比airbnb早。很多房东两边都放房子。事实上，很多人找房子
多个网站都看的。
Airbnb是个不错的生意，但是比Uber来，scope和impact要小不少。
从供应来说，受inventory限制，而且是passive的有产阶级才能玩。U是active engage
一种新的工作形式，普罗大众都可以玩。
从消费者来说，旅游都是一年策划好的，你会在多个供应之间慢慢选，也不会因为某个
供应做得好你就多旅游。而Uber是彻底释放了出行的demand，创造了无数新场景。能把
自己变为动词的上一个品牌是Google。就这个而言，意义不言而喻。 |
|
|
i***s
发帖数: 5434 | 49 肯定是从没孩子到有孩子改变大啊
没娃的时候多自由啊。
自从有娃了以后，我和LD几乎完全没有自己的时间了，手上做的心里想的全是跟娃直接
间接相关的事。别的不说，出去吃饭没那么轻松了，电影院也甭想进了。有时带娃去外
面玩的时候，看着好多人悠闲的在露天广场吃喝聊天，真是特别的羡慕啊，我们要有好
几年都没有这样悠闲的时候了。再生个老二，也不过是多熬几年这样的日子呗。 |
|
c*****a
发帖数: 1638 | 50 上个月28号过的，广州。
我是福州人，这个地方本来属于特别难签的。连签证费，机票（去广州）加起来花了
5000多。我爸妈说签不过就亏大了。
我是爸妈一起签的，妈妈准备了无数材料，凡是道听途说的需要的都准备了，结果签证
官啥也没看就过了。我妈妈开始吓坏了，因为在前面的2个和隔壁窗口的人都被拒签了
，结果轮到他们却特别容易（我爸一句话也没说，也没被问，就站在边上发呆）。
我想几个因素：
1，是材料齐全，虽然签证官没看，但是我妈妈弄了非常厚的一摞。估计签证官也懒得
看（材料里包括父母的收入证明，我哥哥一家的收入证明，我的收入证明，房子的产权
证，亲属证明）。
2，我父母年龄很大了，都接近70了，估计移民倾向很低
3，我是拿H1B签证，经济上可能说服力比F1强些
4，前两年父母去新加坡和东南亚旅游过一段时间（新马泰港澳），新加坡住了3个多月
（那时父母还拿到新加坡的长期居留准则，非绿卡，不过已经过期了）
5，父母有自己的房子，退休金医保什么的。
6，平时我哥哥在家乡照顾父母。
有些东西没什么关系：我在邀请信里写明了他们会待4个月或者更久（因为他们年龄大
了，要旅游遍整个南/北美洲需要花一段时间 |
|
