|
s**********e
发帖数: 33562 | 2 有一些错误，例如把政委在1942年的取消归结为瞎指挥。事实上因为政委瞎指挥而失败
的战例并不多，文章里面提到的梅赫利斯，其实他根本不是克里木方面军的政委，他是
大本营派到克里木方面军的代表，真正的政委（方面军军事委员会委员）是沙马宁。
我能想起来政委坏事的战例，也就是西南方面军军事委员（并没有方面军政委这个职务
），军级政委瓦舒金干预指挥（看过《莫斯科保卫战》的人应该有印象），造成西南方
面军反攻的失败（他事后自杀了，巴格拉米扬元帅还很为他惋惜），但是同期军事主官
出的岔子更多（例如巴甫洛夫大将把西方面军主力丢掉了），那怎么不把军事主官给取
消了？而政委成功指挥战斗的例子也并不少，例如布列斯特要塞里的最高指挥官就是团
级政委福明，指挥混乱的部队抵抗了好几天（被俘虏后被立即枪决）。 |
|
g*q
发帖数: 26623 | 3 2008年04月25日10:09 [我来说两句(149)] [字号：大 中 小]
来源：中国新闻网
中新网4月25日电 据法国《欧洲时报》报道，从“3·14”西藏暴力事件，到巴黎
奥运火炬传递，西方媒体空前团结起来，枪口一致瞄准中国，弃新闻理念和新闻道德如
蔽履，赤裸裸地利用虚假新闻围剿中国。
此种行径极大伤害了中国人民的感情，特别是一直把西方作为榜样的中国年轻人的感情
。在这其中，为了显示西方新闻的“公正”，他们也邀请部分中方人士参与辩论，这里
面有资深媒体人士，也有中国驻法使馆的官员，还有在法留学生，但在辩论会上他们无
一例外处处受制，无法公平表达意见，记者为此特意采访了他们中的一些人，让他们现
身说法，亮出西方新闻媒体所谓的“自由理念”。
“一个人的战斗”
中国上海《文汇报》驻法高级记者郑若麟最近参加了除法国电视1台、2台、3台综
合台外的几乎所有的法国视听节目的辩论会，《欧洲时报》资深编辑董纯参加了覆盖法
国、比利时、瑞士、加拿大法语国际电视台(TV5Monde)时事评论节目《报亭》的时事辩
论会。中国驻法大使馆公使曲星更是以使馆官员身份参加了法国公营电视台法兰西二台
(FR |
|
f*******v
发帖数: 134 | 4 常人社会里，一个博学多才的人总能受人关注，赢得他人赞誉。李“萌神”深谙此理，
将广泛涉猎各领域知识作为修炼“萌神”的必修课。且听其萌语：“我们地球已经毁灭
过八次了。”（1992年北京建材礼堂讲法）“第二次世界大战死了多少人，希特勒屠杀
了多少人，这些事情我可以告诉你，我可以概括地告诉你，啊，我可以概括地告诉你，
这都是天象变化带来的。”“天体上的人种多得是，各种各样的，还有花的呢。”（
1999年美国西部法会讲法）；“那个时候的这个，人哪认识到黑夜给人带来的麻烦，所
以造个月亮上去。”……这些萌语，涉及地理、历史、生物、天文等领域，真可谓内容
丰富，包罗万象，既显示了“主佛”的“渊博”学识，又为其荣登“萌神”宝座给予了
有力支持。 |
|
l*h
发帖数: 4124 | 5 obamacare 表面说起来好听，还真有医院的CEO以为对医院是好事，看看现在医院每天
要填多少完全没必要的表格，这就需要多花多少工资，造成医疗效率的进一步下降，而
且好多obamacare的保险给医院的钱连医院的成本都不到，你还必须接受。 |
|
发帖数: 1 | 6 中情局前華裔特工李春興(右)任職香港佳士得公司期間，負責保安工作。圖為2017年佳
士得拍賣達文西名畫「救世主」前，曾在香港預展，當時李春興在場戒護。(Getty
Images)
涉嫌幫助中國摧毀中情局(CIA)在中國間諜網的中情局華裔前特工李春興(Jerry Chun
Shing Lee，又名李振成)，18日在維吉尼亞州聯邦法院過堂，他否認串珠g諜及非法管
有機密資訊兩項控罪；聯邦檢察官在庭上指出，中方間諜除了給李10萬元巨款外，更承
諾會「一生一世照顧他」。
53歲的李春興今年1月在紐約被捕，儘管政府內不少人認為他出賣情報，導致中情局在
中國間諜網悉數被毀，甚至部分情報人員被殺，然而控方只是控告他合珠g諜及非法管
有機密資訊兩項罪名。
檢察官18日在庭上表示，他們能夠證明李頻繁與中國間諜接觸，並且準備中方所要求的
文件；另方面，他也收取對方不尋常的大筆巨款。
控方表示，在香港出生的李春興1994年加入中情局，2007年離職，舉家遷往香港，加入
一家日本菸草公司，兩年後被解僱，於是自組公司經商，2010年公司出現財困，此時兩
名中國情報人員接近他，李於2010年4月在深圳會見兩名國安... 阅读全帖 |
|
发帖数: 1 | 7 小布什上台的时候,减税,减1.5万亿.扩大政府开支,通过减税刺激就业和投资.一样的劫
贫济富,川普在这一点上做的没什么新鲜的,还是老套路.小布什取消遗产税,川普也取消
遗产税.小布什的减税,富人阶层占美国1%但获得减税44%,低收入占美国60%获得减税12%
.川普的减税也是差不多.同样不可能缩小贫富差距,只能扩大,无法缩小.
这是典型的供给面经济理论,里根的衣钵.
但供给派有一个问题,就是高赤字无法避免.这个和川普缩减赤字的承诺有冲突,而川普
是不可能兑现这个承诺的.说明川普不懂经济..不然不会不回避赤字问题反而还吹牛逼.
长期来看,川普的经济面临困境,经济增长点都坚持不了太长时间,短期刺激一下也就到
头了.小布什时期房地产泡沫巨大,并且鼓励金融创新而且还去监管,导致美国经济有吸
毒式的快感,比较high,当然最终也爆掉了..川普有什么可以吸?总不能靠挖煤靠炼钢吧? |
|
j***h
发帖数: 4412 | 8 恐怖！ 上海闵行再现楼房坍塌事故 2009-07-05 21世纪经济报道
上海市闵行区，莲花路，塌楼产生的震动仍在继续。
7月2日晚上9点左右，同样在闵行区，同样在莲花路一带，在一场暴雨中，一个在
建工程的基坑出现坍塌，网上传闻，“这导致临近住宅小区出现了沉降”。
当晚11点，《21世纪经济报道》记者赶到出事地点。现场位于沪闵路上一个靠近莲
花路路口的住宅小区门前的小路上，是商城旁边一个新建地下停车场的基坑。记者到达
时，10来辆卡车正载着沙石泥土驶入工地，回填这个出事的基坑。
这一地点，距离6月27日发生塌楼事故的“莲花河畔景苑”，直线距离不超过1.5公
里。
这还不是麻烦的全部。
就在当晚，几乎同一时间，也是在闵行区，一处小区也发生了建筑事故。
当地媒体报道说，这处名为“中祥龙柏苑”的小区楼房在2日晚上的暴雨后发生地
面裂痕超过10厘米。小区楼体与地面之间的沥青也被拉扯破损，并有排水管道开裂。
据该报记者了解，“中祥龙柏苑”位于闵行区白樟路99弄，距离塌楼的“莲花河畔
景苑”，直线距离在7至8公里。
两宗事件，均发生于“塌楼事件”刚刚过去5天4夜之时。这迅速在网上引发舆论聚
集 |
|
s*****D
发帖数: 58 | 9 前几天外出游玩, 在机场租车, 后来车子出了故障, 今天写下来, 请大家分析下是什么
问题.
订的是standard size car, 当时可以选择 Nissan Juke, Chrysler 200, Chevy HHR,
Ford Fusion 等等, 我最后要了大众 Jetta, 主要是因为过去在国内练车开了不少时间
Jetta, 感觉不错, 当时觉得车内也很宽敞, 后来在美国也租过一次Jetta, 两万mile的
车, 一天开了250mile, 感觉挺好.
这是一辆2013 VW Jetta 2.5 SE, mileage 713, 新新的车, 看上去感觉很好.
出了机场很快就上了高速, 开去距离150mile的另一城市. 前一半路程一切正常, 过了
半程后, 我注意到车子有发出吱吱的声音, 但是很小, 开始我不太在意, 不过很快声音
就变大了(实际上的声音比我当时听到的大多了, 因为我当时关着窗户), 是那种非常尖
利的声音, 非常刺耳, 我还在想怎么办, 车子突然开始前后剧烈晃动(之前毫无征兆),
频率大概一秒两三次, 每一次冲击我感觉我的腰就要被顶断了, 这种晃动也使得... 阅读全帖 |
|
g********d
发帖数: 19244 | 10 ☆─────────────────────────────────────☆
statPhD (statPhD) 于 提到:
前几天外出游玩, 在机场租车, 后来车子出了故障, 今天写下来, 请大家分析下是什么
问题.
订的是standard size car, 当时可以选择 Nissan Juke, Chrysler 200, Chevy HHR,
Ford Fusion 等等, 我最后要了大众 Jetta, 主要是因为过去在国内练车开了不少时间
Jetta, 感觉不错, 当时觉得车内也很宽敞, 后来在美国也租过一次Jetta, 两万mile的
车, 一天开了250mile, 感觉挺好.
这是一辆2013 VW Jetta 2.5 SE, mileage 713, 新新的车, 看上去感觉很好.
出了机场很快就上了高速, 开去距离150mile的另一城市. 前一半路程一切正常, 过了
半程后, 我注意到车子有发出吱吱的声音, 但是很小, 开始我不太在意, 不过很快声音
就变大了(实际上的声音比我当时听到的大多了, 因为我当时关着窗户), 是那种非常尖
利的声音, 非常刺... 阅读全帖 |
|
Y********1
发帖数: 33 | 11 新装修的超大两居室，幽静舒适，975尺，约100平方米，两房两浴，有5个储物空间，
实际空间利用率高。位于1楼，有轮椅和婴儿推车通道进入小区。
*配备车库一个（带门）
*两个洗手间均可以洗澡，主卧为套房设计，次卧洗手间位于房间外，方便客人使用
*厨房全新升级，大理石桌面干净大气
*2014新购入美国名牌、配套的洗衣机+烘干机
*客厅、餐厅和房间全新改装的地板，整洁美观
*每个房间均有屋顶电扇、电灯，整个夏天都有习习凉风
*全屋暖气，设定温度自动开启
*位于公寓的一端的最后一栋，一边没有邻居，更安静，且面朝大片绿化
*5分钟走路的距离就可以到轻轨站和购物中心，包括Target, Walgreen, Marshall, 生
活便利
可立即入住，合约期：1年。
谢绝抽烟、宠物。
月租：2149美金
押金：2149美金
申请费：35美金
联系方式：S********[email protected] 可邮件询问进一步信息或预约看房。
高科技工作者、能尽快搬入的房客优先。 |
|
b*****o
发帖数: 2407 | 12 烤面包不能盖盖子的，你用的是玻璃盆子烤面包？玻璃盆不适合去烤面包，烤pie或
pizza还可以。
你用的是wet dough做面包吗？wet dough就是水分很多，很粘手。 你可以看我的面包
系列的Ciabatta.那种面包里面气孔很大，所以很柔软，而且不用刷蛋液。
如果是普通面包，那么面包要揉到柔软且不粘手。 |
|
I**********s
发帖数: 1573 | 13 第一次发面，照着精华区里的方子来，3杯面粉，一杯糖，1tbs yeast, 1tbs baking
soda，
发完，蒸出来是馒头深黄色的，且硬，吓死我了。
后来google了一下，说是发黄代表碱放多了，于是减少了一半baking soda，还是发黄
，不知道哪步错了，有高手指点一下吗？谢谢了～ |
|
L*********n
发帖数: 2203 | 14
像动物肠子，有这么粗且圆的面条吗，手擀面? 第一次见，呵呵 |
|
Y********1
发帖数: 33 | 15 新装修的超大两居室，幽静舒适，975尺，约100平方米，两房两浴，有5个储物空间，
实际空间利用率高。位于1楼，有轮椅和婴儿推车通道进入小区。
*配备车库一个（带门）
*两个洗手间均可以洗澡，主卧为套房设计，次卧洗手间位于房间外，方便客人使用
*厨房全新升级，大理石桌面干净大气
*2014新购入美国名牌、配套的洗衣机+烘干机
*客厅、餐厅和房间全新改装的地板，整洁美观
*每个房间均有屋顶电扇、电灯，整个夏天都有习习凉风
*全屋暖气，设定温度自动开启
*位于公寓的一端的最后一栋，一边没有邻居，更安静，且面朝大片绿化
*5分钟走路的距离就可以到轻轨站和购物中心，包括Target, Walgreen, Marshall, 生
活便利
可立即入住，合约期：1年。
谢绝抽烟、宠物。
月租：2149美金
押金：2149美金
申请费：35美金
联系方式：S********[email protected] 可邮件询问进一步信息或预约看房。
高科技工作者、能尽快搬入的房客优先。 |
|
x****e
发帖数: 596 | 16 反正我觉得北大，清华，复旦这些牛校CS/EE的人都超级牛，且无私分享技术。可能是
他们非常自信吧。。。 |
|
f****b
发帖数: 486 | 17 1. 假设给定一个随机数发生器(uniformly distributed probability)，如何随机产生
1到10这个序列使得每个数产生的概率相等且序列中没有重复？
2. 凯文有两个小孩，每天他带一个小孩去图书馆。今天他带了一个儿子去了图书馆，那
么明天他带一个儿子去图书馆的概率是多少？ |
|
r****o
发帖数: 1950 | 18 我的想法是用一个vector来存{c,b,a}，并且记载每个元素出现次数，元素在vector中
按出现顺序从大到小排列。如果distance大于vector.size()，且vector中存在至少一
个元素出现>=2次，则无解。比如说distance=4, vector.size()=3, a出现2次, b,c各
一次，无解。
每次在vector中取dist个元素(unique)放到output中相应位置，然后对vector重新排逆
序。
若vector中剩下不到dist个元素，则
如果存在至少一个某元素出现>=2次，无解；
否则将残余元素拷贝到output数组后面。
例如:
Input: {c, 4}, {b, 2}, {a, 1}, Distance 2
Output: c, b, vector {c3,b1,a1}
c, b, c, b, vector{c2,b0,a1} -> resort {c2,a1,b0}
c, b, c, b, c, a, vector{c1,a0,b0}
c, b, c, b, c, a, |
|
r********g
发帖数: 1351 | 19 每个人不一样吧，很多是很灵活的，比如我觉得我第一个面试可能交流不是特别好，而
且我的research也不是跟这些相关的。。。只要没据信，还是有希望的：） |
|
M******k
发帖数: 51 | 20 难道不是每次计算最大值的时候不是都需要遍历整个stack吗？这样就不是O(n)了。并
且因为要遍历这个stack，用stack就不是很合适了。我什么地方理解的不对？ |
|
e**********6
发帖数: 78 | 21 有一个解不知道对不对。。。
首先排序
i=0,j=length of array;
x=sum-array[i]-array[j]
find x between i and j using binary search
然后如果第一次二分查找判断出array[middle=(i+j)/2]比x小，且没找到x，下一次就i
++（因为需要更大的值）；反之则j--。
重复以上步骤。
排序nlogn，从i++或者j--遍历是n，然后每次遍历会进行二分查找为logn。结果就是O(
nlogn) |
|
x****r
发帖数: 99 | 22 正整数O(n)的排序，肯定也是bucket，那就是用bitArray,那样也算是一种hash了，而
且排序时间
不能说是O(n)的，如果能用bitArray，那和hashmap是一样可以O(n)时间找到的，不需
要排序，直
接看bitarray里面有没有和它相加满足条件的数字就可以了 |
|
s*****n
发帖数: 956 | 23 比如 1 1 4 4 4 2 2 5 5
4 出现了奇数次， 其他 1 2 5 都出现了偶数次. 要求你找出 4 来。
如果出现奇数次的整数有且只有一个。 那么XOR是最好的方法。
如果有多个这样的整数，可能就要想别的办法了。 hash什么的。 |
|
M********5
发帖数: 715 | 24
如果这一题可以使用一个额外的存储空间，就很简单
不过如果你的条件里面有n很大，那么使用一个长度为N的数组就不是很合算
如果允许破坏原数组的顺序，这一题其实很容易，不用求和，不用额外的存储空间，并
且保证O(n)的执
行效率 |
|
g****n
发帖数: 431 | 25 clarify一下题目：不断从网络接收一个stream，要求判断对于当前接受到的数据，是
否为回文，且当
前接受的数据很大，内存装不下。如果题目是这样：
判断回文至少要O(n)时间，遍历已有数据不能避免，那么可以想办法在必须遍历的时候
，才去遍历。可以
有2个条件：
1. 对于接受到的每个字符，用计数器记录出现的次数。回文的必要条件是所有字符的
个数都为偶数（可以有一个奇数）。
2. 开2个m大小的cache在内存中。第一个保存数据最开始的m个字符，第二个保存最后m
个字符（可以用
环形数组实现）。回文的必要条件是2个cache互为回文。
每接收到一个字符，如果上面2个条件满足，那么遍历整个已有数据，判断是否回文。
如果m开得比较大，
那么浪费的时间会非常小。 |
|
h**6
发帖数: 4160 | 26 一般的，不超过 N 位且含有 1 的正整数个数为：
sum(i=1:N) (-1)^(i+1)*C(N,i)*10^(N-i) |
|
l*****a
发帖数: 559 | 27 我觉得lz假设了数组是升序且rotate了的。
你的反例是降序无rotate。 |
|
f**i
发帖数: 6 | 28 专业不说了，说出来很容易被人肉，干我这行的中国人很少。
唉，今天心情很坏。本来说有一万sign-on bonus的，现在说我要办h1-B,只给5千，而
且还要我签几年的合同，如果提前走了还要把bonus退回去。不是钱的问题，就是感觉
这公司真小气。但是万一把这个拒了，回头找不到别的，那可不好。
还有Opt也没下来，学校那边有门课还incomplete。不知为什么，心里对上班又有些恐
惧，不知道自己能不能把活干好，能不能和人处好。活着真难啊。 |
|
h**6
发帖数: 4160 | 29 我想应该是用BFS，用一个队列初始设置为左上角，一个二维数组表示每个格子能否到达。每次访问队列头，把该格子设置为可到达，并把相邻且未访问的格子放入队列。 |
|
i***1
发帖数: 95 | 30 I agree. BFS should be best in this case.
到达。每次访问队列头，把该格子设置为可到达，并把相邻且未访问的格子放入队列。 |
|
m****u
发帖数: 3915 | 31 两个phone interview, 各45分钟
第一个人：
1 写一个返回所有n比特格雷码的函数
函数形式 vector getGrayCode(n)
比如 getGrayCode(2)， 应该返回{0,1,3,2}
2 如果一个lookup table很大，并且你有足够的内存装入这个table，但是为什么不把
这个
lookup table整个放到内存里？而是只把一部分放进去
说实话不是很明白，他的意思是cache的问题，如果把整个table放进去，可能产生更
多的cache
miss。。。
请达人解释一下这道题
3 平面上有n个点，找一条直线，使它穿过最多的点
第二个人：
1 两个sorted array A，B， 问能否从A，B中各取且只取一个数，是他们的和为x
2 有list of strings， 要求首先encode到一个string，然后再decode，恢复这些
strings，如何encode和decode
3 寻找majority element， 既从一个长度为n的数组中找出一个数，这个数的出现次数
严格大于
n/2 |
|
d*******l
发帖数: 338 | 32 我觉得那个解答非常有道理啊。每次找当前禁止注水的格子中高度最小的进行
floodfill，更新“禁止注水”格子的集合，直到所有格子都禁止注水。“禁止注水”
格子相当于桶的边界，从桶的边界的最低点开始注水，逐步缩小剩下的范围，想法很巧
妙。
你的例子举的不错，但上面的解法应该能正常工作，因为假设每次取的格子高度是h，
高度小于等于h的且能通过floodfill达到的范围内，周围的一圈格子都会被放进“禁止
注水”集合。用你的例子来说明，开始的时候禁止注水的是最外一圈，然后假设选出的
高度最小的用“*”表示：
1. 没有新的“禁止注水”格子被加入
. . . . .
. 3 1 2 .
. 3 0 2 .
. . . . * |
|
s****u
发帖数: 1433 | 33 可以这样，
选定一个单词，将句子中所有含有此单词的字母置换为0.
从句子中找到最长的连续为0的字符串。
如果字符串长度少于单词长度，则此单词不存在；
若等于，则递归计算句子前面部分和后面部分；
若字符串长度大于单词长度，就比较麻烦，要分拆计算直到
各个部分都MATCH。
这个问题其实特殊情况还是很多的。
比如句子如果是 DOG EAT RABIT。 但是单词除了这仨以外还包括
GREAT， BAT， GATE。那么你必须递归到各个部分都MATCH且没有
剩余字符才算成功。 |
|
e**********6
发帖数: 78 | 34 给一个undirected graph，如何有效率的找出所有最大的full-meshed subgraph。full-meshed就是全连通的意思。比如：假设a,b,c,d四个节点中a,b,c是full-meshed。那么a,b,c中任意两个之间都是connected的。且a,b,c,d不是full-meshed，否则就要把d加入进来 |
|
d****j
发帖数: 293 | 35 ha，第五题士兵转向问题我明白了
lz说的对，士兵面对面时向后转 等效于 二者交换各自在原来方向上向前走一步。。。
这是什么？想起来了么?
MS编程之美中的蚂蚁走路问题！
是有终结状态的，所耗费的时间就是 第一次左转或者右转时 面向最远端且与面前人面
对面的那个人，worst case也是O(N)
看来像我这样不聪明的人，是得熟读兵书才能弥补不足！ |
|
j*****u
发帖数: 1133 | 36 来自主题: JobHunting版 - MS面经。 it depends。。。
如果是single core的PC，肯定是前者快，因为thread有开销(i.e. context switch)
如果是multi core或者multi CPU，当且仅当没有更高priority的threads当前占用CPU的
时候，后者可能会快，假设这些records相互独立访问的时候没有lock |
|
s****n
发帖数: 786 | 37 现在工作机会多吗？嵌入式的要求又广且杂，pay的真是不怎么样。
你这个面试算比较轻松的，起码专业问题都没问。
software |
|
g**********y
发帖数: 14569 | 38 grass的code和test code都check-in进做题小组的subversion了，有兴趣且有闲的同学不妨挑战ultimate performance test. |
|
g**********y
发帖数: 14569 | 39 grass的code和test code都check-in进做题小组的subversion了，有兴趣且有闲的同学不妨挑战ultimate performance test. |
|
b*******y
发帖数: 232 | 40 来自主题: JobHunting版 - A家电面题 图论？
画一个graph，如果两个单词没有相同字符就能连起来
然后找有没有一条路径遍历所有单词且只经过一次？
如果没有，就返回false |
|
O*2
发帖数: 178 | 41 来自主题: JobHunting版 - 一个电面题 如果没有出现奇数次的数，那么总数应该是偶数，如果有的话且xor结果为零，
那么这个数就应该是零 |
|
q****x
发帖数: 7404 | 42 coding assesment， OO Design, 一个小时，7个class，用delegate pattern
?
a. 用两种方式实现Singleton。
pointer vs reference?
b. 比较异同/优缺点
?
c. 传统方式的Singleton如何解决multi-thread 问题（3种方法）
?
写一个recursive，且不带用 if-else, for, while loop。可以认为string以0结尾
?
industry
,
linux |
|
G*********l
发帖数: 24 | 43 好像是默剧了，现在把过程总结下，给大家一些参考吧。
1。我的on-site是猎头给争取的。刚开始在monster，indeed挂了简历，有一些猎头的
电话，都说给HM发过去了，但之后就没有消息了。直到有个EE大公司，而且我觉得非常
match,但是过了两周还是没有消息，我就给猎头发信再次强调自己背景match且非常感
兴趣，而且就在local。这样猎头就给争取了直接on-site的机会。
2。第一次on-site：
本来只安排了两个人，过去了又临时加了HM, Executive Director 和VP。
时间从上午九点半到十二点半。大概是两个组的不同position。第一个是有二三十年工
作经验的美国人，很nice,主要聊了我参加的项目和主要成就。因为我自己准备了一份
简单的handout列出了自己目前以及曾经参与的工作，所以不是很紧张。聊得也好。然
后是他的boss，好像是印度人？有口音，有时需要他重复问题，所以我有些紧张，主要
还是就我做过的工作问了一些问题。再下一个，就是另一组的HM,中国人，看来很认真
地准备了问题，因为主要问了专业里我不太熟悉的方向，所以答得很紧张，也... 阅读全帖 |
|
c****p
发帖数: 6474 | 44 应该是这样，先把min和max分别放在A[0]，A[n-1]，
然后对于A[i]，且A[i]-min != i，则将其和A[A[i]-min]换，如果A[A[i]-min]==A[i]，
那就fail了（有重复的）。
换完之后再扫一遍，如果有A[i] != i+min的就fail，否则就成功。 |
|
c****x
发帖数: 61 | 45 必然是假的
子集和(NPC) => 二等分 => 二等分且两边元素个数相等 => minimum difference is 0
in this problem
17
largest
2. |
|
|
q****x
发帖数: 7404 | 47 4. Design a timing mechanism: when a packet is received, cancel the
timing;
otherwise, start timing until time out. Suppose each timing object has
different expiration period?
没看懂。
5. Given an integer, print out its square root
返回整数根？是最接近，还是小于且最接近？
6. An integer array of size m + 1 with m unique element, find the
duplicate
one
排序和散列两个方法，没更好的吧？
7. Given a function to read/write data from/to hard disk. Req(r/w, addr,
size, buffer), e.g.Read_write(read, 0, 5, …), Read_write(read, 5, 3, …).
This fun... 阅读全帖 |
|
o**l
发帖数: 312 | 48 职位的是R&D,对方之前应该已经看了简历，不好再说简历上的东西吧?
如何回答这个问题，能给自己加分又能不重复简历上的东西，且让对方对自己有个大概
了解？ |
|
F*****e
发帖数: 331 | 49 怎么会有这样的事？看到以前的M家的帖子，都是有基础且复习得当的人。
楼主0CS基础，复习加面试2个月就拿到OFFER，彻底颠覆了我对FLAG类公司招人的理解
，难道因为楼主是phd?太神奇太牛了，这样的话，如果楼主的智商什么的不是超水平的
话，是个人复习不到半年一定也能进M了，那M不就是只要想进，就能进了。 |
|
w****x
发帖数: 2483 | 50
颗酸葡萄的。
teamwork等更是对方重点考量的因素。刚进去的毕业生总是会得到wrap up的时间，并
且有完善的mentor机制，技术这些是可以一点点培养的。
为budget有限所以专注于快速开发，大公司十分注重品质，所以有更多的测试人员，
release的周期更长。但是sde和sdet只是分工和工作侧重点不同。对于技术和经验的要
求没有大的区别。 现在的大公司，低层次的测试工作早就外包给了印度公司了。
问题较之算法更加有套路，更加容易归纳总结并掌握。
负责test architecture，framework，tools，feature tests以及其他。M的release周
期要更长，所以他们的Sde和sdet的比例接近于1：1.
你很难说清到底哪部分是针对product，哪部分是针对test的。release的周期也更短更
频繁。所以你看到g招聘大量的sw developer，并不代表每个人都在写product code（
就像刚才所强调的，对于service，dev和test的界限已经模糊了）。
拿offer凭的是实力+沟通交流的能力，而非运气。
技术肯定是最重要的, ... 阅读全帖 |
|
