d****n
发帖数: 17 | 1 刚刚开始准备面试。有个问题请教虾xdjm们：）
请问面试（电面和on site）中的每道技术题目一般需要在多少时间内完成呀？是不是
都是类似careercup_150或者版上讨论的题目？
谢谢！！！ |
y*******g
发帖数: 6599 | 2 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
讲思路，我觉得至少每个loop要说明一下loop invariant
其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
条件要想清楚。
大题目时间上可能会因人而异差别大。
参考面试官的一手信息：
The worst candidates don’t even manage to implement the fizzbuzz solution
in 45 minutes. The best implement a memoized solution in 10 minutes
http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie |
d****n
发帖数: 17 | 3 谢谢！！！
是不是每个section基本上都从小题目开始，然后一到两个大题目？
每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~ |
y*******g
发帖数: 6599 | 4 当然是公司不同
不过大公司onsite得话，每个面试官通常有focus，简历，基本概念(regular
expression, etc)，position-specific 要求 ，coding，算法，ood，系统设计等等
做的快自然会问得更深或者更多题目，通常是好事。即便高难题目没做出来
【在 d****n 的大作中提到】
: 谢谢！！！
: 是不是每个section基本上都从小题目开始，然后一到两个大题目？
: 每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~
|
v*****k
发帖数: 7798 | 5 这几个显然要在脑子里存成inline的,基本不用想就写.....
【在 y*******g 的大作中提到】
: 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
: 不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
: 讲思路，我觉得至少每个loop要说明一下loop invariant
: 其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
: 条件要想清楚。
: 大题目时间上可能会因人而异差别大。
: 参考面试官的一手信息：
: The worst candidates don’t even manage to implement the fizzbuzz solution
: in 45 minutes. The best implement a memoized solution in 10 minutes
: http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie
|
y*******g
发帖数: 6599 | 6 没这么夸张了，这些熟练掌握其实很不错了。
我的经历 google的电面就只有一个coding 题目，linear scan array然后binary
search优化. 我承认我土，没有第一步写出binary search, 不过也让我通过了
版上讨论的一道google题 shuffle large file其实code和merge sort几乎一样
linkedin onsite有一轮也只有一个merge，还不用递归sort，后来拓展用一个binary
search来优化
考coding的基本功这些题目就够了。 考高难度算法另谈
【在 v*****k 的大作中提到】
: 这几个显然要在脑子里存成inline的,基本不用想就写.....
|
x*******7
发帖数: 223 | 7 goolge那道能发个链接？
还不用递归sort 什么意思，没看懂。
【在 y*******g 的大作中提到】
: 没这么夸张了，这些熟练掌握其实很不错了。
: 我的经历 google的电面就只有一个coding 题目，linear scan array然后binary
: search优化. 我承认我土，没有第一步写出binary search, 不过也让我通过了
: 版上讨论的一道google题 shuffle large file其实code和merge sort几乎一样
: linkedin onsite有一轮也只有一个merge，还不用递归sort，后来拓展用一个binary
: search来优化
: 考coding的基本功这些题目就够了。 考高难度算法另谈
|
y*******g
发帖数: 6599 | 8
一时找不到，在板上挖挖总能找到的
就是只写merge, 不用整个merge sort
【在 x*******7 的大作中提到】
: goolge那道能发个链接？
: 还不用递归sort 什么意思，没看懂。
|
d****n
发帖数: 17 | 9 刚刚开始准备面试。有个问题请教虾xdjm们：）
请问面试（电面和on site）中的每道技术题目一般需要在多少时间内完成呀？是不是
都是类似careercup_150或者版上讨论的题目？
谢谢！！！ |
y*******g
发帖数: 6599 | 10 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
讲思路，我觉得至少每个loop要说明一下loop invariant
其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
条件要想清楚。
大题目时间上可能会因人而异差别大。
参考面试官的一手信息：
The worst candidates don’t even manage to implement the fizzbuzz solution
in 45 minutes. The best implement a memoized solution in 10 minutes
http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie |
|
|
d****n
发帖数: 17 | 11 谢谢！！！
是不是每个section基本上都从小题目开始，然后一到两个大题目？
每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~ |
y*******g
发帖数: 6599 | 12 当然是公司不同
不过大公司onsite得话，每个面试官通常有focus，简历，基本概念(regular
expression, etc)，position-specific 要求 ，coding，算法，ood，系统设计等等
做的快自然会问得更深或者更多题目，通常是好事。即便高难题目没做出来
【在 d****n 的大作中提到】
: 谢谢！！！
: 是不是每个section基本上都从小题目开始，然后一到两个大题目？
: 每个技术面试官是分管不同的领域、还是难度呢？还是都有（因公司而异）？谢谢~~
|
v*****k
发帖数: 7798 | 13 这几个显然要在脑子里存成inline的,基本不用想就写.....
【在 y*******g 的大作中提到】
: 小题目，比如atoi,merge,Binary search的变体, 10-15min是上限吧。
: 不过不能为了速度忽视交流。问题要问，limit，input output要搞清楚，写的时候要
: 讲思路，我觉得至少每个loop要说明一下loop invariant
: 其实面试题目的代码不会超过20行，思路清晰了写起来也就5分钟，主要是思路，特殊
: 条件要想清楚。
: 大题目时间上可能会因人而异差别大。
: 参考面试官的一手信息：
: The worst candidates don’t even manage to implement the fizzbuzz solution
: in 45 minutes. The best implement a memoized solution in 10 minutes
: http://thenoisychannel.com/2011/08/08/retiring-a-great-intervie
|
y*******g
发帖数: 6599 | 14 没这么夸张了，这些熟练掌握其实很不错了。
我的经历 google的电面就只有一个coding 题目，linear scan array然后binary
search优化. 我承认我土，没有第一步写出binary search, 不过也让我通过了
版上讨论的一道google题 shuffle large file其实code和merge sort几乎一样
linkedin onsite有一轮也只有一个merge，还不用递归sort，后来拓展用一个binary
search来优化
考coding的基本功这些题目就够了。 考高难度算法另谈
【在 v*****k 的大作中提到】
: 这几个显然要在脑子里存成inline的,基本不用想就写.....
|
x*******7
发帖数: 223 | 15 goolge那道能发个链接？
还不用递归sort 什么意思，没看懂。
【在 y*******g 的大作中提到】
: 没这么夸张了，这些熟练掌握其实很不错了。
: 我的经历 google的电面就只有一个coding 题目，linear scan array然后binary
: search优化. 我承认我土，没有第一步写出binary search, 不过也让我通过了
: 版上讨论的一道google题 shuffle large file其实code和merge sort几乎一样
: linkedin onsite有一轮也只有一个merge，还不用递归sort，后来拓展用一个binary
: search来优化
: 考coding的基本功这些题目就够了。 考高难度算法另谈
|
y*******g
发帖数: 6599 | 16
一时找不到，在板上挖挖总能找到的
就是只写merge, 不用整个merge sort
【在 x*******7 的大作中提到】
: goolge那道能发个链接？
: 还不用递归sort 什么意思，没看懂。
|
g**********y
发帖数: 14569 | 17 解题速度当然越快越好。但是面试时一点都不要想速度，正确永远是第一。
不止一次，我问面试官，你看这个复杂度够了吗？还是你希望更好的解。几次都回答我
：我先得看看你的这个解有没有问题。 |
