A公司的面经 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

A公司的面经

A公司的面经# JobHunting - 待字闺中

b*d2011-02-03 08:02

1 楼

如果成功的话，那么就算其他联邦政府关门，NIH照样开门发钱。
March 9— A legislative package designed to accelerate the development of
new medical products easily moved through a Senate health panel March 9, as
Democrats continued pushing for a mandatory funding stream for the NIH and
the FDA.
The Senate Health, Education, Labor and Pensions Committee approved seven
bills containing 15 proposals on a range of drug and device topics,
including combination products, medical devices and incentives for
developing a Zika virus vaccine. The markup is the second of three mark-up
sessions the committee is holding in a companion effort to the 21st Century
Cures bill (H.R. 6) that the House approved last summer .
HELP Committee Chairman Lamar Alexander (R-Tenn.) said that, if enacted, the
medical innovation bill would be the most important piece of legislation
that moves through Congress this year because it affects virtually every
American.
“Everybody wants to take advantage of this remarkable scientific
opportunity of biomedical research,” he said.

M72011-02-03 08:02

2 楼

First 电面:
1. 谈一下不同数据结构的优缺点。
2. 一个大文本文件里有电话号码。每行至多有一个号码。How do you process and
return the total number of phone numbers. (in command line, use grep and wc)
3. A generic tree. how to print out nodes by level (one lever a line)
说了pseudo code, 要求电面后email给他。
4. A database application is slow. How do you investigate the problem and
how to improve it.
Second 电面:
1. 写一个函数，输出一个整数里1-bit的数目。比如CountOneBits(7)应返回3。
2. 网页很慢。找出可能原因。（和一面的最后一个问题差不多）
3. 下面statements的区别是什么？接着问了关于constructor的问题(copy), shallow
vs. deep copy.
Class A;
A a = u;
A a(u);
A a();
A a;
4. What is virtual function and polymorphism?
5. What is reflection?
6. A large time-stamped log files, 怎么找一个时间范围内logs? (grep)
7. What is the difference between hashing and encryption?
Third 电面（口音比较重的老印。不少地方听不明白，只能不断叫他慢速重复。他人倒
是不错，很客气）:
1. 谈了一下phd research
2. 一个文件里一百万个数字。怎样找到最小的100个? (Use min-heap of size 100)
Ask about complexity (nlogn)
3. 写函数输出Fibonacci numbers in normal sequence (no loop allowed, use 递
归,
cannot compute Fibonacci number using F(X) = F(X-1) + F(X-2)) 我用了
两个static variables. 程序写好念给他听。他运行了一下说pass.
4. 写函数输出Fibonacci numbers in reversed sequence, 和上题同样的限制。电话
里没有想出来，总觉得需要一个stack的数据结构，才能实现反序输出。他给我30分钟让
我电话后写了程序email他。最后我还是用了一个辅助的数据结构。他reply我，给了
idea. 实际上还是用两个static variable. 在recursion中计算，在foo(0)里面输出
F(X), 然后在recursion返回中在还原出F(X-1), F(X-2) …. 直到F(1), F(0).
Onsite （because of NDA, 只能说的抽象一点）:
组A的dev manager:
1. OO design该公司的一个system，设计的时候，使用patterns. 这个问题初听很
难，所以我就不断地问问题。最后把问题简化到一个可以操作的程度。这样设计起来方
便不少。
2. 如何在文件里找电话号。(他们的确喜欢grep)
Recruiter
组A的SDE:
1. 谈research
2. 给一个int array, 输出一个随机permutation. (实际上就是random shuffle) 用了
reservoir sampling. 然后演示了一下1,2,3的六种输入可能。
3. difference between i++ and ++i
4. what is virtual function? why C++ makes non-virtual default? (speed
tradeoff)
组A的SDET:
1. 写函数: given an integer, 判断这个integer, in binary format, 是不是一个回
文结构。
2. 一个binary tree of integers. serialize and then desialize.
非面试组来的面试官:
1. 谈research
2. 公司网站上有一个错误的电话号码。怎么找出来。一开始回答得有些不得要领。后来
说到要web crawl一下公司的domain, 他似乎有兴趣。于是就用bfs traverse, 用hash
table来防止infinite loop. 对于每个page, 自然还是grep来找。
组B的dev manager(lunch interview):
没问任何技术问题。基本在聊天。问我，什么才是好的程序？怎么样comment程序？很多
时候在说他们组的东西。
该公司正在从C++到java转型。但面试我的人似乎都对C++比较熟悉。至于用什么语言回
答问题完全不重要。可能我说自己C++比较熟，所以他们没有问java specific的问题。
Best wishes to all jobhunters!

s*v2011-02-03 08:02

3 楼

thanks for sharing!

wc)
ho

【在 M7 的大作中提到】

