Redian新闻
>
可以把485材料分类用钉书机钉一起么
avatar
可以把485材料分类用钉书机钉一起么# Immigration - 落地生根
f*r
1
【 以下文字转载自 Military 讨论区 】
发信人: zoun (Konchog Gyamtso), 信区: Military
标 题: 直言了:转基因危害儿童,英国认账了!zt
发信站: BBS 未名空间站 (Tue Sep 17 10:53:57 2013, 美东)
就在中国农官再次鼓吹转基因食品作物如何“安全”和如何“先进”的神话的时候,欧
美传来消息:转基因食品作物造成健康危害和生态危害。
就在中国农官再次鼓吹转基因食品作物如何“安全”和如何“先进”的神话的时候
,欧美传来消息:转基因食品作物造成健康危害和生态危害。
[1] 英国媒体报道说,调查报告指出,因足够量食用了从美国进口的含有转基因成
分的儿童食品,英国儿童出现了足够严重的“hyperactive”病变【按:一般翻译为多
动症】。按照美国卫生部门的定义,“hyperactive”属于神经过敏类型的“超动”病
态,即肢体发生超常运动而患者失去了控制力。可见,转基因食品中的转基因毒素成分
可进入人体并发挥作用(包括对人类神经系统的破坏作用)。
可见,中国农官所谓的转基因食品“安全”和“没有食品安全问题报告”等言论,
都是假话。
[2] 路透社报道,美国科研调查报告指出,美国玉米产区发生了非常严重的作物损
害情况,成因是转基因玉米的抗虫作用丧失,害虫具有了“抗体”能力而可继续破坏玉
米作物。对此,孟山都公司已经承认并同意要拿出解决问题方案。
其实,数年前,美国反思转基因商业化的时候,美国相关机构的学者(包括孟山都
公司资助的学者)的正式报告就已经说明那种情况可能发生。对此,老美纽约时报报道
概括说:长期种植转基因作物很可能是事与愿违或得不偿失。
不言而喻,中国农官所谓的转基因作物功能多么伟大的神话和”没有报告”的谎言
,再次破产了。
附件:英国媒体报道,食用从美国进口的转基因食品,英国儿童发生了足够严重的
病变现象。
On sale in Tesco, GM cereal that makes children hyperactive。
早餐麦片谷物转基因 ,导致了儿童多动症!
每日邮报,2013-8-24
SEAN POULTER, Daily Mail, 24 Aug 2013。
http://www.dailymail.co.uk/news/article-2401275/Lucky-Charms-On-sale-Tesco-GM-cereal-makes-children-hyperactive.html#comments
A Frankenstein food breakfast cereal designed for children and packed
with additives linked to bad behaviour and hyperactivity is being sold in
Britain.
Lucky Charms, which is imported from the US, is the first mainstream GM
food to go on sale in this country. The cereal, which is being sold by Tesco
, is at the vanguard of what GM advocates hope will be numerous products to
arrive in kitchens here. Its use of genetically modified corn is buried in
small print on the package.(摘录完)。
附件:路透社报道,美国玉米产区出现严重的作物损害,成因是转基因作物抗虫功
能丧失而使得害虫可以变本加厉地破坏农作物。
GMO corn failing to protect fields from pest damage: report。
By Carey Gillam, Wed Aug 28, 2013 2:46pm EDT。
http://www.reuters.com/article/2013/08/28/us-usa-gmo-corn-rootworm-idUSBRE97R12R20130828
(Reuters) - Researchers in the key corn-growing state of Illinois are
finding significant damage from rootworms in farm fields planted in a
rotation with a genetically modified corn that is supposed to protect the
crop from the pests, according to a new report.
Evidence gathered from fields in two Illinois counties suggests that
pest problems are mounting as the rootworms grow ever more resistant to
efforts to fight them, including crop rotation combined with use of the
biotech corn, according to the report issued by Michael Gray, a professor of
crop sciences at the University of Illinois.
Farmers across "a wide swath of Illinois" could face formidable
challenges in protecting their corn crops from the hungry insects, Gray said
in the August 27 report.
The crop damage was found in fields where the specialized biotech corn
had been planted in a rotation following soybeans, a practice which
typically helps beat back the rootworm problems as western corn rootworm
adults typically lay eggs in cornfields and not in soybean fields.
But a large number of adult western corn rootworms were collected in
both the damaged corn fields and from adjacent soybean fields, Gray said.(摘
录完)。
avatar
d*8
2
版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.

