windex周六还出cat么 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>PennySaver - 省钱一族

windex周六还出cat么

windex周六还出cat么# PennySaver - 省钱一族

c*y2010-05-01 07:05

1 楼

大家轻拍
电面1
1. 给一个数组（含有n个数，可以重复），找到中数。中数的定义是如果n是偶数，排
序后数组中在(n-1)/2和(n-1)/2 + 1的两个。如果n是奇数，那么只要(n-1)/2。
2. 给定m个数组，每个数组长度固定，都是n。找到这m个数组的中数。中数的定义如上。
电面2
1. 在Assembly Code中，是caller和callee负责还清除function stack上的input
variables？是谁并且为什么。
2. Reverse一个char的8个bit。
3. 如何扩展上题的算法到一个integer变量。
4. 设计一个LRU Cache，要求查找和更新操作都是O(1)。

h*92010-05-01 07:05

2 楼

e*a2010-05-01 07:05

3 楼

which company?

l*j2010-05-01 07:05

4 楼

有人说出
不出你也不亏啊

b*g2010-05-01 07:05

5 楼

怎么这么难！

上。

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

: 大家轻拍
: 电面1
: 1. 给一个数组（含有n个数，可以重复），找到中数。中数的定义是如果n是偶数，排
: 序后数组中在(n-1)/2和(n-1)/2 + 1的两个。如果n是奇数，那么只要(n-1)/2。
: 2. 给定m个数组，每个数组长度固定，都是n。找到这m个数组的中数。中数的定义如上。
: 电面2
: 1. 在Assembly Code中，是caller和callee负责还清除function stack上的input
: variables？是谁并且为什么。
: 2. Reverse一个char的8个bit。
: 3. 如何扩展上题的算法到一个integer变量。

z*q2010-05-01 07:05

6 楼

yes

【在 h******9 的大作中提到】

: rt

d*x2010-05-01 07:05

7 楼

2
1.有点记不清了，印象中一般的调用里面是caller负责push并清除*栈上*input
variable的，本着谁做饭谁刷碗的原则（其实是caller会知道要刷哪几个碗），所以是
caller。在特殊调用中，比如说调用dll,so的时候，caller不可能清除，所以只能拜托
callee了
2.查表，没什么可说的
3.reverse each byte, then swap around
4.hash+queue

上。

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

b*92010-05-01 07:05

8 楼

我club说了
这个cata到5.18结束啊
我白色tag都扯下来了

b*72010-05-01 07:05

9 楼

4.是hash+doublelinkedlist。queue删除元素做不到O(1)

【在 d**********x 的大作中提到】

: 2
: 1.有点记不清了，印象中一般的调用里面是caller负责push并清除*栈上*input
: variable的，本着谁做饭谁刷碗的原则（其实是caller会知道要刷哪几个碗），所以是
: caller。在特殊调用中，比如说调用dll,so的时候，caller不可能清除，所以只能拜托
: callee了
: 2.查表，没什么可说的
: 3.reverse each byte, then swap around
: 4.hash+queue
:
: 上。