s*********0
发帖数: 89 | 1 怎么我去年全是算法题？我面的是seattle的，是不是跟总部不一样？另外，是不是总
部的面试简单一些？
也发一个去年的g家面经吧
- 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
- two sorted array, find the k-th largest number
- a variant of boggle puzzle
- given preorder of a binary tree, print all inorders
- regex
- given the statics of letter frequency, redesign the cellphone key layout s
.t. the expected number of presses is minimized.
真心觉得不容易啊。当然主要是我水平不行，挂了。 |
h********6
发帖数: 285 | 2 最后一题是说A-Z根据frequency依次平铺在[0,1]间，然后等分9份取字母？还是我理解
不对？ |
N**n
发帖数: 832 | 3 4-5轮on site面试一共问了这么几个题吗？
貌似很多都是一轮电话面试就能问其中3个。。。不过写程序的一个或者两个
s
【在 s*********0 的大作中提到】
: 怎么我去年全是算法题？我面的是seattle的，是不是跟总部不一样？另外，是不是总
: 部的面试简单一些？
: 也发一个去年的g家面经吧
: - 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
: - two sorted array, find the k-th largest number
: - a variant of boggle puzzle
: - given preorder of a binary tree, print all inorders
: - regex
: - given the statics of letter frequency, redesign the cellphone key layout s
: .t. the expected number of presses is minimized.
|
g****y
发帖数: 240 | 4 同问最后一题，letter frequency和expected number of press好像没有关系。每次号
码都要按10下？（XXX-XXX-XXXX） |
N**n
发帖数: 832 | 5 说的是字母吧
【在 g****y 的大作中提到】
: 同问最后一题，letter frequency和expected number of press好像没有关系。每次号
: 码都要按10下？（XXX-XXX-XXXX）
|
g****y
发帖数: 240 | 6 可以举个例子吗
【在 N**n 的大作中提到】
: 说的是字母吧
|
s*********0
发帖数: 89 | 7 Let me explain a little. given a – z, cut them into, for example, 8 pieces,
s.t. \sum_{i=’a’}^{i=’z’} f(i) * p(i) is minimized, where f(i) is the
frequency of letter i, which is given, and p(i) is the number of presses to
reach letter i, which is determined by the division.
【在 h********6 的大作中提到】
: 最后一题是说A-Z根据frequency依次平铺在[0,1]间，然后等分9份取字母？还是我理解
: 不对？
|
s*********0
发帖数: 89 | 8 直接onsite的。现在phone都这么难了？ 惭愧呀。。。
【在 N**n 的大作中提到】
: 4-5轮on site面试一共问了这么几个题吗？
: 貌似很多都是一轮电话面试就能问其中3个。。。不过写程序的一个或者两个
:
: s
|
t*****l
发帖数: 241 | 9 说的还是不清楚，每个键上的字母必须要连续吗，比如"aeg"是不是一个合理的键？连
续和不连续是不同的解法。
pieces,
to
【在 s*********0 的大作中提到】
: Let me explain a little. given a – z, cut them into, for example, 8 pieces,
: s.t. \sum_{i=’a’}^{i=’z’} f(i) * p(i) is minimized, where f(i) is the
: frequency of letter i, which is given, and p(i) is the number of presses to
: reach letter i, which is determined by the division.
|
N**n
发帖数: 832 | 10 我怎么觉着直接排个序，前9名放在每个键的第一的位置，需要按1次，第10到18名放在
第二的位置需要按2次，以此类推。就可以了呢
【在 t*****l 的大作中提到】
: 说的还是不清楚，每个键上的字母必须要连续吗，比如"aeg"是不是一个合理的键？连
: 续和不连续是不同的解法。
:
: pieces,
: to
|
b*******y
发帖数: 2048 | 11 没有一道写得了bug free 代码的。。。
纠结下周要不要临阵脱逃
s
【在 s*********0 的大作中提到】
: 怎么我去年全是算法题？我面的是seattle的，是不是跟总部不一样？另外，是不是总
: 部的面试简单一些？
: 也发一个去年的g家面经吧
: - 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
: - two sorted array, find the k-th largest number
: - a variant of boggle puzzle
: - given preorder of a binary tree, print all inorders
: - regex
: - given the statics of letter frequency, redesign the cellphone key layout s
: .t. the expected number of presses is minimized.
|
t**********d
发帖数: 14 | 12
s
每一道题都很难。
【在 s*********0 的大作中提到】
: 怎么我去年全是算法题？我面的是seattle的，是不是跟总部不一样？另外，是不是总
: 部的面试简单一些？
: 也发一个去年的g家面经吧
: - 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
: - two sorted array, find the k-th largest number
: - a variant of boggle puzzle
: - given preorder of a binary tree, print all inorders
: - regex
: - given the statics of letter frequency, redesign the cellphone key layout s
: .t. the expected number of presses is minimized.
|
e***s
发帖数: 799 | 13 楼主 求第一题解释
- 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
有字典提供吗？ |
s*********0
发帖数: 89 | 14 yes
【在 e***s 的大作中提到】
: 楼主 求第一题解释
: - 给字符串，里边是几个单词中间没空格，输出所有可能的句子。
: 有字典提供吗？
|
