f*******7
发帖数: 943 | 1 2个月来，连续reschedule了3次， 终于面上了。
一个wordlist， 给一个word， 查找之（没有重复，sorted）
问了hashtable 出现存储冲突怎么办
如果那个wordlist太大，不能一次载入内存怎么办
我说了线性方法，和二分查找
（但面完跟同学讨论，他说还有个方法是prefix-tree，那个应该是最好的方法）
还问了单链表和双链表区别
编程题是反转单链表
用collabedit写的，那东西反应真慢，有一段时间竟然有一分钟没有更新。。。
但是也比让我拿着电话读code强，否则我连各种括号都说不明白
年底了，希望所有人都好运 |
|
h****n
发帖数: 1093 | 2 来自主题: JobHunting版 - 被a家拒了 为啥不request用collabedit？ |
|
b***m
发帖数: 5987 | 3 来自主题: JobHunting版 - 被a家拒了
嗯，A家onsite前电面，烙印面试官让我写完code读给他，我直接要求用collabedit，
貌似这老兄还没用过。 |
|
|
s********x
发帖数: 914 | 5 怎么不能insert text啊
好像一定要backspace键才能回去 |
|
s********x
发帖数: 914 | 6 looks like Chrome is ok. IE10 has this issue. |
|
|
|
|
b***m
发帖数: 5987 | 10 好像不能。不过你输入的东西对方都能看见，为什么要共享屏幕？ |
|
|
b***m
发帖数: 5987 | 12 真是奇葩啊！什么叫做Collabedit没有空格对齐？我觉得这个工具写代码很爽啊。 |
|
c********t
发帖数: 5706 | 13 我不知道啊，你可以要求视频鉴定啊，再collabedit验证一下是不是同行就更好了。 |
|
j********u
发帖数: 182 | 14 我知道的Audible电面过程是跟大多数IT公司差不多，先是简单过一遍简历，然后
collabedit上做题，2题左右，最后你提问 |
|
n****r
发帖数: 10 | 15 国内fresh master，英语不好，有时交流是个问题。
电面1：寒暄，聊project和reseach。接下来编程题是找数组中最大的k个数：用quick
partition。写没费啥时间，讲思路耗费大部分时间～又聊了些别的结束。
两周后发邮件叫到西雅图onsite，但是几封邮件之后说嫌我远，改成conference call
，让我每次面试前拨通一个OCS的号码建立好连接等他们。好吧，那就相当于两天6个电
面。
第一面：先聊research和project。编程题是给两个链表，找出第一个链表中不在第二
个链表中的元素，不能有重复：用hash做。很快写完，接下来让写test cases。还有接
近15分钟，面试官开始让我问问题，随便聊了聊。
第二面：悲剧的开始。听不懂对方在说什么，一来英语不好，二来对方声音在电话里有
些模糊。很艰难的交流着，不停让对方repeat，我都不好意思了。题是设计题，连蒙带
猜的做，最后也没写出个啥名堂，时间就到了。
第三面：HM，基本就聊天，research，project，然后behavior问题，比如why amazon
等～最后问了个查询的题：就讲了... 阅读全帖 |
|
|
|
n*******1
发帖数: 569 | 18 Microsoft， Google， Facebook， Hulu， Twitter 通吃。
人家国内硕士在读，从国内申请的，所向披靡啊，最后从了Facebook.
以下为原文：
最近签掉了 offer，找工作的事情算是告一段落。在这里写一点面试体验和心得，希望
对有兴趣去北美工作的朋友有所帮助。
先简单介绍下自己，国内硕士在读，明年毕业，没有牛 paper，也没参加过 ACM-ICPC
竞赛。在实验室做过内核、虚拟机和 Android 底层相关的研究工作，接过一些网页和
移动开发的外包，2011 年开始在字节社兼职负责后台开发。另外也经常上
Stackoverflow 和 GitHub。
这次决定直接申请美国的职位后，由于心里没底，不知道国外公司招聘的难度，所以一
开始投了很多公司。几个大公司都找人内推或者直接投了，小公司也投了不少，比如
Foursquare、Path、Pinterest 和 Square 等都试了。当时甚至在手机上找了一圈应用
，把可能涉及后端开发的应用都投了一遍。不过大多数公司都没给我安排面试，最后
Microsoft、Google、Facebook、Twitt... 阅读全帖 |
|
a******3
发帖数: 113 | 19 随着今天拿到amazon的intern offer，这学期的找实习的过程总算结束了。 分享一下
面经，希望能帮到有需要的人，另外求保佑能拿到return offer。
Box: 网投第二天拿到面试邀请。面试两个小时，back to back。第一轮问的一些基本
的数据结构的问题，例如说array跟linked list的区别，介绍一下hashtable。算法问
的是leetcode的Letter Combinations of a Phone Number。 follow up: 不能出现多
余的字母组合，例如要是有abc就不能有acb, bac, bca, cab, cba了。第二轮让设计一
个电梯管理系统，一共有四个电梯。面试官说你想怎样写就怎样写。三天后拿到offer
，35刀+1000补贴，任选组。
Tripadvisor: 网投三天后拿到面试邀请。两轮phone interview+onsite. 每轮都问了
一些数据结构的问题。第一轮算法:两个排好序的数组找出第k大的数。第二轮，实现
bst的insert, 二叉树的分层遍历。 onsite第一轮，给出一个linked li... 阅读全帖 |
|
l********5
发帖数: 230 | 20 不用视频的，用skype主要是有的interviewer要你share screen，但是貌似也不多，，
所以基本就是带live chat的电话功能，白板的链接可以直接打字发过来。如果是打电
话的话，要么发EMAIL要么嘴巴报，，，我一个哥们电面，对面是个印度女，报
collabedit后面那串字母搞了有五分多钟。。 |
|
l*********8
发帖数: 4642 | 21 collabedit好像经常出这种问题
我有次也是， 面试官看不到我的最新版本。有次我敲完代码，马上发现有个小bug，顺
手就改好了。 结果面试官那边显示的是没改的版本，一直说我程序有bug，我找啊找。
。。。 |
|
|
l****i
发帖数: 396 | 23 collabedit？
也有人用过google doc |
|
|
r*****e
发帖数: 792 | 25 I guess it depends. In my case, I was told to get familiar with collabedit
but when I asked the interviewer, he told me to read it
to him because he does not like do it online. |
|
b***m
发帖数: 5987 | 26 我正好相反，面试我的烙印让我念代码，我让他用collabedit。 |
|
j********x
发帖数: 2330 | 27 人人都是牛人
贴一下当时面的岗位介绍：
You will be considered for the shipping, shopping cart and traffic team.
For this call:
If something comes up and you are unable to make the interview at the agreed
upon date/time please let us know ahead of time so we can reschedule.
Consider being in a quiet place with good phone reception 5 minutes prior to
the call so you can focus on it when it comes in.
Contact Jed (425.587.0306, j******[email protected]) if you haven’t received a
call 10min after it is supposed to take place.... 阅读全帖 |
|
y*****6
发帖数: 414 | 28 我面过的是用collabedit,题目三个，一个公交站牌时间表，算需要等待的时间，随便
用什么语言，然后一个regex，一个linux command |
|
|
r********d
发帖数: 7742 | 30 也可以考虑用collabedit和ideone, 熟悉面试在线编程环境。 |
|
s****x
发帖数: 15 | 31 今天收到HR邮件，schedule 了一个45min的phone interview，用collabedit。
请问这个流程是怎么样的呀。先问简历再做题还是直接做？做题的话做几道题？有什么
准备的tips呢。。。
希望有大牛来回答一下~ 谢谢。 |
|
u*****o
发帖数: 1224 | 32 你们别bs我，我只是突然想到，如果碰到以前写过的题，可不可以打开过去的程序看看
提醒一下自己，如果和对方是share google doc 或 collabedit的话，我在这边
打开新窗口啊，转换窗口啊什么，他能感觉出来吗？ |
|
l****p
发帖数: 397 | 33 先是面试官自我介绍，然后让我描述一个近期的项目。接着开始做题。题目和我在面试
时写的代码都在http://collabedit.com/w9muy
前面那道我说先可以去掉非字母的字符，然后倒排，然后再和倒排前比较，复杂度是O(
n)。他说能不能不用多余空间，于是我得出后来的解法。刚才在整理代码时才发现，还
有一个要求我居然看错了：case insensitive我看成了case sensitive
后面那道我先是得出O(m*n*log(n))的解法，他让我优化，于是我说可以对getSig()进
行优化，用哈希表记录各个字符出现的次数，然后算出整个哈希表的hashcode，作为
signature，这样可以达到O(m*n)。面试官又问，重复的字符串怎么办，我这才看到题
目中有要求去重复，于是把存anagram的数组改成了集合
题目不难，但把我的粗心暴露无遗
整理过可运行的代码在https://gist.github.com/linzhp/7035991 |
|
y*******g
发帖数: 6599 | 34 很可能是interviewer不懂，自己在点鼠标 |
|
p*****e
发帖数: 537 | 35 应该不是interviewer的问题。前几天我找一个朋友试了一下，也是这种情况：如果不
是我open的doc，任何一行回车后我就没法再改了。 |
|
e****d
发帖数: 333 | 36 在collabedit上面写的代码，会不会被拿回去调试？
还是面试官看完就完了？
算法都是对的，但是发现比如A=B写成A==B，明显的typo，unordered_set写成
unorder_set一个紧张，手一抖就没了。网速有时也不好，自己的编辑器从来没有这种
typo。
我自己面完改好这一两个typo后，编译运行全对。但是担心面试官回去编译发现不通过
。就fail了。 |
|
j*****3
发帖数: 106 | 37 还有一个小插曲，三姐让我进collabedit的时候，报地址，toronto，我听到的是d的音
，听了好几遍才反应过来应该是t，服了，也怪我英语不好 |
|
C****y
发帖数: 77 | 38 过程比较常规，题目也正常，但是犯了几个不好的错误，深深得惆怅阿。
面试官晚dail 5分钟，一开始都在聊其他的，做过的有意思的事（给他看了自己在aws
上的小游戏），然后聊游戏，最challenge的是什么等等；还有why fb等。
大约过了20分钟，切入coding了。
第一题是isPalindrome，还稍微简化了下：考虑所有的字符，输入串长度不为0。
个人用两个"pointer" 做的，犯的第一个错误是在判断字符相等时莫名的加了return
true..被指出来了。
第二题是整数除法，不能用/, %, *，简化条件：只考虑正整数，但要求返回string。
花了些时间，但最后更新dividend时忘了移位，应该是dividend -= (divisor << pos)
, 自己测的时候小慌，没找出来，最后才补上的。
面完后发现还有一个问题没解决，要求是返回string，但itoa的话返回的是char*。现
在还不确定int->string的最好方法, std::to_string?
感想：很久没面试了，有点不适应节奏；要在面试中做到bugfree不容易
继续加强训练，顺求下LAGT... 阅读全帖 |
|
C****y
发帖数: 77 | 39 过程比较常规，题目也正常，但是犯了几个不好的错误，深深得惆怅阿。
面试官晚dail 5分钟，一开始都在聊其他的，做过的有意思的事（给他看了自己在aws
上的小游戏），然后聊游戏，最challenge的是什么等等；还有why fb等。
大约过了20分钟，切入coding了。
第一题是isPalindrome，还稍微简化了下：考虑所有的字符，输入串长度不为0。
个人用两个"pointer" 做的，犯的第一个错误是在判断字符相等时莫名的加了return
true..被指出来了。
第二题是整数除法，不能用/, %, *，简化条件：只考虑正整数，但要求返回string。
花了些时间，但最后更新dividend时忘了移位，应该是dividend -= (divisor << pos)
, 自己测的时候小慌，没找出来，最后才补上的。
面完后发现还有一个问题没解决，要求是返回string，但itoa的话返回的是char*。现
在还不确定int->string的最好方法, std::to_string?
感想：很久没面试了，有点不适应节奏；要在面试中做到bugfree不容易
继续加强训练，顺求下LAGT... 阅读全帖 |
|
j*******t
发帖数: 223 | 40 请问你是如何做的？可以分享下collabedit么 |
|
r****s
发帖数: 42 | 41 用的是collabedit，面试结束，我还截屏了下备份，在eclipse中也测试成功。 code在
下面。 也造福其他童靴。
public void printPrimeNum(int num){
boolean[] flags=new boolean[num+1];
for(int i=2; i
for(int i=2; i*i<=num; i++){
if(flags[i]){
for(int j=i; j*i<=num;j++)
flags[i*j]=false;
}
}
System.out.println("The primes are: ");
for(int i=0;i
if(flags[i]==true) System.out.print(" "+i+" "); ... 阅读全帖 |
|
x*******d
发帖数: 196 | 42 哥们儿，代码写的不错。经典的筛法。
面你的人水平差，可能没见过这个方法，这个有可能是黑你；还有可能是真傻，然后又
自以为是，觉得你方法不行。
有个小优化可以考虑下，内循环的乘法可以避免，每次用加法。
for(int j=i*i; j<=num;j+=i)
flags[j] = false;
用的是collabedit，面试结束，我还截屏了下备份，在eclipse中也测试成功。 code在
下面。 也造福其他童靴。
public void printPrimeNum(int num){
boolean[] flags=new boolean[num+1];
for(int i=2; i
for(int i=2; i*i<=num; i++){
if(flags[i]){
for(int j=i; j*i<=num;j++)
flags[i*j]=false;
}
... 阅读全帖 |
|
s********u
发帖数: 1109 | 43 是个国人大哥，人很nice，不过下午很冷，穿了衣服还哆嗦。而且中间collabedit抽风
了几次，然后有些写的就没了，谁知道什么问题么？感觉很奇怪啊，就算断网也不该这
样吧。不过他说会给足时间。
题目好像以前见过，就是给一些不重叠的interval，然后设计一个数据结构来存储，实
现插入interval和find一个value两个函数，前者碰到重叠就return false，后者碰到
所在的interval返回。
分享题目和答案：https://docs.google.com/document/d/
1fXfv0GDKc6Uu03ZUU7iac9TcEqpv2YePDE9IAzwhPGo/edit
这个我记得就是用BST做的。
有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。
中间讨论了一下维护min和max变量是否必要，我说主要是在val超出范围的时候直接判
断，他说那其实interval中间也有空当。我就说那就只有两端的时候，会比较有用... 阅读全帖 |
|
s********u
发帖数: 1109 | 44 是个国人大哥，人很nice，不过下午很冷，穿了衣服还哆嗦。而且中间collabedit抽风
了几次，然后有些写的就没了，谁知道什么问题么？感觉很奇怪啊，就算断网也不该这
样吧。不过他说会给足时间。
题目好像以前见过，就是给一些不重叠的interval，然后设计一个数据结构来存储，实
现插入interval和find一个value两个函数，前者碰到重叠就return false，后者碰到
所在的interval返回。
分享题目和答案：https://docs.google.com/document/d/
1fXfv0GDKc6Uu03ZUU7iac9TcEqpv2YePDE9IAzwhPGo/edit?usp=sharing
这个我记得就是用BST做的。
有一个bug，就是插入的时候给空指针 n = new Node(c),这么做了，被指出了，还是基
础不扎实啊，可能以前都是链表或者用递归做的，就从来没发现这个问题。应该说明下
还可以用递归做的。
中间讨论了一下维护min和max变量是否必要，我说主要是在val超出范围的时候直接判
断，他说那其实interval中间也有空当。我就说那就只... 阅读全帖 |
|
L***n
发帖数: 311 | 45 是不是差不多，只不过把collabedit换成白板？ |
|
G*****n
发帖数: 11 | 46 这家很奇怪。我是collabedit 上面做题，题很简单，2 sum, 4 sum,然后求fibonacci
数的和。我有同学则是直接给题，然后说思路。已拿到onsite，因为回国推的很后面。
一句话,完全up to面试官。 |
|
G*****n
发帖数: 11 | 47 这家很奇怪。我是collabedit 上面做题，题很简单，2 sum, 4 sum,然后求fibonacci
数的和。我有同学则是直接给题，然后说思路。已拿到onsite，因为回国推的很后面。
一句话,完全up to面试官。 |
|
y*******x
发帖数: 40 | 48 刚刚结束，面试官是三姐，囧，互相交流基本靠在collabedit上打字。
两道题目：
1. copy graph，coding完问复杂度，时间复杂度开始没答对。教训是刷题时一定要明
白复杂度等相关原理，不然很囧。
2. 假设在embed system上编程，不能malloc。给定一个int array，问如何实现
Linkedlist。
这题主要时间都花在讨论上，逐步明白她的要求是：实现insert,delete，且时空复杂
度都是O(1)
我回答为每个node申请3个数组元素，分别存储：data, next index,pre index。然后
使用free list维护空闲元素列表即可。由于交流问题，折腾了快20分钟。
最后时间不够，只让实现了insert。她觉得我假设做的太多，不满意。
总结：比第一轮发挥好一些，基础需要继续加强。英语有待提高，跪给阿三的英语了。 |
|
m****r
发帖数: 120 | 49 电话的。
两个人基本上是连续的。
用collabedit |
|
j******1
发帖数: 25 | 50 回报本版，新鲜G的电面面经，顺便求bless。
(1) Suppose each request has some data, calculate the average bandwidth in
the last 1 second, 1minute, 1 hour.
这题跟careercup那道recent average request很像。
首先，不能有错误，只想出来了use a queue as moving window, and then take
average over last 1 sec, 1 minute, 1 hour. Maintain the queue by deleting
all requests information outside the 1 hour window.
其次，允许一定的错误量。这样就可以用circular array. For example, take a
circular array to store the bandwidth in each second, sample_per_sec[3600].
Then circul... 阅读全帖 |
|
