g***x
发帖数: 1587 | 1 扯鸡巴蛋。谁告诉你排中国后面的是不民主国家？民主不民主是咋定义的？美式定义？
凭啥？美国还指责伊朗、俄罗斯、委内瑞拉不民主呢，这些国家在选举方面可是比美国
民主多了。 |
|
L*****d
发帖数: 5093 | 2 程式設計師徐嘉裕今天（29）日在臉書分享了一段週日（28）香港反送中遊行後的片段
，內容為28日港島集會後，民眾佔領馬路期間，由於當時交通中斷，民眾要把物資咚偷
阶钋熬妒牵就咴隈R路上站成長長的2排人龍，中間形成的通道給示威者呶镔Y
。徐嘉裕在臉書寫到，因為地鐵跟交通咻敹纪ｑ偭耍癖娭荒苡萌她埥恿Φ姆绞桨桑ò
眩┪镔Y咄熬輸人龍由杜老誌道排到銅鑼灣，一個接一個，看了非常感動，香港
朋友你們辛苦了，上天一定不會辜負你們的，天佑香港，香港加油。
有台媒形容，香港灣仔杜老誌道至遊行隊伍西側前線銅鑼灣，距離約超過2公里。
https://www.youtube.com/watch?v=Xp_oUAd-Zwo |
|
发帖数: 1 | 3 cuomo和trump在breifing都提到了他，花了1000呼吸机，让别人当着全世界面给巴巴做
广告
还有上次给女排清空购物车，这花的钱更少了，结果舆论一直提
杰克马真是高人 |
|
d*********5
发帖数: 35 | 4 别标题党了，https://www.uscis.gov/news/alerts/uscis-will-temporarily-suspend
-premium-processing-all-h-1b-petitions
4月3号开始停止一切PP，因为要处理backlog, 最迟到10月份恢复。 新h1的本来就要等
到10月份才能正式用h1b,中间可以用OPT cover, 老的h1要换工作，拿到receipt一般一
周内就可以，然后就可以上班。 所以没有太大影响。
说句题外话，川普的移民改革对广大留学生来美国，守法工作交税的中国人来说绝对是
利大于弊。移民改革牵涉到太多利益集团，科技移民改革企业也分两派，一排是希望多
H1来abuse的ICC,一派是不缺钱真想招人的硅谷大公司。减少排期，PHD直接绿卡等提案
，还有今年各路议员自己提出的议案，有的是忽悠赚眼球，有的是真心想改革，现在都
不算数，等到总统和国会真的开始探讨了，才会一条条的分析。 |
|
j*******n
发帖数: 10868 | 5 另外，真心不理解你为什么在这里扯什么niw？是想show off？还是确实对移民常识一
团浆糊的糊涂虫？第一，niw不是工作签证，不能解决你的工作身份问题，单有niw你又
不能工作。。。第二，niw也是eb2，排期和公司sponsor的EB2没两样，排期期间你喝西
北风啊？
连这都搞不明白，米国的国家利益，真的和你没关系，这能混上niw，那真的是欺诈了 |
|
r*****s
发帖数: 1815 | 6 这个嘛 我觉得你说得不对
现在老中拿不到新h1b都是不敢去上班的
至于取消pp的目的是啥？
关心这个干啥 h1b整个取消了才好
: 别标题党了，https://www.uscis.gov/news/alerts/uscis-will-temporarily-
suspend
: -premium-processing-all-h-1b-petitions
: 4月3号开始停止一切PP，因为要处理backlog, 最迟到10月份恢复。 新h1的本来
就要等
: 到10月份才能正式用h1b,中间可以用OPT cover, 老的h1要换工作，拿到receipt
一般一
: 周内就可以，然后就可以上班。 所以没有太大影响。
: 说句题外话，川普的移民改革对广大留学生来美国，守法工作交税的中国人来说
绝对是
: 利大于弊。移民改革牵涉到太多利益集团，科技移民改革企业也分两派，一排是
希望多
: H1来abuse的ICC,一派是不缺钱真想招人的硅谷大公司。减少排期，PHD直接绿卡
等提案
: ，还有今年各路议员自己提出的议案... 阅读全帖 |
|
l*********n
发帖数: 1676 | 7 谁坐第三排,你自己么?
每次看到老人撅着屁股往后面钻就感觉很可怜。尤其是爱晕车的, 挤在后面压抑的空间
晃来晃去的。 |
|
l****i
发帖数: 473 | 8 好帖！顺便恭喜楼主second baby！
我和楼主情况基本一样，孩子略大一些，一个用booster了，所以进第三排容易这点的
选择面多了很多。
当初不知道为什么，就是不想要日车，就只看了GL450, enclave, acadia, explorer
（也看了一眼highlander，pilot，和lexus GX）。GL太贵太费，enclave太丑，acadia
太面，然后就选了explorer.现在看来，这个explorer内饰很cheap很plastic，真有些
后悔。当初应该看看QX60和durango |
|
l*********n
发帖数: 1676 | 9 谁坐第三排,你自己么?
每次看到老人撅着屁股往后面钻就感觉很可怜。尤其是爱晕车的, 挤在后面压抑的空间
晃来晃去的。 |
|
l****i
发帖数: 473 | 10 好帖！顺便恭喜楼主second baby！
我和楼主情况基本一样，孩子略大一些，一个用booster了，所以进第三排容易这点的
选择面多了很多。
当初不知道为什么，就是不想要日车，就只看了GL450, enclave, acadia, explorer
（也看了一眼highlander，pilot，和lexus GX）。GL太贵太费，enclave太丑，acadia
太面，然后就选了explorer.现在看来，这个explorer内饰很cheap很plastic，真有些
后悔。当初应该看看QX60和durango |
|
s**********g
发帖数: 551 | 11 最近需要买一辆3排座家庭SUV，budget在3万到3.5万，4万如果车子实在喜欢，也许可
以考虑。本人对车没什么研究，网上做了点research，看了pilot和highlander两款，
还没有决定，想看看其他车型，不知道大家推荐什么比较好？主要考虑当然是safty第
一，不需要豪华配置。highlander dealer整天说pilot 7，8年都没有更新，他们的安
全系数好，包括刹车和前撞车。今天差点就买了highlander，最后还是决定再看看，虽
然dealer有点不高兴。还是想先到这问问大牛的意见，下周准备好好试开几款再说，下
面几款，大家觉得那些最值得一试？
Chevrolet tranverse
Fort Explorers
Builk Enclave
Acura MDX
Nissan Pathfinder
Honda Pilot
希望大家帮忙，多谢大家的意见！ |
|
f*********r
发帖数: 7485 | 12 太好笑了
買個三排狹小的suv，把小娃扔在後面，彰顯自己孝心，還上bbs亂噴 |
|
l*****6
发帖数: 7881 | 13 哥身高1米8, 俺的suv第三排拿掉，第二排收起来之后，放了个twin size memory foam
床垫，躺着睡觉很舒服。而且因为底盘高，旁边的人都看不到 可以裸睡。你的行吗？ |
|
L***s
发帖数: 9258 | 14 hard to say... 前几天电面一个学校，谈得都挺high。最后问我什么时候能排onsite，
我说四月份吧。三月份我的日程都满了。说完之后明显感觉对方有点异样。学校排名10
0左右，不知道是不是觉得我去的希望不大，就不费劲了...MD...我的嘴太贱了。 |
|
|
p**m
发帖数: 11571 | 16 ☆─────────────────────────────────────☆
harvest297 (fzhang35) 于 (Mon Apr 2 23:07:33 2012, 美东) 提到:
两个学校都是第二，一个是打听的，一个是chair告诉我的
fresh phd,再表现好也还是有少教学经验，少文章，无申项目等缺陷
明天最后一个机会了，求bless！！！
也希望前面的人把offer据了！！
☆─────────────────────────────────────☆
VanillaHill (gg) 于 (Mon Apr 2 23:08:24 2012, 美东) 提到:
Bless。。。。。。
☆─────────────────────────────────────☆
harvest297 (fzhang35) 于 (Mon Apr 2 23:12:59 2012, 美东) 提到:
VanillaHill大牛前辈，我可是在你的光辉战绩鼓舞下痛苦地战斗着
☆─────────────────────────────────────☆
... 阅读全帖 |
|
x********5
发帖数: 131 | 17 我的一个是电面三个星期后才给排上的。 good luck. |
|
s******g
发帖数: 3841 | 18 我有点怀疑你不是排的很前
他们会先onsite排前面的 |
|
发帖数: 1 | 19 正好我们系都赶在节前面吧，其他人也是很多都排在这两周
不厚道啊，也不让申请的人过个好节 |
|
s******g
发帖数: 3841 | 20 既然还没有最后接收，你就把她的排序往后面排呗，排到最后也没关系，因为她不参与
了修改，贡献肯定打折扣了。但是不要把她名字拿掉，拿掉以后在编辑那边说不清，她
要投诉你也难办。 |
|
l****n
发帖数: 43 | 21 是肥而不腻， 是瘦而不柴来着
跟做牛排差不多，先把肉砸松，然后裹上自己喜欢吃的酱
我用的是韩国烧烤酱和辣子鱼调料；腌15分钟
然后放进烤箱，400F
20分钟后拿出来翻个面；同时把酱汁浇上去；翻面后再烤15分钟
就可以了 |
|
y****6
发帖数: 4193 | 22 最近不减肥，所以主食做的比较多，这里面最喜欢砂锅排骨面，可能是因为比较喜欢排
骨汤的缘故
做酸辣粉用的粉，是越南产的，粉比较牙碜，不筋道，换了中国制的圆粉条就好很多，
但是粗的很难买，我还是喜欢粗一点的粉
酸菜肥肠米粉是昨天做了酸菜肥肠，剩下的汤弄的，味道不亚于白家肥肠粉 |
|
|
l*****z
发帖数: 13617 | 24 赞！！
最想念奥灶面，可是前年回去吃了，感觉差远了，生意也很清淡，真可惜。 |
|
|
l*******2
发帖数: 5311 | 26 最爱大排面
拍照的时候离菜近些，不需要全拍下来，就拍一面也可以，
这样相片效果更好。 |
|
F*******t
发帖数: 9113 | 27 都是些最基本的家常菜,没有什么技术含量,主要给新入厨房的人一些概念,那些菜组合
在一起炒.
最傻瓜的傻瓜相机照的,最简单的白瓷盘盛的菜,一点点也不fancy,没有观赏性,大家随
便看看,至
于味道嘛---天知地知我知还有我家LD知.
晚餐还有个鸡汤,忽略不照了哈.
再啰嗦一句，鸡排外裹的面包屑尽量用Panko，酥脆得不得了。鸡排冷了的话，进375F
的烤箱烤15
分钟（2面一共）又会恢复香脆的。 |
|
|
|
|
|
m*****n
发帖数: 5245 | 32 ☆─────────────────────────────────────☆
vsadman (土拨鼠) 于 (Sun Dec 14 09:43:49 2008) 提到:
IT company, 全都是brain teaser, 有点老。
1. 50个黑球50个百球，2个罐，要求你放这100个球在这2个罐，使得别人随机从2个
罐中任意拿一个球是黑球的几率达到最大。
2. heard on the street 上的男人出轨题，简单逻辑推理。
3. 这个没答上来，后来给了提示做出来了，但是回头想想还是不对。上来请教一下
。
2个人商量好策略，然后一个从52张牌里面随机抽5张，看牌，考虑。。。然后排在
桌上，摊开前4张，第5张面朝下，由第二个人判断第5张牌。 问这个策略。
☆─────────────────────────────────────☆
barry (大狗) 于 (Sun Dec 14 10:07:42 2008) 提到:
用四张牌的正反面做0/1编码，就是一个四位二进制数，可以表达13个牌面值。
52张牌可以约定一下排序的规则，比如红桃＞方片＞黑桃＞梅 |
|
i**********e
发帖数: 1145 | 33 我想就是如果有非常多 duplicates 的时候，用 binary search 来优化。。。
例如，排好序之后成为
aa
bb
cc
cc
cc
cc
... 非常多的 'cc'
cc
cc
dd
如果 linear scan 的话要一个一个去除 'cc'.
如果使用 binary search 的话就可以 lg n 的时间来找到 cc 和 dd 的交界处.
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
h**6
发帖数: 4160 | 34 设空位号为i
while(i
{
while(i
{
把i号车移动到空位
设置i号车原来的位置为空
}
if (有车没排好)
{
把第一个没排好的车移动到空位
设置i号车原来的位置为空
}
else break;
}
移动次数为错误车辆个数加环数，最多(n-1)/2个环，即需要移动(n-1)*3/2次 |
|
r****o
发帖数: 1950 | 35 我没看太明白，请问
1)len是什么?
2)为什么要从重复多的元素开始排?
3)如果排的过程中发现某个位置已经被占，怎么处理呢?
多谢先。 |
|
|
P*******7
发帖数: 55 | 37 已面试facebook, bloomberg, linkedin三家，都拿到offer。在本版收益很多，特来回
馈。
背景：12月-4月找faculty全军覆没，5月份开始准备工业界面试，花了近1个月时
间将本版1万
多帖子过了一遍，发现绝大部分面试题都不出其中，非常有用。这里补充一些自己遇见
的题目：
推荐“A Collection of Dice Problems”,面试facebook时遇到不少概率题，都不超出
这篇文
章的思路和难度。
Lock-free algorithms。推荐
http://www.ibm.com/developerworks/java/library/j-jtp04186/index.html
Bloomberg题目较容易，比如一个数组只有0，1两个数字，如何O(n)time, O(1)space排
序。但
同样思路的题目在facebook就变成一个数组有k个不同数字,假设k是常数，如何O(n)
time,
O(1)space排序，现场写出程序还是很麻烦。
另外小尾羊曾总结O(nlgn)的算法找出最长增长序列，面试中有遇到。
排序和binary sear |
|
p**********s
发帖数: 115 | 38 一轮电话+5人onsite
华人mm电面,很nice,声音特好听.问了些c++和算法的基础题.一周之后onsite见到了组
里的4个人+project manager+team manager.吃中午饭也是一个华人带着吃,聊得很开心
onsite开始做一套题,限时1个半小时.
1 比较几个数, n!, n^n之类的数
2 longest common substring
3 rebuild a tree from inorder and level order(我总觉得这题构造出的树未必唯一)
4,5 都不记得了....
他们家特别喜欢智力题,几乎每个人都问.记得的题目有
1 reverse a link list within each k blocks(这道题空手写还挺恶心的)
2 有很多硬币,垒起来跟帝国大厦一样高,问能不能把这些硬币放到一个小房间里
3 10个人站一排,每人头顶一个帽子(只能是白或者黑),后面的人可以看到前面人的帽子
,但不知道自己的帽子颜色.有一个变态的女皇,从后往前依次问每个人他们觉得自己头
顶的帽子颜色.如果回答错误该人被枪毙.注意每个人只能回答白或者黑. |
|
i**********e
发帖数: 1145 | 39 恩，听你这样说就挺有道理。
QuickSelect 的确不用排好序。
虽然我还是不很信服你这方法能 O(log M + log N) 运行，
但是你这方法的确开启了很好的思路。
我稍候再研究研究，并且顺便啃啃书，理解下 QuickSelect 这玩意。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
r*****t
发帖数: 68 | 40 好久之前面的了……onsite了之后就感觉不怎么行，最后果然悲剧……
phone interview
给一个二次函数以及一个排好序的数组，计算数组中每个元素的函数值，要求输出也是
排好序的
onsite
1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
2. 一个单词的列表，要找出两个单词，它们没有相同的字母出现，而且长度乘积最大
3. 写一个二叉树遍历的iterator
4. design一个middle layer，在客户端跟搜索服务器之间 |
|
r*****t
发帖数: 68 | 41 好久之前面的了……onsite了之后就感觉不怎么行，最后果然悲剧……
phone interview
给一个二次函数以及一个排好序的数组，计算数组中每个元素的函数值，要求输出也是
排好序的
onsite
1. 两个文件里面存着行程安排，开始时间以及结束时间，设计算法找conflicts
2. 一个单词的列表，要找出两个单词，它们没有相同的字母出现，而且长度乘积最大
3. 写一个二叉树遍历的iterator
4. design一个middle layer，在客户端跟搜索服务器之间 |
|
p*********w
发帖数: 606 | 42 本来想一起把我的答案发了的，结果被老婆拽去gym。现在发一下。
1. atoi
当时写的程序很不细致，没有判断正负，字符串中字符不为数字，字符串过长越界等情
况。写完后想起来了，然后口头补充了一下，面试官说知道我的意思就直接到下一道题
了。
2. 用递归
bool Equal(Node* a, Node* b){
if(a == NULL && b != NULL) || (a != NULL && b == NULL)
return false;
if(a == NULL && b == NULL) return true;
return (Equal(a->left, b->left) && Equal(a->right, b->right)) || (Equal(a-
>left, b->right) && Equal(a->right == b->left))
}
因为一个函数调用四次自己，树有log(n)层，所以复杂度是4^(log(n)) = n^2。我复杂
度这块比较弱，在他的提示下写出来的。
然后假如左右子树需要交换的情况下，用变量保存总共要交换几次... 阅读全帖 |
|
J****a
发帖数: 15 | 43 Based on ibread's method, I think this is easy to understand, welcome any
comments.
Example: [-2, 2, -1, 3, -6] and k=3
For step 2
1) 还是计算sum[i]。O(n) sum_origianl=(-2,0,-1,2,-4)
2)排序，排的时候以sum[i]为key，同时带上下标i。O(nlgn)
sum=[(-4, 4), (-2, 0), (-1, 2), (0, 1), (2 ,3)]
3)给排好序的 arrary, every i , sum[i]-k; O(n)
(in order to在排序好的sum数组中找 sum[j] 正好 <= sum[i]-k, so I create a
sumnew)
Sumnew=[(-7,4),(-5,0),(-4,2),(-3,1),(-1,3)], next step is 在sum中找 最小下
标。
4)找min-index[i]. O(n)
a=0, b=0;
Temp=n+1; (p... 阅读全帖 |
|
f********s
发帖数: 159 | 44 觉得很多公司一旦这个职位招好人了，就会cancel掉正在面的人；要么就是在面试的
waiting list上比较靠后，他们没那么多时间面所有人就取消几个排后面的人，相当不
厚道。。。
我都遇到两回了，还都是大公司，权当咱人品吧。 楼主好运。 |
|
A*********l
发帖数: 2005 | 45 1：
有DP的方法吧。
2：
直觉上感觉，是不是有DP的方法？或者是类似Dijkstra's的算法？（没仔细想，就是直觉）感觉
Dijkstra's比较像，所有到某个节点的path的weight就是这个节点的值。
3：
你的方法不对吧。
假定6个数，k=3，原来的顺序是： 1 5 3 4 2 6
heap 一开始是 1， 5， 3， 把 1 拿出来。
然后heap 是5，3， 4， 把 3 拿出来。
这排序就错了吧？3 排到2 前面去了。
要么我没看懂题或者是没看懂你原来的解法？ |
|
i**********e
发帖数: 1145 | 46 我想就是利用两个前后指针扫描，然后首先可以用简单的 linear search 来寻找重复
的。直到后指针与前指针的距离为 26，那也意为着有 26 个连续的空位。这时候就把
后指针指向和之后的所有元素往前移 26位，然后利用最后的 26 空位来当 hash。
也就是 grass 所说的是从 string1 里删除了二十六个重复的字母之后，利用剩下的二十六
个空位来当作hash来用。
这是考虑到 string1 的长度非常长。但是有一个最坏情况就是万一很久都没碰上重复的字母怎么办？抑或是 string1 产生重复的个别字母不超过 string2 的长度？那这基本上就跟 worst case 一样，26*n 的比较次数，那还不如把 string2 排好序，然后做 binary search。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
|
|
P**********c
发帖数: 3417 | 48 1. 想了一下，把正数的最高一位换成1, 负数的最高一位换成0，对整数应该是可行的
。负数最小的原本是1000....0, 也就是-2^31最高位换成0后就变成0.....0了，还是排在最前面。
正数(含0)最高位换成1之后，都会排在负数后面，而且本身的顺序也没有变化。
不过面试的时候没有想到，唉。
二进制来表示，但是没想明白负数应该怎么办。对浮点数的二进制表示也不是很清楚。
希望有牛人讲一下。
可能后，最后我的解法是先在范围内挑一个中间数，然后十台机器分别数自己机器里比
这个数大的个数，和比这个数小的个数。然后传给总机让总机加起来，如果比这个数大
的数多，那么就在后半部分找，比过比这个数小的数多，就在前半部分找。这样每次总
机只需要传一个target给各台机器，各台机器只需要传两个数给总机。他似乎觉得这个
是可以的。但是后面又讨论了一些减少数据传输的方法，我云里雾里的，记不清了。 |
|
g**********y
发帖数: 14569 | 49 对所有浮点数的整数位取绝对值，求最长位数，假设是k
对正数，整数部分左填充0，到k位。
对负数，全部数字 x 翻转为 9 - x, 整数位左填充0，到k位，最左边加 -
(1) asc('-') < asc('0'), 所有负数在前
(2) 负数数字翻转后，顺序就跟正数排法一样
排在最前面。 |
|
W*******2
发帖数: 1460 | 50 上周四收到第二轮电面Email,由于我最近工作事情多，这周出差，加上想好生复习一下
，给她了10/10,10/11,或者10/12.
她直接回Email告诉我排在9/28了！我上周五回email请改时间，打电话留言，结果今天
星期一结束了还没给我回Email或者电话。
霸王条款？ 是不是行规啊？~ 出差的时候接电话interview真不方便啊 |
|
