a**********l
发帖数: 7 | 1 法拉盛火锅嘛，2家小肥羊，1家小尾羊，百度火锅，香巴拉火锅，川霸王，好客，天山
羊莊，spring火锅，品味18，黄金商场最里面，法拉盛的话差不多就这些吧...加上
brooklyn和manhattan的火锅店的话可以吃到吐了 |
|
a**********l
发帖数: 7 | 2 法拉盛火锅嘛，2家小肥羊，1家小尾羊，百度火锅，香巴拉火锅，川霸王，好客，天山
羊莊，spring火锅，品味18，黄金商场最里面，法拉盛的话差不多就这些吧...加上
brooklyn和manhattan的火锅店的话可以吃到吐了 |
|
发帖数: 1 | 3 曼哈顿有哪些火锅店？
: 法拉盛火锅嘛，2家小肥羊，1家小尾羊，百度火锅，香巴拉火锅，川霸王，好客
，天山
: 羊莊，spring火锅，品味18，黄金商场最里面，法拉盛的话差不多就这些吧...
加上
: brooklyn和manhattan的火锅店的话可以吃到吐了
|
|
z**r
发帖数: 17771 | 4 烧卖：背头，羊王府
火锅/涮肉：小肥羊总店，小尾羊，小羔羊等，但是俺特别推荐的还是东河的蓬莱阁的
铜锅涮羊肉，几十年如一日
其他大家都来推荐一下？不管门面大小，干净，有特色，味道好，不卖假冒伪劣。这次
回去遇到一恶心事儿，到新开的华润超市买东西，巨大的超市，买回来的羊肉片儿，俺
觉得是假的，就是国内现在流行的用鸭肉冒充羊肉，吃到嘴里没有羊肉的味道和口感，
最后退了，看来店家也是心知肚明啊。 |
|
z**r
发帖数: 17771 | 5 烧卖：背头，羊王府
火锅/涮肉：小肥羊总店，小尾羊，小羔羊等，但是俺特别推荐的还是东河的蓬莱阁的
铜锅涮羊肉，几十年如一日
其他大家都来推荐一下？不管门面大小，干净，有特色，味道好，不卖假冒伪劣。这次
回去遇到一恶心事儿，到新开的华润超市买东西，巨大的超市，买回来的羊肉片儿，俺
觉得是假的，就是国内现在流行的用鸭肉冒充羊肉，吃到嘴里没有羊肉的味道和口感，
最后退了，看来店家也是心知肚明啊。 |
|
f********t
发帖数: 6999 | 6 【 以下文字转载自 JobHunting 讨论区 】
发信人: hanover (Lafayette), 信区: JobHunting
标 题: 生物 PHD 报个转码工的 offer
发信站: BBS 未名空间站 (Sat Jan 21 21:55:50 2012, 美东)
在版上潜了两三个月，拿了个玛农的哦佛， base十万出头，经验可能不适合面 FLAG
这类公司，我也没来得及投他们，本来打算再练习一阵，结果面了一个就成了。还没有
从，上来发个感想，针对在找工的同学尤其是想转码工的，但是又没有 cs 背景的同学
写一点。
客观背景：
生物来美八年在一个二三流学校挨着了地，其间无休学，无 paper，无实习。 从本科
算起无工作经验， 也没上过 cs 或者是工程学院的课程，出来以后生物算文理，跨院
修课有麻烦 （本科曾有机会修计算机双学位，因为听从师兄师姐建议要学好生物就没
有修，挺后悔的，有 cs 学位无论出国还是找工都要好很多。）
看书：
c++ primer,
clsr 前 1 / 3 不含作业
cracking the code interview 数据结构四章 （算法两... 阅读全帖 |
|
j*****n
发帖数: 1781 | 7 ☆─────────────────────────────────────☆
geniusxsy (小尾羊) 于 (Sat Jun 19 04:58:20 2010, 美东) 提到:
我自己觉得开车还是比较把稳的，安全意识算比较好的。但是发现有一个坏习惯，太难改了，就是遇上
危险上总是本能的往隔壁车道躲闪而不是刹车或者直接挨撞。
我印象中有两次，一次是高速上，车很少，右边一辆van连换两个道而且不看盲区，我滴也来不及了，只
有向左边dodge。一方面是下意识的，另一方面也因为mm坐在副驾上，我担心她那边跟大车侧撞会很危
险。事后想起，我车速一般不会太快，失控的可能倒是不大，但是万一左边有车那岂不是会很惨而且还
是自己的责任。后来又觉得貌似当时是知道左边没车的，但是又不能肯定自己是有意识的决定dodge还
是无意识的决定。
另外一次就是2根左转道，我在外侧，转后一个车子欲从加油站出来，在我快经过它的时候突然往前启
动。我也是立马打方向往左边dodge。我是左转最后一个车，我貌似也知道左边是没车的，但是还是不
知道我是思考后做的dodge决定，还是本能的躲闪。
事后回忆起来，两 |
|
|
|
H*M
发帖数: 1268 | 10 小尾羊，你说说那个histogram的题的O(n) algorithm吧。。 |
|
|
|
a****s
发帖数: 559 | 13 1.先把这n个unsigned integers，每个都取位反，得到n个新的unsigned integers.
2.用原来的n个旧数生成小尾羊说的二叉树。
3.把新的n个数也放入2中二叉树。如果加入某个新数时其位置已经被某旧数占据，则该
新数取反前的旧数和占据该位置的旧数之XOR为0xFFFFFFFF，最大。
4.如果没有任何新数和旧数走到同一位置，查看旧数和新数的上一层的父节点。如果出
现某新数和某旧数有同一父节点，则该新数取反前的旧数和同父的旧数之XOR为
0xFFFFFFFE.
5.如果还没有，再往上找同父节点，以此类推。
真正在编程时，可以在插入新数时就一直保持一个有同父节点的最深的新旧数对（或多
个，有可能多解）。这样新数插入完，就有了结果，不需再用4.5.的办法向上回朔。 |
|
H*M
发帖数: 1268 | 14 没小尾羊同学的那么复杂，呵呵。
你和你对手玩游戏。 有一溜银币，偶数，每块有个面值(已知，V1,V2,..Vn)。你和对手
轮流拿，可以从头拿或者从尾拿。
现在要你求出如果你第一个拿的话，最大可能的保守的钱数。也就是说，不管对手怎么
拿，the maximum possile of money You definitely (garantee)can get. |
|
|
|
T*****J
发帖数: 193 | 17 是啊， 没办法。
俺是做wireless的（MIMO, OFDM）, 可是这方面的opening很少， 要做research得是大
牛， 可是俺很水。
DSP俺很熟， 可是大部分DSP的工作至少需要是公民+ security clearance， 呜呜。
通信行业裁人也很多的， 现在。
小尾羊同学， 有时间给大家share一下， 你是怎么把自己搞这么牛的吧，都看了哪些
书， 怎么练习的coding，给大家讲讲"钢铁是怎样炼成的"， 谢谢啦 |
|
x***n
发帖数: 464 | 18 Bless you guys。小尾羊同学你都要on-site啦？ |
|
a****l
发帖数: 245 | 19 恩，多想一会然后直接给出比较满意的答案应该能给自己加分吧
小尾羊能否讲一下你处理overflow的方法？ |
|
m******9
发帖数: 968 | 20 我觉得你的答案本身没什么问题，用recursion 或者iterative的方法都可以。
或许是写代码花的时间太长了，让他觉得熟练程度不够。
我和你有同样的毛病。看来还要多练习。
另外，我觉得小尾羊说的没错，应该先把自己的一些idea说出来，对方可能会让你比较
不同方法的优劣，然后再让你挑一个方法进行是实现。 |
|
|
|
|
g*m
发帖数: 70 | 24 啊呀，不好意思，才发现已经收到你的包子了。
再次祝福你早日拿到offer. (大家都知道你没问题的，呵呵） |
|
m*****f
发帖数: 1243 | 25 你说得对, notation写错了, f(a,b)应该是a个元素从左边看有b个的数目, 不是简单的LIS, 但是好像想法还是正确的.
前面小尾羊的评论没错, 我没注意到
with
only |
|
c*********n
发帖数: 1057 | 26 来自主题: JobHunting版 - 微软电面题 我也是这么觉得啊，呼唤小尾羊
起走 |
|
n****e
发帖数: 629 | 27 Fibonacci Q-Matrix
参见小尾羊大拿的日记经验 |
|
|
m*****f
发帖数: 1243 | 29 random pointer还是指向原来的地方啊...不是新节点 |
|
|
|
|
g*******y
发帖数: 1930 | 33 这个题做法倒是比较巧妙，不过你面试的时候如果遇到了，你打算怎么展现，你是如何
想到这个方法的？
如果没有加什么限制的话，我觉得还是hash省事，也展现了hash的魅力嘛。
说实话，我觉得这个题出的很不好，太老了。我昨天要是遇到的不是老印，我就直接说
做过让他换题了。不过考虑到是老印，还是不想找麻烦，权衡一下，还是做了个容易想
到的hash方法。感觉该老印出的题，都很没啥意思。
老印第二个题是，一个setA，一个setB，都是distinct element, 任意的mapping一共
多少种，很明显就是2^(A.size()*B.size())。
第三个题是，一个岛上有66个人，每人有1个硬币，king也有1个硬币，现在king要制定
策略让大家交换硬币，使得最后king的硬币尽量多，并且# of gainers > # of givers
. 郁闷了我半天，明明就是不可能的事情，我还专门给他证明了，这是不可能的。结果
老印又说了，king自己不算做giver或者gainer(可能他之前也说过，但是我没听懂他的
口语，他说king doesn't vote, 我听的是king does |
|
m*****f
发帖数: 1243 | 34 什么破题， 老印真混蛋, 我完全看不懂
givers |
|
g*******y
发帖数: 1930 | 35 本来我上次电面一个女老印，还挺nice，本来对老印都没啥成见的。这次碰到个男老印
，就让我很郁闷。 |
|
b***e
发帖数: 1419 | 36 第一题你应该给"完美"答案. 你可能是太紧张了. 给一个次一些的答案绝对不会帮助你.
第二题你可能是太自负了. 我觉得如果他问的是"mapping", 应该指的是functional
relations. 你给的答案是relations. 可能他要的答案是(|B|+1)^|A|.
第三题完全不知所谓.
不过面试吗, 总会碰到ass holes. 你面多了就知道了. 没关系的.
givers |
|
f****o
发帖数: 7 | 37 这个里面的method 1 是不是也有点问题啊
如果照他这样的话，后面一个节点的random ptr 也不能指向他之前的节点，因为之前
节点的next 已经被改变过了 |
|
g*******y
发帖数: 1930 | 38 第一题解法确实是我仓促下没有想到一个很好的方法来present how I approach the perfect solution，其实现在不紧张的时候想想，还是能够表达好思路的。没回答最好的方法是有些可惜，不过我本来也是指望着面试官接着问问怎么改进什么的(我感觉好面试官一般都喜欢接着延伸问几个)，然后我再来回答个最佳的方法。结果他也不问了。
呵呵，另外一个我当时想的，按理来说我的算法和coding方面的能力，在第一轮onsite已经考察过了，这次应该是专门考察design问题的，结果google两个不同的office在安排面试内部交流上出现了问题，导致这次的面试官不知道他们应该考察design问题。所以遇到这个算法coding题，就没想好好发挥一下，想简单起见，赶快move on到后面的design题，结果到最后老印一个design都没问。
其实我觉得吧，这题如果难，那是因为出题的时候明确规定了额外空间限制。但是既然没有明确规定空间限制，先想到一个简单直接的解法，也是人之常情啊！
第二题我记得我是问了他，他说任意的mapping, 1-1,1-many, many-1,many- |
|
H*M
发帖数: 1268 | 39 我很好奇地是，像这种完美的答案，肯定不可能是当场想起来的
要直说见过吗？
你. |
|
H*M
发帖数: 1268 | 40 找个工作真不容易 担惊受怕的，
//bless
perfect solution，其实现在不紧张的时候想想，还是能够表达好思路的。没回答最
好的方法是有些可惜，不过我本来也是指望着面试官接着问问怎么改进什么的(我感觉
好面试官一般都喜欢接着延伸
onsite已经考察过了，这次应该是专门考察design问题的，结果google两个不同的
office在安排面试内部交流上出现了问题，导致这次的面试官不知道他们应该考察
design问题。所以遇到这个算法coding题
anything, 应该是relations. 不过我就不觉得这种问题有什么意思。 |
|
g*******y
发帖数: 1930 | 41 其实他又没说有空间限制，先想到hash很正常吧。他也没继续push我问问我能不能只用
O(1)空间做而是move on了。你说本来这题，既然你要copy，用的空间就已经是O(N)了
，我在额外多用一点空间来放hash表也不会差很多吧。我觉得这题面试官他既然没说非
得O(1)额外空间，他就应该还是会接受hash的解法吧。 |
|
H*M
发帖数: 1268 | 42 我说的是那个经典解法啊。就是在链上加节点的那个 |
|
m*****f
发帖数: 1243 | 43 我觉着把， 就是要讲出自己的思考过程表现出是当场想起来的... |
|
|
v********w
发帖数: 136 | 45 I think so too, method 1 doesnot make sense |
|
a********a
发帖数: 219 | 46 如果能象小尾羊和HNM那样努力，我不觉得会找不到工作。他们很早就在这个版上准备
面试了，现在已经在讨论很多很深奥的题目了。
他们的努力和成就是版上有目共睹的，是群众的榜样。 |
|
m******9
发帖数: 968 | 47 小尾羊，能再具体一下吗？我没跟上你的思路，尤其是“交换两段”那部分？
多谢 |
|
u********e
发帖数: 263 | 48 对的，确实有点太不厚道了，bso就大方的bso，把这个叫做鸡肋也太。。。
但我学习小尾羊，厚道的恭喜一下吧。 |
|
|
s*****i
发帖数: 355 | 50 来自主题: JobHunting版 - 问个面试题 小尾羊是我的偶像 |
|
