小猫拉稀怎么办？ - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

小猫拉稀怎么办？

小猫拉稀怎么办？# pets - 心有所宠

k*52012-04-02 07:04

1 楼

我前段时间和Microsoft 三轮电话面试，没有拿到on site，把电话面试中遇到的一些
题说一下，希望对未来的面试者有用。
第一轮: 把binary tree 每一个level的所有节点用linked lists连起来。这道题
leetcode上有，当时还没做过leetcode, 花了挺长时间想算法，剩下的时间不多，写的
code有bugs。
In hindsight, 最后没拿到onsite可能和这一轮的表现有关系。
第二轮: Question 1: 在一个unsorted数组中，如何找到最长连续递增数列，比如9,2
,5,10,3,7,4，应该返回2,3,4,5, 要求不能够用排序。我回答了一个用hash table的解
法.
Question 2: X台机器，每台机器有Y个数，如何找这些数的median, 要求不能用extra
storage space. 我回答了一个类似quicksort 的partition operation的解法。
第三轮: Question 1: 如何确定一个linked list有circle. 如何reverse一个linked
list.
Question 2: 如果一个linked list 有circle, 如何找到circle的开始节
点。这两道题career cup 150题里面出现过。
Question 3：设计一个自动售货机。

j*i2012-04-02 07:04

2 楼

枪毙的时候没给刽子手小费，人家生气了，不朝他后脑勺开枪，朝脑门儿开了一枪。一
出生脑门上有块儿红色的胎记.
初中时跟他坐同桌。他说他前世做过缺德事，命里注定活不过20岁。1940年他20岁生日
的前一天，碰上日本鬼子扫荡。1960年还没满20就给饿死了。1980年遇上严打给枪毙了。
2000年某晚上，我正在大学宿舍睡觉，他来托梦说这辈子又玩儿完了。这次死的比较离
奇。刮风把电线挂断了，半截电线正打到他脖子上。本来没什么事，也没觉得麻。但他
一紧张，吓尿了，于是电流顺着尿液流到地上，把他给电死了。
说再过几个月会投胎到城东30里的一户农家。第二天俺蹬了一上午自行车去看他，果然
见从门里出来一个大肚子妇人。俺正要上前打招呼，突然从后面开来一辆拖拉机，跳下
来五六个计生办的，把那个妇人拉到乡卫生院给人流了。
从此俺再没这个同学的消息了。十多年了，连个梦也没托过。

m*u2012-04-02 07:04

3 楼

我家毛团，五个月，长毛白猫
出门四天，请人帮忙喂着
回来一看，正面依然猫五猫六的
背面掀起尾巴，一屁股屎，都沾在毛上
其实我出门前他就有点拉稀迹象
我一般都是选择把带屎的毛剪掉
今天还不小心剪到了人家肉肉
都出血了...很抱歉
可不可以给他吃点泻立停之类的啊
估计消化系统不好
另外两只虽然没有干猫屎球，但都不像毛团这么严重

h*o2012-04-02 07:04

4 楼

“Question 3：设计一个自动售货机。”这怎么弄？

c*o2012-04-02 07:04

5 楼

非原创，罚包子

p*72012-04-02 07:04

6 楼

不能给人吃的药。去看医生，带点粪便看看有没有虫。

m*e2012-04-02 07:04

7 楼

就是实现个dfa

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

: “Question 3：设计一个自动售货机。”这怎么弄？

b*u2012-04-02 07:04

8 楼

Question 2: X台机器，每台机器有Y个数，如何找这些数的median, 要求不能用extra
storage space. 我回答了一个类似quicksort 的partition operation的解法。
能讲下怎么用partition operation吗？

,2
extra

【在 k*****5 的大作中提到】

: 我前段时间和Microsoft 三轮电话面试，没有拿到on site，把电话面试中遇到的一些
: 题说一下，希望对未来的面试者有用。
: 第一轮: 把binary tree 每一个level的所有节点用linked lists连起来。这道题
: leetcode上有，当时还没做过leetcode, 花了挺长时间想算法，剩下的时间不多，写的
: code有bugs。
: In hindsight, 最后没拿到onsite可能和这一轮的表现有关系。
: 第二轮: Question 1: 在一个unsorted数组中，如何找到最长连续递增数列，比如9,2
: ,5,10,3,7,4，应该返回2,3,4,5, 要求不能够用排序。我回答了一个用hash table的解
: 法.
: Question 2: X台机器，每台机器有Y个数，如何找这些数的median, 要求不能用extra

h*o2012-04-02 07:04

9 楼

谢谢，查了google没看懂，毕竟不是cs的，呵呵

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

: 就是实现个dfa

I*72012-04-02 07:04

10 楼

除了设计题，其他都巨简单。。。。为毛我就是碰不到这种面试呢！

d*r2012-04-02 07:04

11 楼

第二轮: Question 1: 在一个unsorted数组中，如何找到最长连续递增数列，比如9,2
,5,10,3,7,4，应该返回2,3,4,5, 要求不能够用排序。我回答了一个用hash table的解
法.
这个不排序怎么做？？

,2
extra

【在 k*****5 的大作中提到】

k*52012-04-02 07:04

12 楼

思路类似于寻找Kth smallest element in an array, median of X*Y个数也是寻找X*Y
/2th smallest element. 选一个数，把它叫做pivot, 用pivot 来partition 所有机器
上的数，并统计有多少个数小于等于pivot，根据这个信息缩小查找的范围 (divide
and conquer)。

extra

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

: Question 2: X台机器，每台机器有Y个数，如何找这些数的median, 要求不能用extra
: storage space. 我回答了一个类似quicksort 的partition operation的解法。
: 能讲下怎么用partition operation吗？
:
: ,2
: extra