x*********e
发帖数: 15 | 1 好像还没定呃……电子版的offer我找了一圈也没找到……
打电话过来通知的时候，说了二三十分钟，我听力不好，好像没听到组的消息。
之前跟一个senior manager面试的时候，好像说要再过一阵才定，还问我有啥prefer |
|
s********r
发帖数: 403 | 2 message queue
或自己建一个 circular buffer size of m, 每个指向一个 event,
thread 完成自己的操作后向下一个 slot post event,转完一圈后正好可以回到原来的
位置。 |
|
s********r
发帖数: 403 | 3 当剩余的buffer size n_left == 0 时，多转一圈即可 |
|
x*****0
发帖数: 452 | 4 请问这题应该怎么答呢？网上搜了一圈，也没有找到一个答案。 |
|
L*********g
发帖数: 8 | 5 给一个bmp图片，只有黑白两色，照得是某公司生产的橡皮筋（黑色），背景白色。要
求算法判断橡皮筋是否合格（闭环）。开环的当然是不合格的。提示：圆型，方形，8
字形，月牙形的橡皮筋都合格，无论粗细。
有点难，本人觉得1个小时写不出代码，只能讲讲算法思路：图的遍历，把背景填充成
其他颜色，这样橡皮筋圈起来的部分就仍是白色。判断bmp是2种颜色（不合格）还是3
种颜色（合格）。 |
|
|
L*********g
发帖数: 8 | 7 想的太复杂了。:-) 一小时不是能写个大工程的。
只求是否闭环(closed loop)。 "断了如果有重叠也可以有圈起来的部分吧": 这算闭环。
挺好玩的题。 |
|
v****a
发帖数: 236 | 8 这就是求出无向图中的闭环吧，将黑色的点用图表述，即对于每个顶点，如果该顶点的
度小于或等于1，将该顶点和相连的边放入set V.并将另外与这些边相关的其它顶点的
度减1. 重复对剩下的度数变为1的顶点进行操作。
如果图中还剩下顶点及边，说明有闭环。
如果set V中有顶点，说明有断头（比如8上面的圈有缺口）。
如果图中没有顶点，说明无环。 |
|
f*****e
发帖数: 2992 | 9 来自主题: JobHunting版 - 新鲜G面经 对呀，最好能边沿走一圈就知道了。 |
|
i******t
发帖数: 798 | 10 相邻多大？
这个不就是 BFS吗？ 从xy 开始 BFS一圈 图案绿色 领域就是1 如果是2 就BFS两层
是这样吗？ |
|
k***p
发帖数: 137 | 11 有yelp，amd，emc/isilon。因为我编程比较弱，所以让我现场coding的题目也比较弱。
跟版上那些题目相比这些都是小儿科了，不过我就因为这三道题挂了三个面试。我虽然
也能编出来，但是要么是太慢，要么是方案太逊。
有一群犯人，站成一个圈，编号分别为1到m，获胜者拿一把枪，给编号为1的犯人，假设
每个犯人可以把下一个编号的人杀死，然后把枪传给下下一个人，即1号杀2号，把枪给
3号，3号杀4号，把枪给5号，如此下去，请问最后存活的是几号?
写一个C程序，把命令行输入的数据以非递减的方式排序。假设都是32位的有符号整数。
初始化一个m行n列的扫雷程序，就是往其中埋k个雷吧。可以调用随机函数。 |
|
x******r
发帖数: 3489 | 12 其它行业一样做到高处（高薪）一样苦逼，风险还很大。
苦逼的点不一样而已。
FLG是码农圈基本上最高的一层了。
喜欢写code，这个活是好差事。
国内混吃等死的职位也不多了，各种改革。
安心混吃等死的，等着多少年后改革吧。
要把握自己的职业生涯，不付出努力是不行的。
年少读书时，以为走出校园是读书的结束。后面发现走出校园是读书的另一次轮回。
要想挣高薪，要么在利益圈里排队斗智斗勇酒桌上拼爹拼酒。要么一心钻研业务成为业
务骨干。
都不容易，个人选择而已，高薪不是白拿的。只见贼吃肉，没见贼挨打。
拿到身份入了籍，如果不嫌年新低。有经验软工找个其它轻松的工种，机会太多，关键
你，各位在flg里呆过混过的，愿意去吗。
混碗饭吃不难，混碗香香饭，就得努力。
有香香饭还能轻松的职位，现在越来越少。
国内高管年薪动辄上几百万的，压力也很大，心理斗争。心累是看不出来的。 |
|
C****t
发帖数: 53 | 13 来自主题: JobHunting版 - 问个面试题 懒得写了，关键是怎么判断每个方体的颜色。每个方体共三个pair的对立面，每个pair
有两个颜色，相同或不同。如果不同颜色的pair数目大于等于2，那么这个方体就没有
一圈有一致的颜色，颜色返回bad, 也不可能组成tower, 结果返回false. 如果相同颜
色的pair数目至少有两个，并且对应的颜色相同，那么这个方体的颜色就是这个颜色。
接下来要保证每个方体的颜色不是bad且颜色相同。 |
|
m*****n
发帖数: 2152 | 14 来自主题: JobHunting版 - 问个面试题 思路不错,但是用prime,code不好写,还先求prime. 不如用对每个圈做bitmap.然后直接
求与. 而且10种颜色只有45种组合吧? |
|
C****t
发帖数: 53 | 15 来自主题: JobHunting版 - 问个面试题 两对组合对应的圈和质数一一对应，bitmap
若能保证也行。不是10选2，可以有两个相同颜色。 |
|
h***k
发帖数: 161 | 16 来自主题: JobHunting版 - 问个面试题 感觉用每个圈来做hash的key的思路是对的。。
另外这是G家onsite吗 |
|
g*********r
发帖数: 4 | 17 如果要找解法的话可不可以这样：
判断 nf 是不是偶数
base cases:（1） 每人只有一个朋友， 两两配对
（2）每人有两个朋友，围成一个圈
如果>2个朋友，
以base（2）为起始状态，选择一个node为起点，第一次iteration跳过一个邻居连接两
个node，直到不能再添加edge（没有一个node有超过3个edge）
第二次iteration 跳过两个邻居
。。。
直到每个node有f个outgoing edge |
|
l**********2
发帖数: 728 | 18 唉，要是像你说的有体系，这就不成问题了。
面进来上半年班接触接触人再说吧。 |
|
k**t
发帖数: 35 | 19 来自主题: JobHunting版 - 微软面试题 一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈打
印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
每个都要至少访问一次，然后老印给了个解法，让我目瞪口呆……
他说你可以把二维矩阵里的数先存到一个一维矩阵 然后遍历这个一位矩阵 就是O(n)
算法了！ |
|
M***6
发帖数: 895 | 20 来自主题: JobHunting版 - 微软面试题 哈哈哈…听上去很有道理，但是先把二维存为一维是不是又是个O（mn）呢…
;所以最后还是O（mn）+O（n）= O（mn）
[在 knut (Cute Knut) 的大作中提到：]
：一次去微软面试, 面试官是一个老印的principal engineer, 问我的题目是如何绕圈
打印一个二维矩阵。我老老实实说了算法，写了代码。老印问复杂度，我说O(mn)。老印
：说，那就是O(n2)。我说对的。老印追问能不能做到O(n)。我说不可能，因为n2个元素
：........... |
|
r*****s
发帖数: 1815 | 21 如果不考虑运行时间的话（时间换空间，基本是平均 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-&... 阅读全帖 |
|
|
z*****a
发帖数: 577 | 23 火力非常猛，但是就只能用平底锅，中国的WOK就不好使了。 对于习惯中式烹饪方法
需要不停翻锅炒菜的不太适合，因为只要锅底一离开炉面，温度就快速降低，不如gas
的炒起来过瘾 |
|
f*****b
发帖数: 1649 | 24 挺好用的啊，火力大，加热均匀。
注意用陶瓷锅或者玻璃锅的时候轻拿轻放
因为这些材料的硬度和炉台面差不多
其它的什么铁锅钢锅都无所谓，随便搞都可以
还有强酸性的液体，比如可乐什么的，不要在台面久留，会腐蚀玻璃 |
|
s****l
发帖数: 16457 | 25 md上次有人在我家后院插了面美国国旗，还说什么他的一小步就是人类的一大步。。。 |
|
B*********t
发帖数: 152 | 26 终于，我们拿到了房子的钥匙，怀着满腔的热情开始了我们的装修大业。我们的
计划是，把厨房和边上的两个小area打通，做成一个大厨房带eat-in corner，所有房
间重新油漆，地板看地毯下的情况重新做或者是打磨上蜡，3楼装修一下做成一个卧室
再加一个洗手间，剩下的旧窗全部换新。那时什么人都不识，想着西人肯定请不起，就
找来当地的华人报纸，看大家的广告词也都差不多，就随便找了几个，打了一通电话，
找来3家估价。
第一家，厨房包工包料1万2，地板包工包料4刀/sqft，只出人工2刀/sqft，3楼6
千。第二家基本差不多。我们提出想看一下他们做过的工程，他们说一般客人不是很愿
意让不认识的人去他们家，但是他们可以试试。后来也就没有什么下文了。
第三家，是个还挺年轻的福州小伙子，很准时，报价是最优惠的：厨房包工6千，
地板人工1.5刀/sqft，3楼3千。价钱基本上是前两个的一半。我们就问他是什么原因。
他说他的价格比较优惠是因为他自己干活的缘故（一般来报价的工头都是不干活的）。
说着说着他把自己的背景一股脑儿交代了：他几年前偷渡过来，从各大洲转了一圈才到
南... 阅读全帖 |
|
h******0
发帖数: 829 | 27 我以为没有的，弄了个amex sync，发现有啊。这样的应该能拿到吧？ |
|
|
|
y***j
发帖数: 11235 | 30 以前用twitter从来没拿到过，这次用fb，mobile和HD都拿到了。 |
|
h******0
发帖数: 829 | 31 啊? 到底怎么回事呢？谁能给确认下，一般能拿到吗？ |
|
h******0
发帖数: 829 | 32 你的意思是:以前用twitter,claim了offer，也确认了。但是消费后没有拿到，是么？ |
|
y***j
发帖数: 11235 | 33 是。
但是以前是用的两个twitter账号，一个是amex自家的卡，一个fia，amex的卡基本上刷
完就有amex通知，fia从来没弄到过，这次fia走的fb，就好了 |
|
|
h******0
发帖数: 829 | 35 amex sync好神奇,呵呵。还得试验,当小白鼠. |
|
z*********1
发帖数: 110 | 36 一直有的啊..用了好久了去年small business 也搞了 |
|
m****D
发帖数: 686 | 37 fb sync fia Amex，从来都拿到~ |
|
o*****g
发帖数: 3936 | 38 刚刚回国二十多天回来，其他国内变化啊物价啊就不说了，就简单说说用钱用卡的事情
吧。我基本就带了三张卡回去。
1 fidelity checking。相当给力，魔都帝都中行工商招商atm上都用过，全部顺利通过
，每次拿两三千人刀，汇率6.35-6.36吧，也很实惠，没有任何手续费。国内还是现金
最方便。
2 discover无芯片卡。魔都只要给用的都能过，不管大小超市书店药店。大部分小二都
不知道这是啥卡，就说试试看，结果都能过。帝都就不给力。住的JW Marriott过不了
，唰羊肉福满楼过不了，接着去大超市买吃的，小二说没见过这卡不让刷。我说这是银
联海外卡，cashier说那您就去海外用呗。。。反正后来我就不在帝都用了。
3 citi premier，主要连在国内的uber上用（比普通出租车服务好多了），刚看到
statement，全部算了3x积分,汇率也在6.35左右。但在魔都买黄金首饰吃了大亏，想着
大额的能够满足开卡bonus消费就用了，结果汇率算成了6.16，不知道是怎么回事，这
能argue吗？
4，为了网上购物网上买高铁票方便，办了一张工商银行银联储蓄卡。麻烦透顶。老身... 阅读全帖 |
|
m****x
发帖数: 2506 | 39 ☆─────────────────────────────────────☆
mitbbx (未知空间) 于 (Thu May 26 19:58:02 2011, 美东) 提到:
最近宝宝版太不和谐，事件起因由一个求助贴开始，单身妈妈带两孩（单身定义可能有
误）面临绝境。很快很多ID愿意提供帮助，提供各种信息。 我把帖子置顶了，之后这
个妈妈又拒绝捐助，很多人开始担心孩子。由于这个妈妈使用新id, 而且把自己的文章
设置不可见， 另一群人认为是坑，开始质疑可信性。 帖子也上十大了，各种帖子充斥
在版面上，充满了怀疑，焦虑，着急。 板斧按照版规删除了文章。
第二天，这位妈妈要求恢复文章，我研究了一下更相信不是真的，因为按常理，这种情
况找亲人，朋友解决更靠谱，可能她有啥隐情。 直到有人收到了这个妈妈的电话，说
是真的。 我让她奔下宝宝证明真实性， 其实奔宝宝在本版很正常。基本上大家都奔过
。毕竟新ID很难让大家立即相信。 这个时候版面已经分成2派了，而且集中在指责豆豆
猫身上，这个豆豆猫已经做了解释。 有ID让版务建立捐助帐号帮助她，说实在话，版
务没有这个义务去调查真实性和... 阅读全帖 |
|
L*******7
发帖数: 14902 | 40 嗯，是浴缸太浅，我家宝宝两个多月时用的塑料箱，和浴缸一样高的，简直就是坐在里
面，根本游不起来，后来版上一个妈妈送了一个游泳池才游起来的 |
|
C***i
发帖数: 2042 | 41 我们家就是两面沙发，一面墙，加一面play zone, 我觉得挺好的。小孩子会推，但是
因为用沙发这样围，基本上这个playzone的fence就起到个挡住豁口的作用，两边绑死
就可以了。比全部都用playzone围起来面积大的多。
但是有个问题你需要考虑到就是，孩子大了之后，会想爬沙发。1岁左右的孩子就能爬
上16英寸的高度，所以这么围的话，小孩子是可以爬到沙发上，然后爬上沙发背，就有
危险会翻过来。 |
|
l********e
发帖数: 1220 | 42 我发现小potty的问题就在于不方便清理，所以我们就买了个小马桶圈。事实证明，实
在是太方便了。 |
|
b*********d
发帖数: 2105 | 43 Agree. And children will prefer the 小马桶圈 more than potty since it's more
like the adult's behavior. |
|
|
l********e
发帖数: 1220 | 45 是的是的。我们一开始用那个pampers point换的免费的，后来发现不太好用，一个是
坐得不太舒服,而且和大马桶圈不太fit。就换了baby bjorn 的,这个很好用也好清理。 |
|
x*****i
发帖数: 1901 | 46 一大早我就跑着丢一圈人了。。。。打错了是27606 |
|
D*****D
发帖数: 472 | 47 $7 in Dunkin Donuts Cards + Free Medium Beverage $2 (when you enroll in DD
Perks w/ Dunkin Mobile App) |
|
D*****D
发帖数: 472 | 48 Download App
Accept Terms and Conditions
Click to Sign up
Click to Enroll in DD Perks
Click to Add a Card
Purchase a Dunkin Donuts for $2
Enroll in DD Perks with promo code BONUS
You will receive the $2 card you purchased + $5 Bonus DD gift card with
promo code BONUS + Free Medium Beverage |
|
k*****4
发帖数: 1203 | 49 赞！多谢楼主！
娃幼儿园活动总买这玩意，划算！
送个包子。 |
|
d******u
发帖数: 1114 | 50 确实是围城。
不过老师说还有几个candidate，也不知道究竟最后会不会要我，推荐信已经都收齐了
。还有他说我的推荐人对我的评价都不错，都说我工作认真努力。整个面试的过程还是
很愉快的，在校园里逛了一大圈，presentation后还跟group的人聊了半个多小时。他
说这周会给我答复，但是我发了thank you letter后又说尽快会给我答复。所以也不知
道究竟会怎么样。我提出了要求办h1b，他说那个应该不是问题，以前办过。但是还是
要跟学校的行政人员打听一下手续。 |
|
