现在google是不是都要问design题啊？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

现在google是不是都要问design题啊？

现在google是不是都要问design题啊？# JobHunting - 待字闺中

s*02012-08-24 07:08

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*62012-08-24 07:08

2 楼

最后一题是说A-Z根据frequency依次平铺在[0,1]间，然后等分9份取字母？还是我理解
不对？

N*n2012-08-24 07:08

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*y2012-08-24 07:08

4 楼

同问最后一题，letter frequency和expected number of press好像没有关系。每次号
码都要按10下？（XXX-XXX-XXXX）

N*n2012-08-24 07:08

5 楼

说的是字母吧

【在 g****y 的大作中提到】

: 同问最后一题，letter frequency和expected number of press好像没有关系。每次号
: 码都要按10下？（XXX-XXX-XXXX）

g*y2012-08-24 07:08

6 楼

可以举个例子吗

【在 N**n 的大作中提到】

: 说的是字母吧

s*02012-08-24 07:08

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*02012-08-24 07:08

8 楼

直接onsite的。现在phone都这么难了？惭愧呀。。。

【在 N**n 的大作中提到】

: 4-5轮on site面试一共问了这么几个题吗？
: 貌似很多都是一轮电话面试就能问其中3个。。。不过写程序的一个或者两个
:
: s

t*l2012-08-24 07:08

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*n2012-08-24 07:08

10 楼

我怎么觉着直接排个序，前9名放在每个键的第一的位置，需要按1次，第10到18名放在
第二的位置需要按2次，以此类推。就可以了呢

【在 t*****l 的大作中提到】

: 说的还是不清楚，每个键上的字母必须要连续吗，比如"aeg"是不是一个合理的键？连
: 续和不连续是不同的解法。
:
: pieces,
: to