其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.

其他就没有了, career up和glass door也断断续续看了一些, 上面的设计题挺好的
, 算法题感觉没有多大帮助.

2. OOD
面向对象设计的面经在网上真是少之又少. 准确说来是题目不少, 但是几乎都没有
解答. 所以我都是按照自己的理解和工作中的用到的一些设计方法来练习这种题目的.
每周用CRC练习1~2道经典的OOD的题 (e.g. elevator, vendor machine, chess game,
ATM, etc)

虽然花了很多精力准备了OOD的题, 但是没有一家公司面过我这种类型的题 :(

3. 系统设计
主要是high scalability和high availability的web service的设计.关注了下面几
个跟系统设计相关的resource:

(1) HighScalability Website
这是我最开始看的网站, 也是我觉得最好的一个网站. 里面总结了很多real-
life architectures, 尤其是"All Time Favorites"这个专栏下的文章都非常经典, 可
以follow文章里的链接找到tech talk的slides或video.

由于本人没有web service相关工作经验,所以一开始看起来非常吃力. 不过
经过一段时间的"煎熬", 还是能够形成high level的design sense的, 尤其是能够知道
在设计一个scalable的web时要注意哪些问题以及这些问题大概有哪些方法解决.


(2) 各个公司的blog及其在github上的open source projects
我看的最多的是Facebook和Linkedin的技术博客. 看HighScalability网站能
够形成high level的design sense, 关注这些公司的博客尤其是其开源项目能够加深了
解每个product的设计和细节.
其实到了一定时间后看这些技术博客和开源项目并不是出于面试的目的了,
而是出于兴趣. 尤其是Facebook的博客, 有时候会详细介绍公司在技术上遇到了哪些问
题和瓶颈, 曾经尝试了什么方法去解决以及为什么采用了现在的方法, 我觉得看看这些
文章还是蛮有意思的.

(3) Paper
看了大概有二十几篇论文, 详细了解了一些技术和产品的设计/实现/性能评
测, 比如vector clock的应用, 改进的consistent hashing, HDFS, zookeeper的实现,
openstack swift的architecture等.

[面试]
投了很多公司, 但是只有FLAG理会了, 其他公司要么就是没有回音,要么就是简历直接
被拒. 中间还穿插着面了一下国内的阿里云(拿到了offer, 但犹豫了一阵还是坚持以出
国为目的吧).
目前拿到了F家Infrastructure组和A家AWS组的offer, 被拒, 狗狗第一次面试挂了, 隔
了半年HR又给了一次面试机会, 仍在进行中.
算法难度: G > F = A > L
系统设计难度: L > A > F > G
系统设计在整个面试中的比例: L (70%) > A (60%) > F (40%) > G(20%)
1. 狗家
电面:
(1) Given a string S and a string T, find all occurences of T in S.
An occurence is found if the substring of S is the permuation of T.
(2) You are given a sorted array of integers in range [0, 99], your task is
to output a string that describes numbers that are missing in the array.
For example:
Given array is [0, 1, 2, 50, 52, 75]
Output string is "3-49, 51, 53-74, 76-99"
(3) Express a target integer as a sum of square numbers, using as few terms
as possible.
For example:
14 = 9 + 4 + 1
13 = 9 + 4
12 = 4 + 4 + 4
(4) You are given an array A. Each element is a tree node and the tree node
is defined as:
typedef struct __TreeNode {
int id; // the node's ID, e.g. 0xEEAD
int parentIndex; // parent node's ID, e.g.
0x5EED
int weight; // the weight of the node
}TreeNode;

Your task is to output the weight sum of each subtree. Should solve
it in O(n) time complexity.
onsite的部分题目可以在我之前的帖子中找到. Onsite是在Beijing的office.
http://www.1point3acres.com/bbs/thread-111785-1-1.html
2. F家
电面一轮, strstr的两个变种, 主要考察能否将一些复杂的逻辑抽象成对象以简化代码.
onsite是美国和英国的面试官来中国面的,我们那一波大概有八九十人, 我是一下午面
完的4面, 春节回家的前一天又skype加面了一轮系统设计.
算法题都是Leetcode和CC150上的题目的原题和变种. 变种题目稍加推理便可以得到答
案.
设计题有两个, 一个是针对search engine中的某个具体问题进行scalable的设计, 还
有一个是multi-thread环境下Cache的设计, 后者的重点也是在scalable, 只不过是多
核上的scalable, 而非多机器上的scalable. 具体题目就不透露啦 :)
除此之外, 其中有一面对我现在工作的project进行了详细的讨论
3. L家
电面1:
(1). OS related questions.
(2). Mirror a tree in place
(3). Design a data structure that has following interfaces:
- bool insert(T val)
- bool remove(T val)
- bool search(T val)
- T removeRandom()

