s*********s
发帖数: 318 | 1 May, June店面，on-site过一些公司:box, quantcast, samsung information system
america, castlight health, storm8, yelp, pocketgem, facebook, palantir, cox
digital solutions, linkedin等等。只拿到两个鸡肋offers.其余全挂了。
July还有几个on-site/phone interviews,有dream companies.如果搞不定的话，就休
息一下，年底再试。
一些我碰到的，leetcode OJ上没有的题.
1. Hadoop job for matrix multiplication. How to map? How to reduce?
2. Given a known function f(x), where x is in range [0,1] (continuous). f(x)
returns an integer. Ask for a random function g, which returns a uniformly
random number X (consider the distribution of f(x)).
3. Maximum continuous sub-array product.
4. Given an array of integers, all numbers appear three times except one.
Find this unique number.
5. Find the longest path in a tree (could be from any two nodes).
6. Given human input address (in various format), how to identify two inputs
are the same address.
7. Design a mobile app for contacts. Need to sync the contacts with the
server.
8. In a train route map (like the nyc subway), some routers share part or
all railway. Express train may skip some stations. For any two stations,
find the train with lowest fare and the train with the minimum stop. | r**h
发帖数: 1288 | 2 题目不简单呀
最后一题有考虑转车的情况吗
system
cox
x)
uniformly
【在 s*********s 的大作中提到】
: May, June店面，on-site过一些公司:box, quantcast, samsung information system
: america, castlight health, storm8, yelp, pocketgem, facebook, palantir, cox
: digital solutions, linkedin等等。只拿到两个鸡肋offers.其余全挂了。
: July还有几个on-site/phone interviews,有dream companies.如果搞不定的话，就休
: 息一下，年底再试。
: 一些我碰到的，leetcode OJ上没有的题.
: 1. Hadoop job for matrix multiplication. How to map? How to reduce?
: 2. Given a known function f(x), where x is in range [0,1] (continuous). f(x)
: returns an integer. Ask for a random function g, which returns a uniformly
: random number X (consider the distribution of f(x)).
| s*****r
发帖数: 43070 | | c******a
发帖数: 789 | 4 3. http://www.geeksforgeeks.org/maximum-product-subarray/
4. 用Map暴力数出现的次数？这样做完全不scale，应该有更好的
办法。
5. bottom up，把”我以下“的depth recurse上去。对每个root，看left.depth+
right.depth+1是不是又大了。奇怪，这题我做过oj，leetcode真的没有？
6. address normalization. 哪个公司阿？这题没实际干过谁都要蒙吧。
7. BST展开吹吹就好
别的都不会做，遇到了一定死啦死啦的。 | J****3
发帖数: 427 | | c********p
发帖数: 1969 | | r**h
发帖数: 1288 | 7 始终觉得这题实在是太太太过于tricky了
【在 J****3 的大作中提到】
: 4. Bit manipulation
: http://www.geeksforgeeks.org/find-the-element-that-appears-once
| J****3
发帖数: 427 | 8 是的啊 没准备过 很难给出这种解吧
【在 r**h 的大作中提到】
: 始终觉得这题实在是太太太过于tricky了
| x*********w
发帖数: 533 | 9 “Find the longest path in a tree (could be from any two nodes).”
给个BFS的做法，把tree当成无向无环图，第一次任意节点BFS include parent node，
找出最深的那个点，这个点在某条最长路径上，然后从这个点开始再次BFS找出最深的
那个点，这个点是某条最长路径的另外一个端点 | b*****t
发帖数: 296 | 10 1.
naive method，
如果两个矩阵大小相差很大，把小的放在distributedCache里面，然后，
map stage:
input
output
reduce stage: (can only use 1 reducer)
output:
如何两个矩阵差不多大，mahout上有些矩阵相乘的源代码，或是参考hama，两个都是
apache的开源project。俺没看过，应该不难。|
| | | z****e
发帖数: 54598 | 11 2的话需要问面官吧
uniformly distribution的话
每个点的概率是1/(b-a)
如果b-a趋近于无穷的话
每个点都是0，没有意义了
所以要给出X的范围
另外一个要考虑一下f(x)的值域
然后建立p和q两个概率
确保p+q=1
然后看上一个范围有多大
有多大就凑几次
pq^(X的值域范围-1)来凑
不是这个概率的一概干掉
直到凑出这样一个情况之后
看p的位置在哪里，X就是那个数字在值域中的相对位置
调整一下就好了
有很大优化空间
比如让p=.5的话，剩下就好做很多了
但是就是说，很多时候，你控制不了f(x) | r**h
发帖数: 1288 | 12 我一开始也是这么想的不过这需要每个点有parent指针才行呀
【在 x*********w 的大作中提到】
: “Find the longest path in a tree (could be from any two nodes).”
: 给个BFS的做法，把tree当成无向无环图，第一次任意节点BFS include parent node，
: 找出最深的那个点，这个点在某条最长路径上，然后从这个点开始再次BFS找出最深的
: 那个点，这个点是某条最长路径的另外一个端点
| x*****0
发帖数: 452 | | e*****n
发帖数: 316 | | r*********n
发帖数: 4553 | 15 最后那道题用weighted graph来做吧。 | k**m
发帖数: 73 | 16 弱问什么是OJ?
system
cox
x)
uniformly
【在 s*********s 的大作中提到】
: May, June店面，on-site过一些公司:box, quantcast, samsung information system
: america, castlight health, storm8, yelp, pocketgem, facebook, palantir, cox
: digital solutions, linkedin等等。只拿到两个鸡肋offers.其余全挂了。
: July还有几个on-site/phone interviews,有dream companies.如果搞不定的话，就休
: 息一下，年底再试。
: 一些我碰到的，leetcode OJ上没有的题.
: 1. Hadoop job for matrix multiplication. How to map? How to reduce?
: 2. Given a known function f(x), where x is in range [0,1] (continuous). f(x)
: returns an integer. Ask for a random function g, which returns a uniformly
: random number X (consider the distribution of f(x)).
|
|
