s********l
发帖数: 998 | 1 在本版收益颇多
发面经，攒人品
很多记不得了，能记住的都写出来了
Phone 1:
1.Hash table vs bst
2. 给一个array, 找出相加等于给定sum的2个数
3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
个数
4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
5.coding 2个array 的intersection
3天后phone 2
1. 给1-5的random generator, 写1-7的random generator
2. 找出所有，只能由2，3，5除开的小于某个给定值的所有数,coding
1周+3天后安排onsite
见了5个人
第一个
1. 找k大数
2. Bst的一个什么题，忘了
每个都给algo,然后coding
第二个
1.让我估计apple webpage 访问量
2. coding 给出任意二个年月日，看是否在一个月内
第三个
Lunch 忘了问了什么了
第四个
Hash table vs bst |
k***e
发帖数: 556 | |
l*****a
发帖数: 14598 | 3 赞
good luck!
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
l*****a
发帖数: 14598 | 4 面的什么职位,从头到尾没有design?
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
p******r
发帖数: 2999 | 5 难度不低啊
phone1能问那么多问题？用了多长时间啊
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
l*****a
发帖数: 14598 | 6 前几个都是说算法就可以吧,这些也属于常见题了
说不了太久把
【在 p******r 的大作中提到】
: 难度不低啊
: phone1能问那么多问题？用了多长时间啊
|
Z*****Z
发帖数: 723 | 7 bless!
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
s********l
发帖数: 998 | 8 1小时
【在 p******r 的大作中提到】
: 难度不低啊
: phone1能问那么多问题？用了多长时间啊
|
s********l
发帖数: 998 | 9 就是software engineer
【在 l*****a 的大作中提到】
: 面的什么职位,从头到尾没有design?
|
f*******r
发帖数: 1086 | 10 感谢楼主分享，祝福楼主好运！
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
|
|
j**l
发帖数: 2911 | 11 找出word的重复频率
是给定特定的一个单词还是所有的单词？
是考察KMP, Rabin-Karp之类的模式匹配算法还是考察Hash table? |
j**l
发帖数: 2911 | 12 给出一组2d points, 找出最接近原点的k个
用大小为k的最大堆做，写伪代码就可以？
还是要写出建堆，sift调整之类的真实代码？ |
j**l
发帖数: 2911 | 13 找k大数
1. 排序, O(nlogn)
2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
3. 5个一组划分，保证worst O(n)，具体代码不太好写。
面试官想要哪种？ |
j**l
发帖数: 2911 | 14 Hashtable vs BST,
电面问过了也不回避？onsite重复问？ |
y*c
发帖数: 904 | 15
我觉得是第二种。1 trivial, 3 not doable during an interview
If I were the interviewer, I would ask 2 but with iterative version.
【在 j**l 的大作中提到】
: 找k大数
: 1. 排序, O(nlogn)
: 2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
: 3. 5个一组划分，保证worst O(n)，具体代码不太好写。
: 面试官想要哪种？
|
j**l
发帖数: 2911 | 16 2的思路其实也适用每个节点带子树大小信息的BST, 查找第k大个元素
【在 y*c 的大作中提到】
:
: 我觉得是第二种。1 trivial, 3 not doable during an interview
: If I were the interviewer, I would ask 2 but with iterative version.
|
f*********5
发帖数: 576 | 17 the should be closet pairs.
【在 j**l 的大作中提到】
: 给出一组2d points, 找出最接近原点的k个
: 用大小为k的最大堆做，写伪代码就可以？
: 还是要写出建堆，sift调整之类的真实代码？
|
f*********5
发帖数: 576 | 18 who not use heap with size of k this time?
【在 j**l 的大作中提到】
: 找k大数
: 1. 排序, O(nlogn)
: 2. randomized partition, 类似quick sort, average O(n), worst O(n^2)
: 3. 5个一组划分，保证worst O(n)，具体代码不太好写。
: 面试官想要哪种？
|
f*********5
发帖数: 576 | 19 我还见过两次phone都问hashtable的
不同的面试者似乎有重复的也很正常
【在 j**l 的大作中提到】
: Hashtable vs BST,
: 电面问过了也不回避？onsite重复问？
|
h******3
发帖数: 351 | 20 thanks and bless
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
|
|
I**A
发帖数: 2345 | 21 问一下大家
这个估计apple webpage 访问量，这类题，interviewer想了解什么？
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
I**A
发帖数: 2345 | 22 你们谁明白这道题
找出所有，只能由2，3，5除开的小于某个给定值的所有数?
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
p******r
发帖数: 2999 | 23 用java的priorityqueue
【在 j**l 的大作中提到】
: 给出一组2d points, 找出最接近原点的k个
: 用大小为k的最大堆做，写伪代码就可以？
: 还是要写出建堆，sift调整之类的真实代码？
|
p******r
发帖数: 2999 | 24 找出含有2/3/5因数的所有数
【在 I**A 的大作中提到】
: 你们谁明白这道题
: 找出所有，只能由2，3，5除开的小于某个给定值的所有数?
|
f*********5
发帖数: 576 | 25 我觉得就是用找小于定植的所有质数的那道题的方法把
【在 I**A 的大作中提到】
: 你们谁明白这道题
: 找出所有，只能由2，3，5除开的小于某个给定值的所有数?
|
f*********5
发帖数: 576 | 26 2*3*5*7？？？
【在 p******r 的大作中提到】
: 找出含有2/3/5因数的所有数
|
I**A
发帖数: 2345 | 27 找小于定植的所有质数，it is easy..
可是我还是不太明白这道题
能不能给举几个数当例子。。
2,3,5肯定是了， 那2*3是不是？2*2*3是不是？2*3*5呢？
【在 f*********5 的大作中提到】
: 我觉得就是用找小于定植的所有质数的那道题的方法把
|
m******p
发帖数: 5393 | 28 thx and bless offer
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
p******r
发帖数: 2999 | 29 是
2,3,6,5,7,8,10,12,14,15...
【在 f*********5 的大作中提到】
: 2*3*5*7？？？
|
l****q
发帖数: 177 | 30 ms都是常规题啊
很有希望~~~bless
拿到offer要发包子哦~~~
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
|
|
s********l
发帖数: 998 | 31 Onsite是2周多前的
我onsite前一天2：30睡的，早上7：50起的，onsite后马上旅游seattle去了，回来累
趴了。晚上头疼，吃了止疼片睡觉的。转天起来，就发现onsite好多事就想不起来了。
我说的题目，大概内容是那样，具体interviewer怎么问的细节，既不清楚了。我现在
phone的记得比onsite的清除。。。
我现在能起来多少就说多少哈~
找出word的重复频率： 好像是找一个单词, 好像当时用hash table 做的
给出一组2d points, 找出最接近原点的k个：这个写的real code
找k大数： 我说了几种方法，最后挑了一个写，我写的那个记得好像要用array的
2,3,5那道题是这样的： 因子里只能由2,3,5 比如, 2， 3， 4， 5， 6， 8， 9，
10, 12, 15。。。。 |
f*********5
发帖数: 576 | 32 我早上没仔细思考
其实这道题是那道经典题：
在下面的数中找第K个，每个数的质因数只有2，3，5中的一个或多个
【在 I**A 的大作中提到】
: 找小于定植的所有质数，it is easy..
: 可是我还是不太明白这道题
: 能不能给举几个数当例子。。
: 2,3,5肯定是了， 那2*3是不是？2*2*3是不是？2*3*5呢？
|
M***0
发帖数: 1180 | 33 给出一组2d points, 找出最接近原点的k个：这个写的real code
这道题有什么trick吗？ 就是对每个点求x^2+y^2, 找值最小的k个？ |
d********e
发帖数: 132 | 34 "给出一组2d points, 找出最接近远点的k个"
"Coding : 给一篇文章，找出word的重复频率"
这两道题是不是都要考虑大数据量的处理。
【在 s********l 的大作中提到】
: 在本版收益颇多
: 发面经，攒人品
: 很多记不得了，能记住的都写出来了
:
: Phone 1:
: 1.Hash table vs bst
: 2. 给一个array, 找出相加等于给定sum的2个数
: 3. 一个array, 里面的item全都even number 重复，只有一个odd number重复，找出这
: 个数
: 4. 给几个字母，给个algo，来查看是否可以由这几个字母组成个存在的word
|