(4). Given an array A[], output another array B[], where B is the product of
all the elements in A except A.
optimization: Could you do it without using divide operator?
电面2:
(1). OS related questions
(2). Detail discussion about my current project
3. //public interface InfluencerFinder {
/**
* Given a matrix of following relationships between N LinkedIn users (
with ids from 0 to N-1):
* followingMatrix[j] == true iff user i is following user j
* thus followingMatrix[j] doesn't imply followingMatrix[j].
* Let's also agree that followingMatrix == false.
*
* An influencer is a user who is:
* - followed by everyone else and
* - not following anyone herself/himself
*
* This method should return the influencer's id in a given matrix of
following relationships,
* or return -1 if there is no influencer in this group.
*/
// int getInfluencer(boolean[][] followingMatrix);
//}
Onsite是通过skype进行的, 总共6面,其中4面是系统设计, 在白板上画框图.
Round 1:
1. Implement an iterator for Array.
When you call next(), returns the next positive integer
Implement hasNext(), returns true if there is one positive integer

For example:
(1,-4,0,5)
next() -> 1
next() -> 5
next() -> 6

2. Serialization and Deserialization of a binary tree with full codes
Round 2:
Implement a hash table with multi-thread access, including the following
interfaces:
(1) bool get(Key k, T &t)
(2) void put(Key k, T t)
(3) void rehash(int newSizeOfArray)
Round 3:
1. Design a key-value store deployed on a single machine. The API your key-
value store provides should be:
(1) bool get(Key k, char *data, int &dataLen)
(2) void put(Key k, char *data, int dataLen)
You are only provided with the following file API from OS:
(1) create file
(2) open file
(3) close file
(4) read file (fid, int offset, int readLen)
(5) append file(fid, char *data, int dataLen) // append data to the end of a
file
2. We have following program:
int main() {
char *buffer = new char[100];
printf("0x%x", buffer);
for(int i = 0; i < 100; ++i)
buffer = 'a' + rand() % 26;
sleep(10000); // sleep 10 seconds
delete [] buffer;
return 0;
}
Now We compile this code to one program, and execute two instances of the
program concurrently. And we find the two program output the same buffer
address "0xFFFF8900". Question is: does the write in the two programs
interfere each other?
Actually this is all about the details of how does virtual memory work, such
as exception handling, MMU, how does inter-process communication works, etc.
Round 4 :
You are given a graph interface:
int[] getConnections(int userID)
In this interface, you can give a userID, then it returns all IDs of his
friends.
Now please implement the following functions:
(1) bool is1stDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the friend of srcUserID
(2) bool is2ndDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the friend of srcUserID's friends
Tried different algorithms and finally got the most optimized one.
(3) bool is3rdDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the srcUserID's friends' friend
(3) is an open question, no need to write codes.