: First 电面:
: 1. 谈一下不同数据结构的优缺点。
: 2. 一个大文本文件里有电话号码。每行至多有一个号码。How do you process and
: return the total number of phone numbers. (in command line, use grep and wc)
: 3. A generic tree. how to print out nodes by level (one lever a line)
: 说了pseudo code, 要求电面后email给他。
: 4. A database application is slow. How do you investigate the problem and
: how to improve it.
: Second 电面:
: 1. 写一个函数，输出一个整数里1-bit的数目。比如CountOneBits(7)应返回3。

D*y2011-02-03 08:02

4 楼

楼主写的很详细
多谢！

s*t2011-02-03 08:02

5 楼

thanks for sharing!

wc)

【在 M7 的大作中提到】

h*d2011-02-03 08:02

6 楼

谢谢楼住的面经
请问这题可以再详细讲下解法吗
2. 公司网站上有一个错误的电话号码。怎么找出来。一开始回答得有些不得要领。后来
说到要web crawl一下公司的domain, 他似乎有兴趣。于是就用bfs traverse, 用hash
table来防止infinite loop. 对于每个page, 自然还是grep来找。

P*l2011-02-03 08:02

7 楼

LZNB !

M72011-02-03 08:02

8 楼

Given some API functions:
URLList getAllURLs(File input);
File getFileFromURL(URL u);
boolean containBadPhoneNumber(File input);
把这个想成一个tree traveral. 每个页面里的URL都是这个页面的children.
同时用一个URL hashtable来防止infinite loop.
差不多了吧？

后来
hash

【在 h**********d 的大作中提到】

: 谢谢楼住的面经
: 请问这题可以再详细讲下解法吗
: 2. 公司网站上有一个错误的电话号码。怎么找出来。一开始回答得有些不得要领。后来
: 说到要web crawl一下公司的domain, 他似乎有兴趣。于是就用bfs traverse, 用hash
: table来防止infinite loop. 对于每个page, 自然还是grep来找。

j*u2011-02-03 08:02

9 楼

congratulations!
B组只安排了一个人，被A组欺负了:P

wc)

【在 M7 的大作中提到】

h*d2011-02-03 08:02

10 楼

明白了~谢谢

【在 M7 的大作中提到】

: Given some API functions:
: URLList getAllURLs(File input);
: File getFileFromURL(URL u);
: boolean containBadPhoneNumber(File input);
: 把这个想成一个tree traveral. 每个页面里的URL都是这个页面的children.
: 同时用一个URL hashtable来防止infinite loop.
: 差不多了吧？
:
: 后来
: hash

e*a2011-02-03 08:02

11 楼

没看明白，能仔细说说么？
”最后我还是用了一个辅助的数据结构。他reply我，给了
idea. 实际上还是用两个static variable. 在recursion中计算，在foo(0)里面输出
F(X), 然后在recursion返回中在还原出F(X-1), F(X-2) …. 直到F(1), F(0).“

wc)
and

【在 M7 的大作中提到】

s*w2011-02-03 08:02

12 楼

谢谢分享！

z*02011-02-03 08:02

13 楼

int a;
int b;
int fibo1(int n)
{
if (n == 0) return 0;
if (n == 1 || n == 2) return 1;
a = 1; b = 1;
return fiboR(3, n);
};
int fiboR(int x, int n)
{
int c = a + b;
a = b;
b = c;
if (x == n)
{
cout <return b;
}
int v = fiboR(x+1, n);
cout <return v;
};

【在 e******a 的大作中提到】

: 没看明白，能仔细说说么？
: ”最后我还是用了一个辅助的数据结构。他reply我，给了
: idea. 实际上还是用两个static variable. 在recursion中计算，在foo(0)里面输出
: F(X), 然后在recursion返回中在还原出F(X-1), F(X-2) …. 直到F(1), F(0).“
:
: wc)
: and

c*t2011-02-03 08:02

14 楼

赞，如果要正序，就是把输出放在递归调用语句前面吧。
也就是说，不管正序还是逆序都要有两个static variables? 对吗？

【在 z*******0 的大作中提到】

: int a;
: int b;
: int fibo1(int n)
: {
: if (n == 0) return 0;
: if (n == 1 || n == 2) return 1;
: a = 1; b = 1;
: return fiboR(3, n);
: };
: int fiboR(int x, int n)

c*e2011-02-03 08:02

15 楼

Class A;
A a = u;
A a(u);
A a();A a; 这两个有什么区别？

l*a2011-02-03 08:02

16 楼

Fibonacci(0,1,k);
void Fibonacci(int a,int b,int k)
{
cout<if(k>1) Fibonacci(b,a+b,k-1);
return;
}
void Fibonacci(int a,int b,int k)
{
if(k>1) Fibonacci(b,a+b,k-1);
cout<return;
}
why need static variables?

【在 c********t 的大作中提到】

: 赞，如果要正序，就是把输出放在递归调用语句前面吧。
: 也就是说，不管正序还是逆序都要有两个static variables? 对吗？