美国cs暑期实习面试记录

面试一：

11/20/2013

第一个联系我的公司，unpaid反而需要倒贴钱，虽然在加州也没想去了。

二十分钟的电话面试，完全没问技术问题，问了下教育专业背景让我介绍下自己的做过的project内容。由于毫无心理压力聊得很开心。

/**************************************************/

11/27/2013

收到offer letter了，让12.3之前回复。。。。不打算去了，好好修炼算法继续找吧

面试二：

11/25/2013

还在cyert hall趴着打瞌睡时突然接到一个加州的电话，发现竟然是个电面。。。。。。。

是一个刚筹到两千万刀资金的start up

对方简单自我介绍一番后，我还是没搞清楚是哪个公司打来的。。。。。

然后就开始问experience！！！！擦啊！！！！！提到的方向我啥都没有相关经历！！！！！！！！！

实在想不全问了些啥方向了，有ad-tech（这特么啥破玩意啊！！），big data（又特么的是啥玩意啊）

反正一问三不知啊！！！！！！！！！！

然后就又问我经验啊！！！！！

Describe a tool or application that you have built as a direct result of building algorithms using linked lists, hash tables, hash trees or binary trees? Was it a large scale distributive system? What kind of traffic did it experience? Did it maintain reliability
and peak performances? Was it scalable?

我就扯的malloc lab的东西。。。。。。

然后就是算法题！！！！！！！！！！

深感为大技校丢大脸了！！！！！！！！

因为啥！也！不！会！！！！！！！！！！！

后来google了下，发现全是经典面试题啊！！！！：

【1】. Given two log files, each with a billion usernames
(each username appended to the log file), find the usernames existing in both documents in the most efficient manner? Use pseudo-code or code. If your code calls pre-existing library functions, create each library function from scratch.

在网上搜到了一个解法，也不晓得对不对。。。。。。

go through both files simultaneously, add each entry from both files into hash. If unable to add, the element already exists.

Pseudo Code:

while((!EOF(file1)) || (!EOF(file1)))
{
read userName1 from file1.
if (add (userName1 into Hash) fails)
{
add userName1 into listOfCommonUsers
}
read userName2 from file2.
if (add (userName2 into Hash) fails)
{
add userName2 into listOfCommonUsers
}
goto next line of file1
goto next line of file2
}

if(!EOF(file1))
{
while(!EOF(file1))
{
read userName1 from file1.
if (add (userName1 into Hash) fails)
{
add userName1 into listOfCommonUsers
}
goto next line of file1
}
}

if(!EOF(file2))
{
while(!EOF(file2))
{
read userName2 from file1.
if (add (userName1 into Hash) fails)
{
add userName2 into listOfCommonUsers
}
goto next line of file2
}
}

【2】.You're given an array of characters. Describe a scalable algorithm to print all the subsets of characters from this array?
(for example: if the given array is [A, B, C], you would print: A B C AB BC AC ABC)

【3】.What is a drawback to making a hash table big enough to virtually eliminate collisions? 

probing will be a problem

你说这找个实习，等到你“准备好”吧，别人都捷足先登了。你没准备好就上阵吧又要被羞辱得很难堪。。。。真是为难啊。。。。。

anyway，暂停投简历，先修炼了一定算法再说吧。

/***************************************************************************/

12/04/2013

梅赛德斯奔驰发来邮件说没有和你背景match的职位，以后再考虑你。

大概就是拒信了吧?

都忘掉啥时候申请的他家的啥职位了。。。。。。

/***************************************************************************/

面试三：

12/16/2013

是个很拽的发展极其极其迅猛的start up

用http://collabedit.com/电面。之前告诉我面试官名字了，搜了好多资料发现是个和缅甸相关的人，不知道是不是在美国长大的还是中途过来的，本硕博都在MIT，经历各种拽！！！

妈的接到电话发现是个口音很重的阿三，说原定面试官有紧急事情没法面试。心中千头草泥马狂奔而过！！！

然后就让我画二叉树，解释怎么function的，麻痹口音真的很重，我在这老是“say it again”搞得自己好白痴的样子！！！

然后让我写二叉树的code，自己选语言，我用的c++

尼玛写起来很艰难啊很慢啊，我就是这么弱啊，然后终于快写完了阿三说你够了啊！！！

然后就问我有啥问题问他！！！！

这个环节大概占了总谈话的一半时间！！！

问了巨多问题：

你们想要什么特长的人？

你想要什么样的同事？

我好想来你们公司要怎么better prepare，哪方面的知识比较关键？

还问了我通过的几率，他也很实诚地说应该过不了希望我再上点课程之后重新申请！！！

我笑嘻嘻地说：哦！！！

我真的并不是太惊奇！！！说要我我才会吓哭呢！！！！

不过啊，又一次教训有木有！！！寒假乖乖搞算法刷题吧！！！！！！！！

/***************************************************************************/

01/03/2014

收到一家公司的拒信说你背景不错但我们申请者太多职位有限。呵呵，最普通的拒信内容。值得一提的是最这家公司名字完全木有印象。。。

/***************************************************************************/

01/03/2014

一家公司发来邮件说“we invite you to our NYC office"

大概是说邀请你开学前来纽约某分部一趟。不晓得是参观还是面试，更不晓得这是不是就是传说中的onsite？？
Anyway已经注册了信息，如果报销路费then surely I’ll go~