M********g
发帖数: 131 | 1 请问板上有人面过么？
我的职位申请的是generalist, 不知道面试题的形式是怎样的。算法和设计吗？
要特别准备一些什么方面的知识吗？
谢谢！ |
H**********y
发帖数: 7928 | 2 算法，程序，设计
都比较general
还有，他们好像特别喜欢问，如果我要找过去n小时的top search怎么做
【在 M********g 的大作中提到】
: 请问板上有人面过么？
: 我的职位申请的是generalist, 不知道面试题的形式是怎样的。算法和设计吗？
: 要特别准备一些什么方面的知识吗？
: 谢谢！
|
M********g
发帖数: 131 | 3 非常非常感谢！
【在 H**********y 的大作中提到】
: 算法，程序，设计
: 都比较general
: 还有，他们好像特别喜欢问，如果我要找过去n小时的top search怎么做
|
r*********r
发帖数: 53 | |
r*********r
发帖数: 53 | |
y******u
发帖数: 804 | 6 dp类型的题目较多，比如
1. break words
given a dictionary, break string like "helloworld" into "hello", "world"
2. given a set of integers A = (a1, a2, a3, ... an)
find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized
3. 还有一道跟树相关的dp，具体不记得了 |
c***n
发帖数: 588 | 7 请问2怎么解答的，谢谢
【在 y******u 的大作中提到】
: dp类型的题目较多，比如
: 1. break words
: given a dictionary, break string like "helloworld" into "hello", "world"
: 2. given a set of integers A = (a1, a2, a3, ... an)
: find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized
: 3. 还有一道跟树相关的dp，具体不记得了
|
a********9
发帖数: 129 | 8 请问楼主是自己申请还是内推的？我在他家官网看职位就没找到比较general all
level的职位，除了test。。 |
M********g
发帖数: 131 | 9 直接在LINKEDIN找的HR
他们家HR回复很快
不好意思前几次都发成站内信了。。
【在 a********9 的大作中提到】
: 请问楼主是自己申请还是内推的？我在他家官网看职位就没找到比较general all
: level的职位，除了test。。
|
a********9
发帖数: 129 | 10 感谢！！！！！
【在 M********g 的大作中提到】
: 直接在LINKEDIN找的HR
: 他们家HR回复很快
: 不好意思前几次都发成站内信了。。
|
|
|
k*******2
发帖数: 84 | 11 第二题是subset sum问题的变形，是一个NP问题;
http://en.wikipedia.org/wiki/Knapsack_problem#Subset-sum_proble
这题可以转化为求array里的元素是否可以sum到s
DP状态转移方程
D[i][s] = D[i-1][s] || (A[i] == s || D[i-1][s-A[i]])
设array中有n个元素 则扫一遍D[n][i] (i = 0 to sum of all elements in array)
找出abs(sum - i)最小的D[n][i]为1的值； |
M********g
发帖数: 131 | 12 请问板上有人面过么？
我的职位申请的是generalist, 不知道面试题的形式是怎样的。算法和设计吗？
要特别准备一些什么方面的知识吗？
谢谢！ |
H**********y
发帖数: 7928 | 13 算法，程序，设计
都比较general
还有，他们好像特别喜欢问，如果我要找过去n小时的top search怎么做
【在 M********g 的大作中提到】
: 请问板上有人面过么？
: 我的职位申请的是generalist, 不知道面试题的形式是怎样的。算法和设计吗？
: 要特别准备一些什么方面的知识吗？
: 谢谢！
|
M********g
发帖数: 131 | 14 非常非常感谢！
【在 H**********y 的大作中提到】
: 算法，程序，设计
: 都比较general
: 还有，他们好像特别喜欢问，如果我要找过去n小时的top search怎么做
|
r*********r
发帖数: 53 | |
r*********r
发帖数: 53 | |
y******u
发帖数: 804 | 17 dp类型的题目较多，比如
1. break words
given a dictionary, break string like "helloworld" into "hello", "world"
2. given a set of integers A = (a1, a2, a3, ... an)
find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized
3. 还有一道跟树相关的dp，具体不记得了 |
c***n
发帖数: 588 | 18 请问2怎么解答的，谢谢
【在 y******u 的大作中提到】
: dp类型的题目较多，比如
: 1. break words
: given a dictionary, break string like "helloworld" into "hello", "world"
: 2. given a set of integers A = (a1, a2, a3, ... an)
: find a subset A1 and A2 such that A = A1 + A2 and abs(A1-A2) is minimized
: 3. 还有一道跟树相关的dp，具体不记得了
|
a********9
发帖数: 129 | 19 请问楼主是自己申请还是内推的？我在他家官网看职位就没找到比较general all
level的职位，除了test。。 |
M********g
发帖数: 131 | 20 直接在LINKEDIN找的HR
他们家HR回复很快
不好意思前几次都发成站内信了。。
【在 a********9 的大作中提到】
: 请问楼主是自己申请还是内推的？我在他家官网看职位就没找到比较general all
: level的职位，除了test。。
|
|
|
a********9
发帖数: 129 | 21 感谢！！！！！
【在 M********g 的大作中提到】
: 直接在LINKEDIN找的HR
: 他们家HR回复很快
: 不好意思前几次都发成站内信了。。
|
k*******2
发帖数: 84 | 22 第二题是subset sum问题的变形，是一个NP问题;
http://en.wikipedia.org/wiki/Knapsack_problem#Subset-sum_proble
这题可以转化为求array里的元素是否可以sum到s
DP状态转移方程
D[i][s] = D[i-1][s] || (A[i] == s || D[i-1][s-A[i]])
设array中有n个元素 则扫一遍D[n][i] (i = 0 to sum of all elements in array)
找出abs(sum - i)最小的D[n][i]为1的值； |
d******n
发帖数: 22 | 23 你好，你后来面的walmart lab如何，能否说说面经呢，我马上也要面了
多谢
【在 M********g 的大作中提到】
: 请问板上有人面过么？
: 我的职位申请的是generalist, 不知道面试题的形式是怎样的。算法和设计吗？
: 要特别准备一些什么方面的知识吗？
: 谢谢！
|
