r********7
发帖数: 102 | 1 前些天面的EBay， onsite。 有几个问题感觉回答的不是很好，在这求教：
1. 两个输入，一个是description（String）， 另一个是Negative Words（List<
String>）.
description 是一个非常长的String， 例如一段话。 要求其中不能有negative
words。如果有 则输出哪里negative word。 没有则输出good。
回答 把description分成每一个word，然后比对 negative words
followup： 如果 negative words 不是一个单词 而是例如“is bad”。这种 要怎么
做。
2. 给一个数组，从1到n， 打乱顺序。 其中有个一元素是错的，求那个元素的index。
例如 531226.
O(1)空间。 回答了用 bit运算 （XOR方法）。 followup 有没有其他方法，就想不
出来了。
3.给一个很大的数组，取前k个最小的数。
我回答 建一个priority queue， 长度为k， 然后遍历整个数组，每次都维护priority
queue。 但是每... 阅读全帖 |
|
o***g
发帖数: 2784 | 2 log这个瞎说两句
假设你对这个server一无所知
如果给你个server的log，估计是production server，不会在意debug信息的。我觉得
最重要的log功能是能够重构数据库，就是如果数据库数据没法恢复的情况下，从log能
够一步一步重新跑一遍历史。所以好的log就是需要把所有改变历史的事情都记录下来
。重构数据库这事儿一般也不会发生，但是有时是需要知道某个时间段到底发生了什么
事情，前因后果的，这时是需要查log的。
像amazon这种，比如客户下了一个order，然后发现没发货，上去一看order没有，找客
服，客服找技术人员，你得去看log，到底有没有这个order，这个order什么时候谁建
的，后来怎么又没了。 |
|
y*****1
发帖数: 53 | 3 第一题感觉都是0。读取的byte是0x00，不管是lb还是lbu应该都是用0来填充剩余的
bits。
剩下两题就是把所有位都反转一次，0变1，1变0再加1，应该是
错了的话求勿喷 |
|
H**********5
发帖数: 2012 | 4 后面两题：
你说的解法是针对最高位为0的正数，对应的负数求补码的解法。
0x8000 0001 它的最高位已经是1了，即本身就代表负数。
顺便八卦个笑话，这是今天quiz的题，
quiz之前instructor名文手机放口袋里，结果考试时有烙印三哥看手机，
当场被老师没收试卷，赶出了考场，我心里那个高兴呵呵呵呵呵呵呵呵 |
|
b******g
发帖数: 3616 | 5 不一样的。
两道题的*号用法不一样。
1.regular expression中，*必须代表前一个字符的若干copy，而不能代表其他字
符。举个例子：
ab* 可以match (1)a,此时b*代表0个b的copy。(2)ab，此时b*代表1个b的copy,(3)abb,
b*代表2个b的copy，(3) abbbb，b*代表4个b的copy。
但ab*不能match abc，因为*只能代表b的copy而不能代表c。
2.wildcard中*没有限制，可以代替任意一个或一串字符组合。
比如ab*可以match abcd, 因为*可以代表cd.
但在wildcard中 ab*不能match a，因为b*只能代表b，或者b+任意字符串。 |
|
g*c
发帖数: 4510 | 6 看fb的要求，45分钟至少两题。
见过的没问题，三题四题都可以。没见过的就慢多了。所以大家搞定fb是不是因为碰巧
面的题都做过？ |
|
f********c
发帖数: 147 | 7 个人经验：
是否要求bug free完全看面试官，面我的面试官直接就说他不要求bug free的，更看重
你怎么解题的。我一面的时候第一题3个小bug，面试官提示之后改过来也没问题，进入
了下一轮。
onsite时有两轮遇到没见过的题目，都做得不好，磕磕巴巴最后也都没做完。感觉还是
看水平了，遇到原题很快做完属于运气比较好的，一旦遇到没见过的题就紧张，即使不
难也不能很快做出来。完全刷题赌面试碰到原题就是这个不好，我的感觉提高水平是关
键，就是遇到没见过的题目也能很快找到思路写出code的那种能力。 |
|
m********8
发帖数: 44 | 8 哈哈这第一题比较奇葩因为有数字取值是从1-100的限制所有可以用二维DP，要是没这
个限制我觉得都没法DP只能用search。
dp[i][v] 表示前i个数中第i个数调整为v同时满足相邻两数小于target的最小cost。（
v的取值为1-100）.
dp[i][v] = min(dp[i - 1][v'] + |A[i] - v|where |v - v'| <= target). |
|
x*******9
发帖数: 138 | 9 第一题用BFS。（如果没有一定要用stack这个条件）
第二题用BFS先找到叶子节点，顺便找到每个节点的父节点。然后对于每个叶子节点，
两两Merge，一步一步向上推。
当然，这两种做法都是取巧的。不过，面试时开开无伤大雅的脑洞也不是不可以。 |
|
z***m
发帖数: 1602 | 10 不是牛人。
是需要每两行之间都要bitAdd一下， O(n^2)
当列数太大，超过64， 就用int数组吧。我想4G的bitmap都能实现，这种连续的内存区
间应该也不是太难吧。 |
|
c******n
发帖数: 4965 | 11 上面讨论大概方向没错， 就要从一维max sum sub array 拓展。
两步走， 从 sum 到 limit budget max array length, 简单。 第二步， 从一维变
二维， 这比较难 |
|
y*****e
发帖数: 712 | 12 你说的是F吗，哪有45分钟，开始10分钟project,最后5分钟ask questions, 中间30分
钟两题，如果没做过的话。。。。。直接挂电话好了呀，还不用被折磨。 |
|
c*******e
发帖数: 373 | 13 第一题，我觉得大的思路和2sum / 3sum是类似的
- 所有的点进hashset，方便o(1)的查找 同时进一个array，方便遍历所有点对的组合
- for (每两个点的组合)
计算组成正方形的第三和第四个点的可能坐标，有两组 （镜像的两个正方形），从
hash里找，无法同时找到第三点或者第四点，则失败
时间 o(n2)，空间o(n)
进一步分析 - 由于正方形有4个边，我们是先定一边，再判断能否找到另外两点(或者4
点)出一个(或一对镜像)正方形，计算成功次数，会多算。为了去重复：
a方法: 可以引入一个hashset来存储已经算出来的正方形
b方法：在每次发现正方形时，如果是独立的，singleSquareSide ++;
如果是镜像相连的两个的，就 mirrorSquareSide ++;
最后的postProcess:
每个独立正方形，4条非公用边，会引起4次 single++
每对镜像正方形，6条非公用边，会引起6次 single++，加上一条公用边引起的1次
mirror++
所以最终结果 squareCount = mirror * 2 + (single - mi... 阅读全帖 |
|
y*****e
发帖数: 712 | 14 太赞了谢谢！忘了互相垂直的两线段乘积是-1这个条件了，都还给数学老师了。。。 |
|
h******k
发帖数: 810 | 15 反证一下：按照你的算法，如果正方形对角线两点坐标都是有理数，则另一条对角线两
点坐标也一定是有理数。因为你公式里只有加减乘除。这个显然不成立。 |
|
r*******g
发帖数: 1335 | 16 第一题，貌似很难。
第二题，对sum存hashtable，key为sum，value为不同的两个数。 |
|
m*******a
发帖数: 83 | 17 发现即将要下offer的房子的天花板有两道长1 米，宽3毫米的裂纹，这个要紧么？ 是
不是说明有严重问题呢？ |
|
u****q
发帖数: 24345 | 18 建议加2000 grit，和buffing，两道工序。卖相更好。
multitool, |
|
x**********n
发帖数: 1262 | 19 房子快十年旧了，邻居都粉刷了外墙，我也准备粉刷一下，问了几家报价，差别很大。
从2000到5000。就是包括pressure wash，caulk接缝，刷漆。
问了贵的那家为什么价格高这么多，除了吹嘘他们用好的涂料外，他说他们要有两道工
序：第一遍是spray sealer（不是刷，是spray），等俩天后再进行第二遍刷漆。这样
颜色均匀，持久。
之后又问他到底什么sealer， 他说是 Sealer conditioner and primer.
我网上查了一下，好像primer不是必须，只是用于局部破损的地方修补。是这么回事吗
？一般房子外面只需要刷一层（遍）漆吧？
我的外墙是这种一条一条的类似水泥板的板子（请看网上盗图）。如果选sherwin
williams的牌子（这个牌子是不是比较好？），具体款／类别有什么讲究或者推荐吗？
非常感谢！ |
|
i*******t
发帖数: 145 | 20 不用上那么高级的，随便dollar store显示两道杠的就行
★ 发自iPhone App: ChineseWeb 7.5 |
|
g**********2
发帖数: 2408 | 21 还有这两本：
1. One Up On Wall Street : How To Use What You Already Know To Make Money In
In The Market Peter Lynch
2. Common Stocks and Uncommon Profits by Philip A. Fisher |
|
m*********t
发帖数: 1250 | 22 嗯，的确比较tricky~ 比较适合正好需要去HK旅游或走亲访友的人~ 也适合家附近没有
大使馆的，反正现在国内机票和高铁极其方便，从深圳入关进HK也很便捷，转两道地铁
大概1个小时就能从关口到HK的美使馆~
的。 |
|
c**********y
发帖数: 146 | 23 下列哪项“不是”一个安全驾驶习惯？
1.行驶是保持眼睛灵活转动
2.目不转睛凝视前面的车子
3.在未转方向时，转过头来查看
答案没有疑问是选2，但是“在未转方向时，转过头来查看”是什么情况下会这样做呢
，我想的是“三点掉头打左转灯的时候在未转动方向时，先要转过头来查看左后方盲点
”，除此以外还有什么情况也会需要这样做呢？
当_______，应该在你与前面车子之间保持多余的空间。
1.后面的司机想超越你时
2.后面一部车子挤着你时
3.上述两种情形时
答案选3，我自己选了1，“后面的司机想超越你时”还勉强能理解，我要与前面的车子
之间保持多余的空间以便我后面的车子超越我时会要多余的空间插进来。可“后面一部
车子挤着你时”干嘛要我与前面车子保持多余距离，这说不过去啊，有朋友能帮忙解释
下。
非常谢谢大家，因为2周之内俺想考了，不过做错的概率怎么那么高呢，麻烦各位了。 |
|
a*m
发帖数: 6253 | 24
朝任何一个方向动的时候，都要先给信号，查看，判断清楚了才动。 比如拐弯，换线
，倒车，急刹，停车，。。。
：3.上述两种情形时
： 答案选3，我自己选了1，“后面的司机想超越你时”还勉强能理解，我
： 要与前面的车子之间保持多余的空间以便我后面的车子超越我时会要多
： 余的空间插进来。可“后面一部车子挤着你时”干嘛要我与前面车子保
： 持多余距离，这说不过去啊，有朋友能帮忙解释下。
追尾是会连环的。如果前面有车，后面的车越是离你近，你越是不能加速靠近前面的车
。。。除非你想做夹心 快车道上一般靠谱的做法是让到右边。。。。 |
|
m***o
发帖数: 10232 | 25 妹子。你被误导了。摘了上面的头那只能叫芽了，清水冲两次就可以了。也不需要去那
个小绿豆皮
下次试试，哈哈 |
|
v**********e
发帖数: 1295 | 26 素闻桥牌圈牛人甚多，小弟出道较晚，很多ID都不熟悉，无法分辨真伪，在此特找两个
自己困惑的问题，向pqwer请教。
(1)Keri 1NT的特点及优劣。
(2)Canape 叫法的特点及优劣。
由于不知道你常打什么体系，两道选一道即可。两个问题虽不算难，但也需对桥牌有一
定思考，且网上并无现成的答案。众版友也可借此相互切磋，共同提高。
PS.由于我很少读英文的桥牌技术文章，所以希望能中文回复。 |
|
v*******l
发帖数: 5042 | 27 牛！我仿佛看到剌两道黑色的闪电，从nj划过夜空，直到md，落到了十杯的水槽中。。
。。
这么冷的天，需要做足防湿保暖工作。 |
|
B*****e
发帖数: 9375 | 28 这很不完整啊
"b,c各选一杯" －－ 如果这两人都看中了同一杯呢
你不能不允许 不然他们就有理由抱怨了 |
|
P*******e
发帖数: 39399 | 29 。。。。。。。
剩下俩人任何一个人选其中两倍 然后同前 |
|
d***a
发帖数: 13752 | 30
第一题黑有多种活法，应该是要找官子最善的走法吧。
我觉得这里的考虑是保证P1扳是先手。当然不能直接
P1扳，这时走太早。
黑S1跳比较好。白P1不是先手：黑脱先，白T2点，
黑Q1; 或者白Q1，黑T2做一眼，还有S2和T3两
个后手眼位。
如果白Q1扳，这是先手，但黑可以R1打吃,白P1接，
黑Q3，做活的同时生出P4位的断点。 |
|
|
b*s
发帖数: 82482 | 32 我一个星期两道三部，本来不想去看那个13X的，奈何不住无数的讨论，只好去看看了
……
结果发现没有那么惨，我看的烂片多了，这个不算烂…… |
|
N****f
发帖数: 25759 | 33 油饼兄觉得《The Hunger Games I》还算对胃口？俺当初看了看recipe，
似乎是清一色的人造食材，没多少真正的鸡肉成分，干脆没敢问津。
《The Godfather II》基本可与第一部分庭抗礼，就sequel而言堪称出类
拔萃。《The Godfather III》尽管recipe有所不同，可惜炉头上火候不到，
最终缺盐少醋，草草出锅，跟前两道大菜难以同日而语。 |
|
g******t
发帖数: 18158 | 34 就是斯大林设的局，美方提出三八线的时候，美军还在冲绳，距离朝鲜上千英里。苏军
当时已经进入朝鲜。朝鲜不是战败国，本来就不该被瓜分。美方就是有枣没枣三杆子，
漫天要价，坐等苏联就地还钱。斯大林居然同意了，美方意外。后来斯大林又提出日本
也依照朝鲜“旧例”按三八线划分，苏军占领日本的北部北海道地区。美方拒绝斯大林
的如意算盘，斯大林吃瘪，于是就有了金胖子一想到南方还处在帝国主义统治下就夜不
能寐，不跟老毛打招呼就开战了。联合国军要入朝参战是要有联合国决议的，开会表决
那天有否决权的苏联代表居然失踪了，没参加投票
下大棋的棋手拿红蓝铅笔在地图上画两道，平头老百姓敲锣打鼓送批红挂彩的儿子上前
线，很多人再也见不到自己的儿子了 |
|
|
i*******m
发帖数: 615 | 36 握手，前两天我还在默默地思念烧鹅.....
麻油鸭没吃过，枉为温州人哪！再次证明我家里人都不是吃主儿:(
不过看起来做法很简单的样子，哪天在家折腾一下吧。 |
|
|
e********t
发帖数: 144 | 38 最近经历了两个截然不同的面试， 一个是非IT公司的小软件开发team，另一个是著名
的旗舰系列之A。
小team到了office后，先是HireManager 花了四十五分钟介绍他们的产品原理, 开发平
台和语言等等。中间他一直问我对他们的产品有没有兴趣，对他们用的开发平台和语言
是否comfortable。 然后就是安排两个developer 技术面试。基本上是要求描述我在过
去是如何把OOD的思想和不同的Data Structure 应用在过去的Project上. 最后HM又把
他们的一些source code打印出来问我能否看懂里面的语法。 记得面试中间他说了句话
，知道我为啥让你来面试吗？ 就是因为你的背景。 这次面试自己的体会是在描述过
去的project的时候要有侧重取舍。比如我过去参加的一个超大型软件，开发语言基本
上是C，OOD几乎没有，平时的工作就是看懂legacy code的基础上 fix bug和加一点新
feature。但是软件本身开发于80年代，流程管理非常成熟，无论开发还是测试都有
InHouse的工具，要是非拿这个产品来说OOD就是在HM面前找死。倒是过... 阅读全帖 |
|
|
w***g
发帖数: 5958 | 40 你们别看不起那些忽悠。我读书那阵老板就教育我，就是知道公司明天要关门大吉了，
时辰没到，CEO都得表现得信心满满前途无量的样子，一丝口风都不能松的。只不过
经理人这一行也良莠不齐就是了，有真本事的，也有刷两道题就出来混的。有忽悠自
己东家的，也有帮东家去外面忽悠钱的。做技术的项目高砸了走人的应该只多不少。
我觉得和人打交道比和机器打交道难多了。顶尖牛人那是能者无所不能，像Larry Page
这种。但也有像cisco创始人那样被董事会逼走的，也有像vmware创始人那样把公司
贱卖的。这版是技术版我才折腾些带技术的东西。做事时我很明白技术为business服务
的道理。 |
|
a***o
发帖数: 65 | 41 第一题没啥含义，就是解题技巧而以，就像分部积分算sinx的积分一样。做两次又得到
原来的东西。 |
|
A**********9
发帖数: 151 | 42 请版上的朋友帮忙看看，我们小组讨论后，对这两题还有疑问。谢谢！
1. A 3-week-old newborn is brought to the physician because of recurrent
vomiting after feeding since birth. The mother says that her child is eager
to feed even after vomiting. There is no fever. Abdominal examination shows
a firm, 1-to 2-cm, mobile mass in the epigastrium to the right of the
midline. If this condition has a lower threshold of liability in males than
in females, which of the following relative of this patient is at greatest
risk of also develo... 阅读全帖 |
|
b*******s
发帖数: 954 | 43 第一道题，在elora 以及jbh2009的回答上，再补充一下
是Fragile X。
(1) X-link的疾病，现在的看法是x-dominant或者x-recessive的提法签妥当(请看
uptodate或者其他资源）
(2) 对Fragile X来说，5'-UTR的CGG有expansion.
Normal: CGG repeats < 45
Grey zone: 45 < CGG repeats < 55
Premutation: 55 < CGG repeats < 200
Premutation由于有较长的5'-UTR转录出的RNA, 这些RNA可能会特别稳定，作为sink,
和一些重要的蛋白作用，影响这些蛋白的功能。
Full mutation: 200 < CGG repeats
Full mutation的5'UTR被methylated, FXMR蛋白无法表达
Premutation和full mutation的重要差别是premutation仍然可以表达FXMR蛋白。所以
premutation和full mutation的症状非常不一样。premutation... 阅读全帖 |
|
m*****o
发帖数: 50 | 44 赞！请问如何排除母亲两条x染色体都是premutation的情况？谢谢啦 |
|
c*******g
发帖数: 71 | 45 1. Pr(Xi=1)=1/(2*i), Pr(Xi=-1)=1/(2*i), Pr(Xi=0)=1 - 1/i, Xi‘s are
independent.
S0 = 0; Sn = sum(Xj), j = 1,...,n
求Pr(Sn reaches 2 before it reaches -10)
这题对我的难点是随着时间增加（i增加），Sn的值倾向于不变了，因为 Pr(Xi=0)-> 1
2. 两人打网球，现在是deuce，其中强手打每一个球的时候都有2/3的机率赢，然后有
赌局，3 to 2，就是我如果压强手最后赢，那么我就掏$3, 你压弱的最后赢就掏$2，最
后如果强的赢了，那我拿走全部的$5，否则你全拿走。但因为比赛是从deuce开始的，
显然这个强手最后赢得比赛的概率是9/13，和赌局的2/3不一样。
问：该如何下注才能获得无风险收益，无论最后谁赢。
我只回答了需要在deuce和advatange各个赛点上分别下注，但具体怎么下，没答出来。
求大虾解答！多谢！ |
|
G******e
发帖数: 9567 | 46 楼主有时间在这里说三道四，还不如自己亲自回来当版主，黑白两道早说过多次了，都
会热烈支持的。 |
|
z****n
发帖数: 5870 | 47 8 号下午的高考英语考试，安徽卷。我在浏览听力题是看到了这么两题：
1.Where has Babara been？A.Milan B.Folorence C.Rome
2.问Babara出去带了什么回来，A.shoes B.stones C.books
我立马想起了《帮帮忙》里面那句 “我的鞋子来自米兰”，就先这么选上了，后来一
听，果然是对的！ |
|
