面试归来 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>JobHunting - 待字闺中

面试归来

面试归来# JobHunting - 待字闺中

C*U2012-03-01 08:03

1 楼

校园面试，遇到一个阿三哥。
前一天准备一大堆 behavior question，结果一个没问
3个算法+1个脑筋急转弯
本来45分钟的面试 15分钟结束了。。。
不知道喜还是忧。
脑筋急转弯超级简单：
5个瓶子，每个瓶子100颗药，其中四瓶里的药每个中10克，另外一瓶的药每个重9克。
称一次找出来。

m*l2012-03-01 08:03

2 楼

。。。
pat
这个脑筋都不用转弯了。。。太老了

【在 C***U 的大作中提到】

: 校园面试，遇到一个阿三哥。
: 前一天准备一大堆 behavior question，结果一个没问
: 3个算法+1个脑筋急转弯
: 本来45分钟的面试 15分钟结束了。。。
: 不知道喜还是忧。
: 脑筋急转弯超级简单：
: 5个瓶子，每个瓶子100颗药，其中四瓶里的药每个中10克，另外一瓶的药每个重9克。
: 称一次找出来。

H*12012-03-01 08:03

3 楼

比预计时间短，一般不是好事啊

【在 C***U 的大作中提到】

C*U2012-03-01 08:03

4 楼

是啊我也这么想的。。。

【在 H*****1 的大作中提到】

: 比预计时间短，一般不是好事啊

H*e2012-03-01 08:03

5 楼

三个算法题才15分钟？

【在 C***U 的大作中提到】

q*82012-03-01 08:03

6 楼

什么算法，15分钟三个？？？

B*52012-03-01 08:03

7 楼

也不一定，15分钟就做了三个题，LZ估计脑子快，对方很impressive，直接给下一轮了

【在 H*****1 的大作中提到】

: 比预计时间短，一般不是好事啊

C*U2012-03-01 08:03

8 楼

最简单
比如第一个就是一串字母让你count所有字母的重复数目
确实太简单了。。。。

【在 H***e 的大作中提到】

: 三个算法题才15分钟？

c*s2012-03-01 08:03

9 楼

牛 15分钟很厉害！coding相当熟。

【在 C***U 的大作中提到】

: 最简单
: 比如第一个就是一串字母让你count所有字母的重复数目
: 确实太简单了。。。。

C*e2012-03-01 08:03

10 楼

大牛说说怎么称吧。

C*U2012-03-01 08:03

11 楼

是称不是天平啊题目你看对了啊？
我身边的朋友把题目看错了都看成天平了
把五个瓶子编号从1到5
从i号拿i个药出来
应该是150g重少几g就是几号瓶子有问题
这个问题可以改成5个瓶子里有几瓶是不好的
那样就从i号瓶子里取2^i个药
都是版上的老题了。

【在 C******e 的大作中提到】

: 大牛说说怎么称吧。

d*y2012-03-01 08:03

12 楼

谢谢，也看成天平了。

h*w2012-03-01 08:03

13 楼

你是用类似counting sort那种方法么？程序5分钟写完？是人类么。。
而且bug free么??

【在 C***U 的大作中提到】

: 最简单
: 比如第一个就是一串字母让你count所有字母的重复数目
: 确实太简单了。。。。

q*x2012-03-01 08:03

14 楼

厉害。

C*U2012-03-01 08:03

15 楼

首先这个题目根本不用counting sort啊。
假设只有abc...z，弄一个int array，第一个放a的个数，第二个放b的个数。。。。
然后扫一遍数组，遇到a的话 a对应位置的count加一好了
而且他也没让我写code，
psudocode就可以了
就算写code也不用多少时间吧。。。。

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

: 你是用类似counting sort那种方法么？程序5分钟写完？是人类么。。
: 而且bug free么??