Round 5:
You have thousands of web server and database machines in a datacenter, and
each of them continuously generate real-time statistics data, such as CPU
Utilization, Memory Usage, JVM statistics, etc.
There are also two services. One is figure plotting service, who will plot
figures for all the collected statistics data by some machine learning
algorithm, and the other one is alerting service, who will detect abnormal
behaviours of the machines and sending alert emails or SMS to the
administrators.
Please design this monitoring system, including describing how the
statistics data are collected by the two services and what is the bottleneck
in your monitoring system. The system should be with high scalability and
availability. During this design, had a discussion about consistent hashing,
Zookeeper and HDFS.
Round 6:
Hiring Manager Interview (30 minutes) and one short system design (20
minutes) about the cooperation of old-interface machines and new-interface
machines.
4. A家
电面1:
(1) 10 minutes behavior questions
(2) 10 minutes knowledge-based questions such as memory management, thread
sync, data structure, C++, etc
(3) Search the kth node from the last of a linked list.
(4) word ladder II
电面2:
(1) 20 minutes behavior questions
(2) 15 minutes discussion about block storage related to my work
(3) Given the sbrk() function in Unix, implement a memory management module,
which should basically provides malloc() and free() interfaces.
Onsite interview 是通过 Jebber Video 进行的, 早上5点到10点共五轮.
Round 1:
(1) First 20 minutes all about behavior questions.
(2) Search a target number in a right shifted sorted array, which is
distributed in hundreds of machines in a datacenter.
Round 2:
1. LeetCode上word search的变种

2. 在1中我用到了trie树来加速搜索,于是实现trie树, 包括插入/查询操作.
3. 在1和2的代码中如何对数据进行压缩以节省内存
Round 3:
(1) First 20 minutes all about behavior questions.
(2) Fully discussion on my projects.
(3) 针对我做过的两个项目, 推翻项目中的一些假设, 提出新的问题, 看如何设计新的
方案解决.
Round 4:
这一轮是hiring manager, 所以问的都是behavior questions, 例如why Amazon, how
to handle conficts, how to handle deadlines, any case you insist on
something, etc. 最后问了一个小的设计题.
Round 5:
(1). First 20 minutes all about behavior questions.
(2). 设计Flickr, 包括图片上传, newsfeed, 点赞, 评论等功能的设计和数据库的
scheme. 其中还问到了会用AWS中的那些product去实现设计的系统.
avatar
z*i
3
有些表格,比如485, 护照复印件有好几页。担心拿出来时候散乱了,可不可以把同类
的用钉书机钉一起?
avatar
w*a
4
楼主不容易,狂赞一下!
恭喜offer
avatar
d*n
5
No!用clip binder,不能用订书机钉。

【在 z***i 的大作中提到】
: 有些表格,比如485, 护照复印件有好几页。担心拿出来时候散乱了,可不可以把同类
: 的用钉书机钉一起?

avatar
l*2
6
恭喜!
avatar
s*i
7
记住,不能钉死了,IO不好拆开你就有麻烦了
avatar
y*e
8
好有毅力好棒!bless抽中H1B
avatar
w*0
9
用夹子
avatar
D*7
10
thanks for sharing

【在 d*******8 的大作中提到】
: 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
: 些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
: h1b签证 :)
: [背景]
: 国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
: 14年7月份开始有出国打算并开始准备.
: [准备]
: 在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
: 目.
: 1. 算法

avatar
z*i
11
其他的没有钉, 就是结婚公证钉了. 因为是这里找公证人公证,然后把翻译copy及公证
页钉在了一起,没什么问题把?
一般订书针也不是那么难拆吧?

【在 s****i 的大作中提到】
: 记住,不能钉死了,IO不好拆开你就有麻烦了
avatar
t*e
12
赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
馈不错,但今年h1b的headcount没了
avatar
t*m
13
不要订,记得USCIS网上特别强调了这个的,一个不难拆,一百个一千个就难拆了,还
是不要给自己找麻烦。

【在 z***i 的大作中提到】
: 其他的没有钉, 就是结婚公证钉了. 因为是这里找公证人公证,然后把翻译copy及公证
: 页钉在了一起,没什么问题把?
: 一般订书针也不是那么难拆吧?

avatar
M*5
14
re
avatar
w*t
15
赞国产神牛!
avatar
w*t
16
主要也就flagt了,T这周在国内onsite面。

【在 t*******e 的大作中提到】
: 赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
: 馈不错,但今年h1b的headcount没了

avatar
d*8
17
多谢多谢. 愿大家都有好结果 :)

【在 y*****e 的大作中提到】
: 好有毅力好棒!bless抽中H1B
avatar
d*8
18
哎, 我的T在简历关直接就被挂了......
祝面T的童鞋们能够取得好结果

【在 w*****t 的大作中提到】
: 主要也就flagt了,T这周在国内onsite面。
avatar
d*8
19
这样啊...... 能不能跟recruiter商量保留offer到明年抽H1B或者在中国这边的office
parking一年后L1过去呢?

