l*******e
发帖数: 127 | 1 这周四上午的电面，总的来讲题目不难，只是问一些基本概念。
第一题： 讲一下algorithm complexity，以及如果measure performance, 谈谈BIG O
notation。
第二题： 在一堆unsorted的data里，找某一个元素。告诉我不用想复杂，最简单怎么
做。那当然是scan一遍啦。然后加条件，比方说query很多啦。然后让我自己加条件，
然后讲一下这个条件下怎么优化。最后说如果data很多怎么办，如果数据是经常变得，
比如很多deletion, insertion的时候怎么办。
前两题只是进行交流，并不需要写代码。感觉更多的只是对算法和数据结构最基本的概
念谈一下。
第三题很简单： given a collection of strings, find the second longest.
我就直接写代码了，写完之后。他问我你的代码没问题，但是你考虑了two longest
string with same length情况下你怎么返回？发现这道题他的point就是想看你在写代
码前有没有关注要requirement的。告诉我这个很重要，然后我就嗯嗯嗯，你说的真对。
总的来讲，这次电面比较简单，没有复杂难题，更多的是跟面试官的交流。自己说的是
不是他想听到的，一些关键点考虑到就好。今天接到电话安排ONSITE,定到了九月中旬。
另外最近看到版上面youtube的挺多，好像大家都签NDA，没有面经。希望面过youtube
相关职位的人能分享一下面经，:-D。 不方便的话，发站内信也可以，嘿嘿，万分感谢
。对于已经onsite过得，我觉得大家应该不构成对同一个职位竞争的关系吧.
祝大家早日拿到dream offer | s*******n
发帖数: 305 | | f********a
发帖数: 165 | 3 最近fail g家可不可以申请youtube？
O
【在 l*******e 的大作中提到】
: 这周四上午的电面，总的来讲题目不难，只是问一些基本概念。
: 第一题： 讲一下algorithm complexity，以及如果measure performance, 谈谈BIG O
: notation。
: 第二题： 在一堆unsorted的data里，找某一个元素。告诉我不用想复杂，最简单怎么
: 做。那当然是scan一遍啦。然后加条件，比方说query很多啦。然后让我自己加条件，
: 然后讲一下这个条件下怎么优化。最后说如果data很多怎么办，如果数据是经常变得，
: 比如很多deletion, insertion的时候怎么办。
: 前两题只是进行交流，并不需要写代码。感觉更多的只是对算法和数据结构最基本的概
: 念谈一下。
: 第三题很简单： given a collection of strings, find the second longest.
| f*******b
发帖数: 520 | |
|
