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

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 楼

rt

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 的大作中提到】

: 大家轻拍
: 电面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变量。

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
:
: 上。

s*h2010-05-01 07:05

10 楼

FT，今天刚想打胖子呢，发现coupons.com没有了……

d*x2010-05-01 07:05

11 楼

queue可以用linkedlist实现。
至于queue删除也是可以做到O(1)的，我想你要说的是，删除一个节点并push到queue的
前端做不到O(1)

【在 b******7 的大作中提到】

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

b*92010-05-01 07:05

12 楼

今天是5.1
新的cycle
right at home还有
如果unlimited double
55cents的hungtag也不错

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

: FT，今天刚想打胖子呢，发现coupons.com没有了……

b*12010-05-01 07:05

13 楼

lz, 面的qualcomm, 还是b 家？

s*h2010-05-01 07:05

14 楼

谢谢79！今天去看看有没有hungtag，可惜只double 一张

n*o2010-05-01 07:05

15 楼

电面1是经典算法题啊，隐约记得分4块。。。

上。

【在 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变量。

c*y2010-05-01 07:05

16 楼

我刚去safeway买4个windex 回来，不出Catalina.

b*g2010-05-01 07:05

17 楼

电面1的第二题怎么做啊？

上。

【在 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变量。

y*82010-05-01 07:05

18 楼

你在哪里呀？

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

: 我刚去safeway买4个windex 回来，不出Catalina.

s*s2010-05-01 07:05

19 楼

电面1的第1题怎么做？有比排序 O(NlgN)更好的方法吗？

s*h2010-05-01 07:05

20 楼

我刚去safeway买4个windex 回来，出Catalina，南加。

b*k2010-05-01 07:05

21 楼

电面1是median of medians吧。

l*j2010-05-01 07:05

22 楼

是不是vinegar？

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

: 我刚去safeway买4个windex 回来，不出Catalina.

p*22010-05-01 07:05

23 楼

这题应该是O(n)吧？

【在 s*********s 的大作中提到】

: 电面1的第1题怎么做？有比排序 O(NlgN)更好的方法吗？

b*92010-05-01 07:05

24 楼

买了40瓶了
任何一款都出

p*22010-05-01 07:05

25 楼

什么叫所谓的清除呢？caller是先push return address然后input parameters吗？然
后直接jump 到return address就自动清除了？

【在 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
:
: 上。

s*y2010-05-01 07:05

26 楼

你那儿sfw很多还是你每家店多单还是你那儿小二和经理太nice了？

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

: 买了40瓶了
: 任何一款都出

p*22010-05-01 07:05

27 楼

算是中规中矩的面试题了。

l*a2010-05-01 07:05

28 楼

quick select ah, find the n/2 th in an array

【在 s*********s 的大作中提到】

: 电面1的第1题怎么做？有比排序 O(NlgN)更好的方法吗？