f*****w
发帖数: 52 | 1 总体来说G的确门槛比较高。还有就是感觉会系统设计很重要，算法题过于钻研难题偏
题有点得不偿失。我起码被问到的算法题都是常见的。最后悲剧感觉主要是design不太
好。
店面：找出一个正整数的所有质数因子乘积，比如9=3*3，21=3*7。找出字符串出现最
多的字符。
onsite， 五个人，算法题都比较常见，并不难，没看到网上说的什么2d water wrap
这种档次的题目。由于我用java，很多题我都是implement comparable 然后再
collections.sort。或者就是implement hashcode和equals 再用hashset或者hashmap
。感觉貌似他们不喜欢这样。比较有意思地是设计一个系统，修改月球上100个服务器
的kernal，还有就是设计算法把长url转化为短url，这个我之前完全不知道，最后才说
了个多重hash函数。由于我简历上面写了Junit，还问了些测试的问题。比如什么情况
下测试会有时成功有时失败。
感觉算法固然重要，不过其他方面比如分布式系统，测试，大数据怎么handle这些地方
Google可能更看中。 |
f*******t
发帖数: 7549 | |
c***f
发帖数: 40 | 3 请教大牛， 修改100多台服务器的kernel 这道题是考的什么知识呢？
这道题如何回答呢，没思路啊 |
c***f
发帖数: 40 | 4
请教大牛， 修改100多台服务器的kernel 这道题是考的什么知识呢？
这道题如何回答呢，没思路啊
【在 f*****w 的大作中提到】
: 总体来说G的确门槛比较高。还有就是感觉会系统设计很重要，算法题过于钻研难题偏
: 题有点得不偿失。我起码被问到的算法题都是常见的。最后悲剧感觉主要是design不太
: 好。
: 店面：找出一个正整数的所有质数因子乘积，比如9=3*3，21=3*7。找出字符串出现最
: 多的字符。
: onsite， 五个人，算法题都比较常见，并不难，没看到网上说的什么2d water wrap
: 这种档次的题目。由于我用java，很多题我都是implement comparable 然后再
: collections.sort。或者就是implement hashcode和equals 再用hashset或者hashmap
: 。感觉貌似他们不喜欢这样。比较有意思地是设计一个系统，修改月球上100个服务器
: 的kernal，还有就是设计算法把长url转化为短url，这个我之前完全不知道，最后才说
|
w********p
发帖数: 948 | 5 请教：
“设计算法把长url转化为短url，”
这个有办法把段的在恢复成长的吗？
比如我存cach的时候，用的是段url， 最终打印的时候用长url. 要怎么做？
除了用hashtable 把 长url 和短url 对应起来。这个太废空间了。
我被问过，没答出来。
hashmap
【在 f*****w 的大作中提到】
: 总体来说G的确门槛比较高。还有就是感觉会系统设计很重要，算法题过于钻研难题偏
: 题有点得不偿失。我起码被问到的算法题都是常见的。最后悲剧感觉主要是design不太
: 好。
: 店面：找出一个正整数的所有质数因子乘积，比如9=3*3，21=3*7。找出字符串出现最
: 多的字符。
: onsite， 五个人，算法题都比较常见，并不难，没看到网上说的什么2d water wrap
: 这种档次的题目。由于我用java，很多题我都是implement comparable 然后再
: collections.sort。或者就是implement hashcode和equals 再用hashset或者hashmap
: 。感觉貌似他们不喜欢这样。比较有意思地是设计一个系统，修改月球上100个服务器
: 的kernal，还有就是设计算法把长url转化为短url，这个我之前完全不知道，最后才说
|
p*****2
发帖数: 21240 | 6
hashmap
LZ说的靠谱。算法题不要超过800道。练到一定程度就不要再专门练算法了，要练练系
统设计，多线程，OO design这些了。
【在 f*****w 的大作中提到】
: 总体来说G的确门槛比较高。还有就是感觉会系统设计很重要，算法题过于钻研难题偏
: 题有点得不偿失。我起码被问到的算法题都是常见的。最后悲剧感觉主要是design不太
: 好。
: 店面：找出一个正整数的所有质数因子乘积，比如9=3*3，21=3*7。找出字符串出现最
: 多的字符。
: onsite， 五个人，算法题都比较常见，并不难，没看到网上说的什么2d water wrap
: 这种档次的题目。由于我用java，很多题我都是implement comparable 然后再
: collections.sort。或者就是implement hashcode和equals 再用hashset或者hashmap
: 。感觉貌似他们不喜欢这样。比较有意思地是设计一个系统，修改月球上100个服务器
: 的kernal，还有就是设计算法把长url转化为短url，这个我之前完全不知道，最后才说
|
s********i
发帖数: 145 | 7 跟我店面基本一个套路，我也吃了只准备算法的亏。觉得G的面试还是很全面很正规的
。设计和测试在实际工作中也是非常重要的。与楼主共勉... |
f*****w
发帖数: 52 | 8 感觉就是考网络，地球和月球服务器之间发，月球服务器之间。我也没啥思路，就提到
月球和地球之间通讯越少越好，用checksum检查数据是否正确。还得分包，因为一个
package可能不够装kernal要该的内容。这题有很多点可以挖掘，比如kernal文件是发
所有的文件还是类似于svn的那种。100台服务器之间怎么传递要修改的kernal信息，需
不需要等到所有kernal信息都收到了才开始发。整个protocol怎么设计，每个package
需要什么header。
【在 c***f 的大作中提到】
: 请教大牛， 修改100多台服务器的kernel 这道题是考的什么知识呢？
: 这道题如何回答呢，没思路啊
|
f*****w
发帖数: 52 | 9 是啊，算法也就算成功一半吧，想要offer还得别的基本功都有。
【在 p*****2 的大作中提到】
:
: hashmap
: LZ说的靠谱。算法题不要超过800道。练到一定程度就不要再专门练算法了，要练练系
: 统设计，多线程，OO design这些了。
|
f*****w
发帖数: 52 | 10 我也说要用hashtable存key，短url和value，长url。不知道还能有啥方法。
【在 w********p 的大作中提到】
: 请教：
: “设计算法把长url转化为短url，”
: 这个有办法把段的在恢复成长的吗？
: 比如我存cach的时候，用的是段url， 最终打印的时候用长url. 要怎么做？
: 除了用hashtable 把 长url 和短url 对应起来。这个太废空间了。
: 我被问过，没答出来。
:
: hashmap
|
|
|
p*****2
发帖数: 21240 | 11
强烈同意。
【在 f*****w 的大作中提到】
: 是啊，算法也就算成功一半吧，想要offer还得别的基本功都有。
|
Z**********4
发帖数: 528 | 12 请问800道是哪800道？leetcode + cc150都没有800吧？
【在 p*****2 的大作中提到】
:
: 强烈同意。
|
B***i
发帖数: 724 | 13 这不就是压缩 － 解压的过程吗？
可以对URL 专门设计一个压缩算法。
【在 f*****w 的大作中提到】
: 我也说要用hashtable存key，短url和value，长url。不知道还能有啥方法。
|
c***e
发帖数: 542 | |
c***e
发帖数: 542 | 15 Anyone knows about how to do this prime question? |
r**h
发帖数: 1288 | 16 不知道我有没有理解错了。。是单纯的分解质因数，还是要把一个数表示成两个质数的
乘积？
如果是后者的话我觉得是先用筛法求出从2到N/2中的所有质数，然后对于每个质数判断
N/m是否整除。如果是的话再判断N/m是否是质数
如果是前者我觉得做法也比较类似。从小的质数开始逐个做除法，直到变成1为止
【在 c***e 的大作中提到】
: 质数乘积那题怎么做？
|
f*****w
发帖数: 52 | 17 是单纯的分解质因数，我面试的时候还写了判断是否是质数的辅助函数，后来面试完了
才发现不用，就是从2开始看能不能整除，不能了在换下一个数。最后加入到结果的是
肯定都是质数
【在 r**h 的大作中提到】
: 不知道我有没有理解错了。。是单纯的分解质因数，还是要把一个数表示成两个质数的
: 乘积？
: 如果是后者的话我觉得是先用筛法求出从2到N/2中的所有质数，然后对于每个质数判断
: N/m是否整除。如果是的话再判断N/m是否是质数
: 如果是前者我觉得做法也比较类似。从小的质数开始逐个做除法，直到变成1为止
|
