i******t
发帖数: 370 | 1 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
讨论，希望最终会修成正果。来说点经历吧。
多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
老：
[Coding Q1]: Given an array A, output another array B such that B[k]=product
of all elements in A but A[k]. You are not allowed to use division.
其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
说完我已经想到怎样做了，于是顺利过关。
接着就来了比较衰的第二轮，题目是这样的 |
c*****z
发帖数: 182 | 2 看样子拖的时间是挺长的，lz能否补充下电面之间间隔多长时间？电面和onsite又隔了
多久？
开会
product
啊。
【在 i******t 的大作中提到】
: 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
: 讨论，希望最终会修成正果。来说点经历吧。
: 多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
: 老：
: [Coding Q1]: Given an array A, output another array B such that B[k]=product
: of all elements in A but A[k]. You are not allowed to use division.
: 其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
: 所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
: 改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
: 间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
|
y*******g
发帖数: 6599 | 3 facebook?
开会
product
啊。
【在 i******t 的大作中提到】
: 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
: 讨论，希望最终会修成正果。来说点经历吧。
: 多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
: 老：
: [Coding Q1]: Given an array A, output another array B such that B[k]=product
: of all elements in A but A[k]. You are not allowed to use division.
: 其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
: 所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
: 改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
: 间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
|
i******t
发帖数: 370 | 4 About 10 days between phone interviews. 2 weeks between phone and onsite
【在 c*****z 的大作中提到】
: 看样子拖的时间是挺长的，lz能否补充下电面之间间隔多长时间？电面和onsite又隔了
: 多久？
:
: 开会
: product
: 啊。
|
y*******g
发帖数: 6599 | 5 第一题是什么算法?
【在 i******t 的大作中提到】
: About 10 days between phone interviews. 2 weeks between phone and onsite
|
i******t
发帖数: 370 | 6 21654
【在 y*******g 的大作中提到】
: facebook?
:
: 开会
: product
: 啊。
|
i******t
发帖数: 370 | 7 compute the product of first k-1 and the product of last n-k numbers...
【在 y*******g 的大作中提到】
: 第一题是什么算法?
|
y*******g
发帖数: 6599 | 8 nice
【在 i******t 的大作中提到】
: compute the product of first k-1 and the product of last n-k numbers...
|
d*****r
发帖数: 2583 | 9 You should go to DE Shaw, forget about Goldman Sachs or Facebook.
It's much easier to jump from DE Shaw to GS or Facebook than the
other way around.
【在 i******t 的大作中提到】
: About 10 days between phone interviews. 2 weeks between phone and onsite
|
s*********l
发帖数: 103 | |
|
|
y**w
发帖数: 25 | 11 bless~
开会
product
啊。
【在 i******t 的大作中提到】
: 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
: 讨论，希望最终会修成正果。来说点经历吧。
: 多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
: 老：
: [Coding Q1]: Given an array A, output another array B such that B[k]=product
: of all elements in A but A[k]. You are not allowed to use division.
: 其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
: 所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
: 改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
: 间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
|
c*****e
发帖数: 210 | 12 楼主哪天去的呀?
我15号去的,现在还没结果555 |
H*****9
发帖数: 29 | |
b*********n
发帖数: 1258 | 14 Q2感觉和电话号码名字的那道题差不多，recursion就可以解决
感觉不需要bfs和hash table
Q3是让你写一个maximize information gain的例子
还是需要写一段程序来找informatin gain
谢谢
开会
product
啊。
【在 i******t 的大作中提到】
: 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
: 讨论，希望最终会修成正果。来说点经历吧。
: 多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
: 老：
: [Coding Q1]: Given an array A, output another array B such that B[k]=product
: of all elements in A but A[k]. You are not allowed to use division.
: 其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
: 所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
: 改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
: 间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
|
i******t
发帖数: 370 | 15 如果只是一个字母换另外一个字母,可以像你说的用recursion做（不过实际写起来也挺
麻烦的）。bfs+hash table的好处是对于一串字符换一串字符都可以适用，而且coding
也很简单。
Q2是写的程序找到一个feature maximizing information gain
【在 b*********n 的大作中提到】
: Q2感觉和电话号码名字的那道题差不多，recursion就可以解决
: 感觉不需要bfs和hash table
: Q3是让你写一个maximize information gain的例子
: 还是需要写一段程序来找informatin gain
: 谢谢
:
: 开会
: product
: 啊。
|
g*******y
发帖数: 1930 | 16 BFS的话，你的树怎么建？树需要的空间会不会太大啊？
我觉得递归还要好些一点呢。
coding
【在 i******t 的大作中提到】
: 如果只是一个字母换另外一个字母,可以像你说的用recursion做（不过实际写起来也挺
: 麻烦的）。bfs+hash table的好处是对于一串字符换一串字符都可以适用，而且coding
: 也很简单。
: Q2是写的程序找到一个feature maximizing information gain
|
i******t
发帖数: 370 | 17 不用建树，这个bfs的node不instantiated，只要一个queue。你用递归也要先做类似的
search，算出每个字母可以变到的字母集吧。
【在 g*******y 的大作中提到】
: BFS的话，你的树怎么建？树需要的空间会不会太大啊？
: 我觉得递归还要好些一点呢。
:
: coding
|
m**q
发帖数: 189 | 18 考古到了这个，Q2的话，感觉直接permutation就行了啊，
只需要string本身的长度加上mutation rules的长度，
貌似比BFS简单些。
[Coding Q2]: You are given a string e.g."face" and a set of mutation rules,e
.g. a->@, e->3, e-E. Print all the possible strings that can be generated by
the rules, e.g. f@c3, fac3, etc.
其实就是BFS再加上hash table判断是否重复print。马上就想到algorithm，面试官说
好，你开始写吧。然后问题就来了，太久没写c++忘了hash table的函数定义。好像依
稀记得hash table还有几个版本，想了一会没想起来，又不好意思问，汗！最后还是忍
不住问了，他说你随便给个函数名和接口吧。最后磕磕碰碰总算把程序写完了，却给人
留下了很不好的印象，感觉写程序很不熟！据说最后这个人给了我一个borderline，还
算好，没把我fail掉。真惭愧啊，可怜我还是写c++起家的...
开会
product
啊。
【在 i******t 的大作中提到】
: 终于完成了F公司历时2个月的所有interview，总算可以松口气了，据称他们下周一开会
: 讨论，希望最终会修成正果。来说点经历吧。
: 多亏好朋友Z帮忙forward resume，很快就来了第一轮phone interview。编程题还有点
: 老：
: [Coding Q1]: Given an array A, output another array B such that B[k]=product
: of all elements in A but A[k]. You are not allowed to use division.
: 其实这题interview之前在本版JHQ看过，可是当时看的题目太多，没有去想solution。
: 所以刚开始听到这题还surprise了一下。我觉得这个不能用除法的限制太无聊了（建议
: 改个problem来问这个algorithm），于是忍不住问why not division，顺便拖延一下时
: 间想算法。面试官说除法慢...显然不是什么很convincing的理由，我说那乘法也慢啊。
|
a********m
发帖数: 15480 | 19 Q3没看懂。能不能说清楚一点？
Q2的hash不是标准类型，感觉面试一般不要求具体实现，用就可以了。界面自己编。:)
除非这个公司要求stl比较严格。 |
c******n
发帖数: 710 | |
|
|
a********m
发帖数: 15480 | |
c******n
发帖数: 710 | 22 能给讲讲吗，我不知道呀
【在 a********m 的大作中提到】
: q1知道答案就很简单。木有算法。
|
a********m
发帖数: 15480 | 23 懒。。。
从左右两端累乘。结果是a0,a0*a1, a0*a1*a2....和a1*a2*..*an, a2*...*an,...把这
两个结果错开一个相乘就可以了。
【在 c******n 的大作中提到】
: 能给讲讲吗，我不知道呀
|
c******n
发帖数: 710 | 24 多谢，我想到这个了，但还以为有更好的。
【在 a********m 的大作中提到】
: 懒。。。
: 从左右两端累乘。结果是a0,a0*a1, a0*a1*a2....和a1*a2*..*an, a2*...*an,...把这
: 两个结果错开一个相乘就可以了。
|
j**l
发帖数: 2911 | 25 除了原数组A和存放乘积的数组B, 如果不许用额外空间呢？
【在 c******n 的大作中提到】
: 多谢，我想到这个了，但还以为有更好的。
|
w*****3
发帖数: 101 | 26 什么叫直接permutation，不明白
,e
by
【在 m**q 的大作中提到】
: 考古到了这个，Q2的话，感觉直接permutation就行了啊，
: 只需要string本身的长度加上mutation rules的长度，
: 貌似比BFS简单些。
: [Coding Q2]: You are given a string e.g."face" and a set of mutation rules,e
: .g. a->@, e->3, e-E. Print all the possible strings that can be generated by
: the rules, e.g. f@c3, fac3, etc.
: 其实就是BFS再加上hash table判断是否重复print。马上就想到algorithm，面试官说
: 好，你开始写吧。然后问题就来了，太久没写c++忘了hash table的函数定义。好像依
: 稀记得hash table还有几个版本，想了一会没想起来，又不好意思问，汗！最后还是忍
: 不住问了，他说你随便给个函数名和接口吧。最后磕磕碰碰总算把程序写完了，却给人
|
w********f
发帖数: 60 | |
g*****i
发帖数: 2162 | 28 具体你这个怎么permu?
我觉得Q2这个用recursion做就可以了吧
,e
by
【在 m**q 的大作中提到】
: 考古到了这个，Q2的话，感觉直接permutation就行了啊，
: 只需要string本身的长度加上mutation rules的长度，
: 貌似比BFS简单些。
: [Coding Q2]: You are given a string e.g."face" and a set of mutation rules,e
: .g. a->@, e->3, e-E. Print all the possible strings that can be generated by
: the rules, e.g. f@c3, fac3, etc.
: 其实就是BFS再加上hash table判断是否重复print。马上就想到algorithm，面试官说
: 好，你开始写吧。然后问题就来了，太久没写c++忘了hash table的函数定义。好像依
: 稀记得hash table还有几个版本，想了一会没想起来，又不好意思问，汗！最后还是忍
: 不住问了，他说你随便给个函数名和接口吧。最后磕磕碰碰总算把程序写完了，却给人
|
y******n
发帖数: 47 | |
i******t
发帖数: 158 | |