【在 t*******e 的大作中提到】
: 赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
: 馈不错,但今年h1b的headcount没了

avatar
c*7
20
太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
t*e
21

office
才电面完,本来说要skype onsite,后来因为这个原因取消了。。。

【在 d*******8 的大作中提到】
: 这样啊...... 能不能跟recruiter商量保留offer到明年抽H1B或者在中国这边的office
: parking一年后L1过去呢?

avatar
d*8
22
不清楚以前是怎样的, 但是recruiter说今年Facebook如果没有抽中H1B的话必须跟
London那边team matching后才能去London

【在 c*******7 的大作中提到】
: 太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
d*8
23
我今天一个朋友也是收到了电话说H1B headcount没了,然后onsite就取消了......

【在 t*******e 的大作中提到】
:
: office
: 才电面完,本来说要skype onsite,后来因为这个原因取消了。。。

avatar
c*7
24
那就去Amazon呗,AWS组很不错的啊,温哥华跟西雅图那么近

【在 d*******8 的大作中提到】
: 不清楚以前是怎样的, 但是recruiter说今年Facebook如果没有抽中H1B的话必须跟
: London那边team matching后才能去London

avatar
x*9
25
赞!
祝前程似锦!
avatar
w*t
26
h1b处处受限制啊
最近在L team match,hr一直在找愿意保留head count到10月份的组。。

【在 d*******8 的大作中提到】
: 我今天一个朋友也是收到了电话说H1B headcount没了,然后onsite就取消了......
avatar
d*i
27
怎么A家问那么多behavior question.

【在 d*******8 的大作中提到】
: 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
: 些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
: h1b签证 :)
: [背景]
: 国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
: 14年7月份开始有出国打算并开始准备.
: [准备]
: 在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
: 目.
: 1. 算法

avatar
z*0
28
中国人在伦敦随便工作?

【在 c*******7 的大作中提到】
: 太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
w*t
29
英国的工作visa每年用不完..

【在 z****0 的大作中提到】
: 中国人在伦敦随便工作?
avatar
d*8
30
版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
h1b签证 :)
[背景]
国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
14年7月份开始有出国打算并开始准备.
[准备]
在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
目.
1. 算法
Leetcode自然不必说, 必刷. 先是用了将近两个月的时间把leetcode刷了1.5遍, 然
后每次电面和onsite面之前挑一些觉得做得不好的题再刷.

其次就是看geeksforgeeks上题. 这是个老印host的网站, 但是上面的题目分类明晰
,有很多分类底下的题目非常好, 比如DP (印象最深的就是m个鸡蛋n层楼测在哪层楼鸡
蛋会被摔碎的问题)和graph (印象最深的就是单源/多源最短/最长路径和欧拉环). 每
天看一下还是能学到不少新鲜的知识的.

其他就没有了, career up和glass door也断断续续看了一些, 上面的设计题挺好的
, 算法题感觉没有多大帮助.

2. OOD
面向对象设计的面经在网上真是少之又少. 准确说来是题目不少, 但是几乎都没有
解答. 所以我都是按照自己的理解和工作中的用到的一些设计方法来练习这种题目的.
每周用CRC练习1~2道经典的OOD的题 (e.g. elevator, vendor machine, chess game,
ATM, etc)

