r********g
发帖数: 1351 | 1 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
吧。
第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
了一下他用的工具什么的。。
3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
例子程序，问了C++ string constructor，和C里面的char array的区别什么的，还有
指针和compiler的问题。其余的估计都答出来了吧。
4. 算法，著名的anagram问题，判断2个词是不是anagram，然后是一本书里所有的
anagram，hash table和hash |
d*******8
发帖数: 785 | 2 面得挺好的呀。听你的描述，而且题目这么多，一个小时答过来已经很不错了
【在 r********g 的大作中提到】
: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
|
r********g
发帖数: 1351 | 3 其实刚面完我还觉得不错，后来发现可能自己觉得会和别人觉得你答得好是两回事。
【在 d*******8 的大作中提到】
: 面得挺好的呀。听你的描述，而且题目这么多，一个小时答过来已经很不错了
|
b******v
发帖数: 1493 | 4 3. 算法，a1,a2,a3...an, 输出，a2*a3...*an, a1*a3..*an, ...， a1a2...*a(n-1),
不能用除法
Can we use logarithm? (I guess not?) |
i*****e
发帖数: 5233 | 5 我觉得应该用log吧？
),
【在 b******v 的大作中提到】
: 3. 算法，a1,a2,a3...an, 输出，a2*a3...*an, a1*a3..*an, ...， a1a2...*a(n-1),
: 不能用除法
: Can we use logarithm? (I guess not?)
|
x******3
发帖数: 245 | 6 应该不行， 如果全是整数的话， 用log可能出现浮点精度的问题
【在 i*****e 的大作中提到】
: 我觉得应该用log吧？
:
: ),
|
r********g
发帖数: 1351 | 7 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
然后再从右到左integrate乘积（对陈的操作），得到结果...
【在 i*****e 的大作中提到】
: 我觉得应该用log吧？
:
: ),
|
u******d
发帖数: 770 | |
x******3
发帖数: 245 | 9 用DP吧，
time O(n^2)
space O(n^2)
【在 i*****e 的大作中提到】
: 我觉得应该用log吧？
:
: ),
|
r****o
发帖数: 1950 | 10 这里时间空间都是O(n)吧。
【在 x******3 的大作中提到】
: 用DP吧，
: time O(n^2)
: space O(n^2)
|
|
|
p*******s
发帖数: 731 | |
x******3
发帖数: 245 | 12 不好意思， 我说错了
是O(n)， 方法也不是DP
【在 r****o 的大作中提到】
: 这里时间空间都是O(n)吧。
|
r**u
发帖数: 1567 | 13 yes. or build 2 arrays:
1, a1, a1*a2, ..., a1*a2...*a(n-1)
a2*a3...*a(n), a3*a4...*a(n), ..., 1
然后对应元素相乘
5. hash小的array就好了吧
c++题好难，都不会，why google考这么难的c++。
：
【在 r********g 的大作中提到】
: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...
|
x******3
发帖数: 245 | 14 第5题不用hash吧， 不然的话, sorted还是不sorted都没相关了
把小的array放再内存里， 在把大array分段merge到小array中怎么样
【在 r**u 的大作中提到】
: yes. or build 2 arrays:
: 1, a1, a1*a2, ..., a1*a2...*a(n-1)
: a2*a3...*a(n), a3*a4...*a(n), ..., 1
: 然后对应元素相乘
: 5. hash小的array就好了吧
: c++题好难，都不会，why google考这么难的c++。
:
: ：
|
a*********9
发帖数: 774 | |
s********a
发帖数: 1447 | 16 恩？从右到左后 怎么就得出结果了？
能给个讨论的link吗？
3X!
：
【在 r********g 的大作中提到】
: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...
|
b******v
发帖数: 1493 | 17 这个解法真巧妙
【在 r**u 的大作中提到】
: yes. or build 2 arrays:
: 1, a1, a1*a2, ..., a1*a2...*a(n-1)
: a2*a3...*a(n), a3*a4...*a(n), ..., 1
: 然后对应元素相乘
: 5. hash小的array就好了吧
: c++题好难，都不会，why google考这么难的c++。
:
: ：
|
l*****m
发帖数: 772 | |
r**m
发帖数: 163 | 19 感觉你面的不错啊，要是这样，估计我也挂了
【在 r********g 的大作中提到】
: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
|
M******l
发帖数: 479 | 20 Patpat,我刚面完，肯定也挂了……互相安慰一下……
【在 r********g 的大作中提到】
: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
|
|
|
r********g
发帖数: 1351 | 21 跟楼上raou (raou)一样的，就是第二个数组其实不用了，把第一个数组的值update一
下就行了
【在 s********a 的大作中提到】
: 恩？从右到左后 怎么就得出结果了？
: 能给个讨论的link吗？
: 3X!
:
: ：
|
r********g
发帖数: 1351 | 22 每个人不一样吧，很多是很灵活的，比如我觉得我第一个面试可能交流不是特别好，而
且我的research也不是跟这些相关的。。。只要没据信，还是有希望的：）
【在 r**m 的大作中提到】
: 感觉你面的不错啊，要是这样，估计我也挂了
|
y*******8
发帖数: 22 | |
b*****l
发帖数: 1594 | 24 还是先从右到左计算a(n),a(n)*a(n-1)... a(n)*a(n-1)*a3 总共n-2个乘积。然后从头
计算a1 * a(n)*a(n-1)*a3, a1*a2 * a(n)*a(n-1)*a4.
时间复杂度为 2n.内存占用为2n(包括原数组和输出--遍历乘积可以和输出结果共用一
个array）.
：
【在 r********g 的大作中提到】
: 这个板上讨论过吧，我觉得算法是两遍遍历，就是先从左到右integrate乘积，得到：
: 1, a1, a1*a2, a1*a2*a3, ..., a1*a2*...*a(n-1)
: 然后再从右到左integrate乘积（对陈的操作），得到结果...
|
s*********g
发帖数: 153 | |
w******1
发帖数: 520 | 26 两个sorted char array有重复，找出他们的common element，不包含重复的。我给
的算法是先去掉重复元素（后来发现这一步可以去掉，当时觉得这样方便，可以不用判
断重复了，coding起来省劲），然后开始用指针便利并输出common element。扩展是，
如果一个array特别大，memory里装不下，另外一个特别小，我说的binary search，但
是细节可能没有说特别好（主要是我也不知道说到什么程度算是可以了）。
coding是第5题的第1种情况。
===================
第五题好像一直就没有一个确定的答案 |
x**y
发帖数: 10012 | 27 什么是explicit...
【在 r********g 的大作中提到】
: 申请的暑假intern，当时整体感觉不是很好，主要是只复习了算法，C++的书没看完，
: 发现还是自己掌握的有点窄了。已经收到信说挂了，基本都是板上出现的题，继续努力
: 吧。
: 第一个面试是老印，我觉得老听不清，还觉得是跨州所以信号不好，结果到第二个面试
: 才发现是带耳机影响了声音，而且以为会有编程，结果也没有。。。
: 1. 介绍google，这个大概用了快10分钟吧。。突然发现这时候我总是不知道该说啥。
: 。。虽然我不用说，但是我也不知道礼貌性地“yes”，“ok”一下是不是更好。。。
: 2. 简历的问题，比如我用的一些编程工具，他说他是google earth组的，然后顺便说
: 了一下他用的工具什么的。。
: 3. C/C++问题，什么是explicit，这个不会-_-！，不过他也不是单纯问这个，还给了
|
d*******8
发帖数: 785 | 28 声明在构造函数前，编译不会自动转化类型..
【在 x**y 的大作中提到】
: 什么是explicit...
|
p*****u
发帖数: 310 | 29 能否具体说下关键词的最佳解法. 我觉得对每个关键字找出inverted index, 再多路
merge已经是最佳了 |
b******n
发帖数: 823 | 30 nod, 同求
【在 p*****u 的大作中提到】
: 能否具体说下关键词的最佳解法. 我觉得对每个关键字找出inverted index, 再多路
: merge已经是最佳了
|
|
|
b******v
发帖数: 1493 | |
b******n
发帖数: 823 | |
r**********1
发帖数: 292 | |