虽然花了很多精力准备了OOD的题, 但是没有一家公司面过我这种类型的题 :(

3. 系统设计
主要是high scalability和high availability的web service的设计.关注了下面几
个跟系统设计相关的resource:

(1) HighScalability Website
这是我最开始看的网站, 也是我觉得最好的一个网站. 里面总结了很多real-
life architectures, 尤其是"All Time Favorites"这个专栏下的文章都非常经典, 可
以follow文章里的链接找到tech talk的slides或video.

由于本人没有web service相关工作经验,所以一开始看起来非常吃力. 不过
经过一段时间的"煎熬", 还是能够形成high level的design sense的, 尤其是能够知道
在设计一个scalable的web时要注意哪些问题以及这些问题大概有哪些方法解决.


(2) 各个公司的blog及其在github上的open source projects
我看的最多的是Facebook和Linkedin的技术博客. 看HighScalability网站能
够形成high level的design sense, 关注这些公司的博客尤其是其开源项目能够加深了
解每个product的设计和细节.
其实到了一定时间后看这些技术博客和开源项目并不是出于面试的目的了,
而是出于兴趣. 尤其是Facebook的博客, 有时候会详细介绍公司在技术上遇到了哪些问
题和瓶颈, 曾经尝试了什么方法去解决以及为什么采用了现在的方法, 我觉得看看这些
文章还是蛮有意思的.

(3) Paper
看了大概有二十几篇论文, 详细了解了一些技术和产品的设计/实现/性能评
测, 比如vector clock的应用, 改进的consistent hashing, HDFS, zookeeper的实现,
openstack swift的architecture等.

[面试]
投了很多公司, 但是只有FLAG理会了, 其他公司要么就是没有回音,要么就是简历直接
被拒. 中间还穿插着面了一下国内的阿里云(拿到了offer, 但犹豫了一阵还是坚持以出
国为目的吧).
目前拿到了F家Infrastructure组和A家AWS组的offer, L家被拒, 狗狗第一次面试挂了,
隔了半年HR又给了一次面试机会, 不过由于已经accept了F家的offer, 所以onsite面
试没有去参加.
算法难度: G > F = A > L
系统设计难度: L > A > F > G
系统设计在整个面试中的比例: L (70%) > A (60%) > F (40%) > G(20%)
1. 狗家
电面:
(1) Given a string S and a string T, find all occurences of T in S.
An occurence is found if the substring of S is the permuation of T.
(2) You are given a sorted array of integers in range [0, 99], your task is
to output a string that describes numbers that are missing in the array.
For example:
Given array is [0, 1, 2, 50, 52, 75]
Output string is "3-49, 51, 53-74, 76-99"
(3) Express a target integer as a sum of square numbers, using as few terms
as possible.
For example:
14 = 9 + 4 + 1
13 = 9 + 4
12 = 4 + 4 + 4
(4) You are given an array A. Each element is a tree node and the tree node
is defined as:
typedef struct __TreeNode {
int id; // the node's ID, e.g. 0xEEAD
int parentIndex; // parent node's ID, e.g.
0x5EED
int weight; // the weight of the node
}TreeNode;

Your task is to output the weight sum of each subtree. Should solve
it in O(n) time complexity.
onsite的部分题目可以在我之前的帖子中找到. Onsite是在Beijing的office.
http://www.1point3acres.com/bbs/thread-111785-1-1.html
2. F家
电面一轮, strstr的两个变种, 主要考察能否将一些复杂的逻辑抽象成对象以简化代码.
onsite是美国和英国的面试官来中国面的,我们那一波大概有八九十人, 我是一下午面
完的4面, 春节回家的前一天又skype加面了一轮系统设计.
算法题都是Leetcode和CC150上的题目的原题和变种. 变种题目稍加推理便可以得到答
案.
设计题有两个, 一个是针对search engine中的某个具体问题进行scalable的设计, 还
有一个是multi-thread环境下Cache的设计, 后者的重点也是在scalable, 只不过是多
核上的scalable, 而非多机器上的scalable. 具体题目就不透露啦 :)
除此之外, 其中有一面对我现在工作的project进行了详细的讨论
3. L家
电面1:
(1). OS related questions.
(2). Mirror a tree in place
(3). Design a data structure that has following interfaces:
- bool insert(T val)
- bool remove(T val)
- bool search(T val)
- T removeRandom()

(4). Given an array A[], output another array B[], where B is the product of
all the elements in A except A.
optimization: Could you do it without using divide operator?
电面2:
(1). OS related questions
(2). Detail discussion about my current project
3. //public interface InfluencerFinder {
/**
* Given a matrix of following relationships between N LinkedIn users (
with ids from 0 to N-1):
* followingMatrix[j] == true iff user i is following user j
* thus followingMatrix[j] doesn't imply followingMatrix[j].
* Let's also agree that followingMatrix == false.
*
* An influencer is a user who is:
* - followed by everyone else and
* - not following anyone herself/himself
*
* This method should return the influencer's id in a given matrix of
following relationships,
* or return -1 if there is no influencer in this group.
*/
// int getInfluencer(boolean[][] followingMatrix);
//}
Onsite是通过skype进行的, 总共6面,其中4面是系统设计, 在白板上画框图.
Round 1:
1. Implement an iterator for Array.
When you call next(), returns the next positive integer
Implement hasNext(), returns true if there is one positive integer

For example:
(1,-4,0,5)
next() -> 1
next() -> 5
next() -> 6

2. Serialization and Deserialization of a binary tree with full codes
Round 2:
Implement a hash table with multi-thread access, including the following
interfaces:
(1) bool get(Key k, T &t)
(2) void put(Key k, T t)
(3) void rehash(int newSizeOfArray)
Round 3:
1. Design a key-value store deployed on a single machine. The API your key-
value store provides should be:
(1) bool get(Key k, char *data, int &dataLen)
(2) void put(Key k, char *data, int dataLen)
You are only provided with the following file API from OS:
(1) create file
(2) open file
(3) close file
(4) read file (fid, int offset, int readLen)
(5) append file(fid, char *data, int dataLen) // append data to the end of a
file
2. We have following program:
int main() {
char *buffer = new char[100];
printf("0x%x", buffer);
for(int i = 0; i < 100; ++i)
buffer = 'a' + rand() % 26;
sleep(10000); // sleep 10 seconds
delete [] buffer;
return 0;
}
Now We compile this code to one program, and execute two instances of the
program concurrently. And we find the two program output the same buffer
address "0xFFFF8900". Question is: does the write in the two programs
interfere each other?
Actually this is all about the details of how does virtual memory work, such
as exception handling, MMU, how does inter-process communication works, etc.
Round 4 :
You are given a graph interface:
int[] getConnections(int userID)
In this interface, you can give a userID, then it returns all IDs of his
friends.
Now please implement the following functions:
(1) bool is1stDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the friend of srcUserID
(2) bool is2ndDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the friend of srcUserID's friends
Tried different algorithms and finally got the most optimized one.
(3) bool is3rdDegreeConnection(int srcUserID, int destUserID)
it returns whether destUserID is the srcUserID's friends' friend
(3) is an open question, no need to write codes.

Round 5:
You have thousands of web server and database machines in a datacenter, and
each of them continuously generate real-time statistics data, such as CPU
Utilization, Memory Usage, JVM statistics, etc.
There are also two services. One is figure plotting service, who will plot
figures for all the collected statistics data by some machine learning
algorithm, and the other one is alerting service, who will detect abnormal
behaviours of the machines and sending alert emails or SMS to the
administrators.
Please design this monitoring system, including describing how the
statistics data are collected by the two services and what is the bottleneck
in your monitoring system. The system should be with high scalability and
availability. During this design, had a discussion about consistent hashing,
Zookeeper and HDFS.
Round 6:
Hiring Manager Interview (30 minutes) and one short system design (20
minutes) about the cooperation of old-interface machines and new-interface
machines.
4. A家
电面1:
(1) 10 minutes behavior questions
(2) 10 minutes knowledge-based questions such as memory management, thread
sync, data structure, C++, etc
(3) Search the kth node from the last of a linked list.
(4) word ladder II
电面2:
(1) 20 minutes behavior questions
(2) 15 minutes discussion about block storage related to my work
(3) Given the sbrk() function in Unix, implement a memory management module,
which should basically provides malloc() and free() interfaces.
Onsite interview 是通过 Jebber Video 进行的, 早上5点到10点共五轮.
Round 1:
(1) First 20 minutes all about behavior questions.
(2) Search a target number in a right shifted sorted array, which is
distributed in hundreds of machines in a datacenter.
Round 2:
1. LeetCode上word search的变种

2. 在1中我用到了trie树来加速搜索,于是实现trie树, 包括插入/查询操作.
3. 在1和2的代码中如何对数据进行压缩以节省内存
Round 3:
(1) First 20 minutes all about behavior questions.
(2) Fully discussion on my projects.
(3) 针对我做过的两个项目, 推翻项目中的一些假设, 提出新的问题, 看如何设计新的
方案解决.
Round 4:
这一轮是hiring manager, 所以问的都是behavior questions, 例如why Amazon, how
to handle conficts, how to handle deadlines, any case you insist on
something, etc. 最后问了一个小的设计题.
Round 5:
(1). First 20 minutes all about behavior questions.
(2). 设计Flickr, 包括图片上传, newsfeed, 点赞, 评论等功能的设计和数据库的
scheme. 其中还问到了会用AWS中的那些product去实现设计的系统.
avatar
w*a
31
楼主不容易,狂赞一下!
恭喜offer
avatar
l*2
32
恭喜!
avatar
y*e
33
好有毅力好棒!bless抽中H1B
avatar
D*7
34
thanks for sharing

【在 d*******8 的大作中提到】
: 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
: 些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
: h1b签证 :)
: [背景]
: 国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
: 14年7月份开始有出国打算并开始准备.
: [准备]
: 在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
: 目.
: 1. 算法

avatar
t*e
35
赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
馈不错,但今年h1b的headcount没了
avatar
M*5
36
re
avatar
w*t
37
赞国产神牛!
avatar
w*t
38
主要也就flagt了,T这周在国内onsite面。

【在 t*******e 的大作中提到】
: 赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
: 馈不错,但今年h1b的headcount没了

avatar
d*8
39
多谢多谢. 愿大家都有好结果 :)

【在 y*****e 的大作中提到】
: 好有毅力好棒!bless抽中H1B
avatar
d*8
40
哎, 我的T在简历关直接就被挂了......
祝面T的童鞋们能够取得好结果

【在 w*****t 的大作中提到】
: 主要也就flagt了,T这周在国内onsite面。
avatar
d*8
41
这样啊...... 能不能跟recruiter商量保留offer到明年抽H1B或者在中国这边的office
parking一年后L1过去呢?

【在 t*******e 的大作中提到】
: 赞楼主分享,和楼主差不多的经历,目前还有哪些公司招支持h1b的呢?L家点面完说反
: 馈不错,但今年h1b的headcount没了

avatar
c*7
42
太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
t*e
43

office
才电面完,本来说要skype onsite,后来因为这个原因取消了。。。

【在 d*******8 的大作中提到】
: 这样啊...... 能不能跟recruiter商量保留offer到明年抽H1B或者在中国这边的office
: parking一年后L1过去呢?

avatar
d*8
44
不清楚以前是怎样的, 但是recruiter说今年Facebook如果没有抽中H1B的话必须跟
London那边team matching后才能去London

【在 c*******7 的大作中提到】
: 太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
d*8
45
我今天一个朋友也是收到了电话说H1B headcount没了,然后onsite就取消了......

【在 t*******e 的大作中提到】
:
: office
: 才电面完,本来说要skype onsite,后来因为这个原因取消了。。。

avatar
c*7
46
那就去Amazon呗,AWS组很不错的啊,温哥华跟西雅图那么近

【在 d*******8 的大作中提到】
: 不清楚以前是怎样的, 但是recruiter说今年Facebook如果没有抽中H1B的话必须跟
: London那边team matching后才能去London

avatar
x*9
47
赞!
祝前程似锦!
avatar
w*t
48
h1b处处受限制啊
最近在L team match,hr一直在找愿意保留head count到10月份的组。。

【在 d*******8 的大作中提到】
: 我今天一个朋友也是收到了电话说H1B headcount没了,然后onsite就取消了......
avatar
d*i
49
怎么A家问那么多behavior question.

【在 d*******8 的大作中提到】
: 版中大多数面经都是针对北美new graduate的, 在此贡献一下本人国内找北美工作的一
: 些经验吧, 也算是答谢mitbbs上分享面经的朋友对我的帮助. 更希望攒攒人品能够抽到
: h1b签证 :)
: [背景]
: 国内4年工作经验. 硕士毕业后一直在某做存储的外企工作.
: 14年7月份开始有出国打算并开始准备.
: [准备]
: 在工作之余每天坚持至少刷3~4道算法题, 并关注各个公司的blog及github上的开源项
: 目.
: 1. 算法

avatar
z*0
50
中国人在伦敦随便工作?

【在 c*******7 的大作中提到】
: 太强了,F可以去伦敦,A有温哥华office,抽不到H1B也可以L1,高枕无忧了
avatar
w*t
51
英国的工作visa每年用不完..

【在 z****0 的大作中提到】
: 中国人在伦敦随便工作?
avatar
j*g
52
很牛啊,楼主。
avatar
d*c
53
congrats!
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。