[合集] cat flea怎么才能弄干净啊 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>pets - 心有所宠

[合集] cat flea怎么才能弄干净啊

[合集] cat flea怎么才能弄干净啊# pets - 心有所宠

c*p2011-06-09 07:06

1 楼

1. 给定内存开始地址和大小，实现 m a l l o c 和 f r e e
只能用给定的内存，没有额外的空间。
讨论了半天，其实他想要的是knuth 的第一卷里面Dynamic Storage Allocation
2. 实现 h a s h t a b l e
3. 序列化一个BST, 放到文件中，然后基于文件做key search.
node中不仅有key 还有 data

b*a2011-06-09 07:06

2 楼

☆─────────────────────────────────────☆
bigchipmunk (花姥姥) 于 (Thu Nov 25 18:16:28 2010, 美东) 提到:
55555555555
这两天在洋葱头身上发现的，基本上一直是indoor cat，去过vet那里3次，带到门口的
草地上玩4-5次，估计就是哪次染上的。家里我打扫得还可以吧，不是很乱很脏的，当
然也不敢说是military clean
我买了cat flea spray，倒着梳毛给她喷过了，平时她睡觉的小垫子之类的地方，能洗
的我都高温洗了。flea这坏东西跑得太快，我看见几次，都抓不住，洋葱头小脑袋小身
子一动，我就看不见flea了。
我看spray的说明上说，喷一次能管4周的样子。我在网上也查了，说还可以给猫洗澡。
大家都是怎么处理的呢？
她这两天也没好好吃饭，是不是受这个影响的啊？
☆─────────────────────────────────────☆
beix (背心) 于 (Thu Nov 25 18:20:38 2010, 美东) 提到:
用frontline或者advantage这种药，一个月一次，一般三个月就好了。如果你家洋葱头
以后一直都去草地上玩，你可能要一直坚持上了，尤其是天气暖活的时候。
洗澡是可以的，还可以用flea comb给她梳毛。当初我家老四来的时候，她正怀孕，我们
就没给她洗澡上药，就是梳的。不过还好，她可能是刚刚被flea盯上，一共就发现了6只
。

☆─────────────────────────────────────☆
cgzb (树之裸体) 于 (Thu Nov 25 18:21:04 2010, 美东) 提到:
frontline plus
☆─────────────────────────────────────☆
bigchipmunk (花姥姥) 于 (Thu Nov 25 18:43:49 2010, 美东) 提到:
好，我去找找
以后有条件，希望能让她一直在草地上玩，不过目前暂时indoor吧，偶尔带她出去玩一
下，怕她太闷了。flea comb也买了，不过梳的时候小家伙不老实，刚梳出来一个flea
，她一动，就又跑到她另一只脚上不见了。。。
我们
6只
☆─────────────────────────────────────☆
bigchipmunk (花姥姥) 于 (Thu Nov 25 18:44:01 2010, 美东) 提到:
多谢多谢
☆─────────────────────────────────────☆
beix (背心) 于 (Thu Nov 25 18:48:45 2010, 美东) 提到:
梳的时候边上最好放一碗水，越热越好。flea不容易掐死，但是放到热水里很快就会淹
死（我好残忍。。。）。所以梳出来以后要眼疾手快，一下捏住，然后弄水里去。
flea
☆─────────────────────────────────────☆
TimeValue (戒网半年) 于 (Thu Nov 25 20:26:40 2010, 美东) 提到:
是的。弄一个小空盒子（比如ham的包装盒），放上温水和洗手或洗碗液，
搅一搅。然后把猫放到白色浴巾上用flea梳子梳。梳一个flea出来赶快放到那盒水里。flea一旦进到水里，怎么也跳不出soapy water.
对于屋子里有可能有flea的fabric，就是要每天都高温洗烘。地毯的话每天都吸。吸完立马扔出去。
flea 会传染疾病给猫，要赶紧除。至少下面一两个月，你每天都要给猫梳洗（尤其是头和脖子），打扫家里的衣物，被子，地毯，因为flea孵化有一个周期。
多用白色浴巾和白色垃圾袋，可以看出是不是还有flea （flea待过的地方会有黑色的排泄物）。
☆─────────────────────────────────────☆
bigchipmunk (花姥姥) 于 (Thu Nov 25 22:25:34 2010, 美东) 提到:
这个太赞了，我是拿着小镊子来着，很难弄
如果flea这么怕热水的话，我明天给洋葱头洗个热水澡好了。。。
☆─────────────────────────────────────☆
bigchipmunk (花姥姥) 于 (Thu Nov 25 22:28:25 2010, 美东) 提到:
恩，恩，多谢，我都记下了，黑色的排泄物我其实见到有一段时间了，但是不知道那是
什么，以为是她在家里乱跑带的dirt。是大概2天前刚看到的flea在她脸上，所以马上
去买的spray
今天晚上又买了一个小巧的吸尘器，有助于打扫家里的卫生死角
。flea一旦进到水里，怎么也跳不出soapy water.
吸完立马扔出去。
其是头和脖子），打扫家里的衣物，被子，地毯，因为flea孵化有一个周期。
色的排泄物）。

p*22011-06-09 07:06

3 楼

哪个组呀？电面还是onsite?

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

: 1. 给定内存开始地址和大小，实现 m a l l o c 和 f r e e
: 只能用给定的内存，没有额外的空间。
: 讨论了半天，其实他想要的是knuth 的第一卷里面Dynamic Storage Allocation
: 2. 实现 h a s h t a b l e
: 3. 序列化一个BST, 放到文件中，然后基于文件做key search.
: node中不仅有key 还有 data
:

c*p2011-06-09 07:06

4 楼

onsite. 面试官说是general面试。不针对组。
感觉对coding要求比较高。要简洁，清晰。

【在 p*****2 的大作中提到】

:
: 哪个组呀？电面还是onsite?

p*22011-06-09 07:06

5 楼

第一题没看过书咋办呢？只能胡侃了。第三题有什么好办法吗？

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

: onsite. 面试官说是general面试。不针对组。
: 感觉对coding要求比较高。要简洁，清晰。

c*p2011-06-09 07:06

6 楼

第一题我一开始用链表表示已分配和未分配的内存块。他不满意。强调只能用给定的内
存范围做。
主要方法就是：在分配一块内存的时候，用开始的几个字节表示这个块的大小和是否是
空闲块。(knuth 的书里叫 TAG)。这样回收的时候，就可以知道内存的大小了，如果后
面紧挨着的内存块如果也是空闲块就能合并了。
注意：TAG size的是和整个内存块大小相关的。
优化：相邻空闲块的合并可以delay到分配的时候做。不必在free的时候做。
第三题，我一开始做错了方向。到后来才意识到，已经来不及了。
我的方法是：
对于每个node，在文件中记录下key, 左儿子的offset, 右儿子的offset, 数据块的大
小，以及数据。
BFS遍历BST,依次把node信息append到文件上去。儿子的offset要在遍历的过程中填到
父节点的记录上去。

【在 p*****2 的大作中提到】

:
: 第一题没看过书咋办呢？只能胡侃了。第三题有什么好办法吗？

p*22011-06-09 07:06

7 楼

第一题我也有这些思路。刚才去想碎片整理了。好像不用考虑这个。
第三题这个思路不错。好久不用文件了。忘记文件可以跳跃读取？
希望你很快拿到offer。

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

: 第一题我一开始用链表表示已分配和未分配的内存块。他不满意。强调只能用给定的内
: 存范围做。
: 主要方法就是：在分配一块内存的时候，用开始的几个字节表示这个块的大小和是否是
: 空闲块。(knuth 的书里叫 TAG)。这样回收的时候，就可以知道内存的大小了，如果后
: 面紧挨着的内存块如果也是空闲块就能合并了。
: 注意：TAG size的是和整个内存块大小相关的。
: 优化：相邻空闲块的合并可以delay到分配的时候做。不必在free的时候做。
: 第三题，我一开始做错了方向。到后来才意识到，已经来不及了。
: 我的方法是：
: 对于每个node，在文件中记录下key, 左儿子的offset, 右儿子的offset, 数据块的大

f*02011-06-09 07:06

8 楼

第一题的话可以看一下这个
http://gee.cs.oswego.edu/dl/html/malloc.html
我只看了里面的那张图，大概看懂。。
第三题的话我会把node分成非数据和数据两部分吧，非数据部分同时还包含有指向数据
部分的offset和size，这样的话非数据部分的长度就是固定的，便于搜索。

c*p2011-06-09 07:06

9 楼

第一题不必考虑碎片。
面试过程感觉到，他们不仅要求算法想的快，代码质量也要高。代码写的难看他们似乎
也不满意。
每道题大概给你20-30分钟。从问题到coding结束。所以，同学们有空一定要多练
coding。算法想出来了，但是没coding好很吃亏。

【在 p*****2 的大作中提到】

:
: 第一题我也有这些思路。刚才去想碎片整理了。好像不用考虑这个。
: 第三题这个思路不错。好久不用文件了。忘记文件可以跳跃读取？
: 希望你很快拿到offer。

c*p2011-06-09 07:06

10 楼

细节也要注意，比如字节对齐等。其中的陷阱不少。小心对待
我也提到了这个方法。但是计算offset的时候写错了:-(

【在 f****0 的大作中提到】

: 第一题的话可以看一下这个
: http://gee.cs.oswego.edu/dl/html/malloc.html
: 我只看了里面的那张图，大概看懂。。
: 第三题的话我会把node分成非数据和数据两部分吧，非数据部分同时还包含有指向数据
: 部分的offset和size，这样的话非数据部分的长度就是固定的，便于搜索。

f*02011-06-09 07:06

11 楼

嗯。。真写起来很容易错。。

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

:
: 细节也要注意，比如字节对齐等。其中的陷阱不少。小心对待
: 我也提到了这个方法。但是计算offset的时候写错了:-(

p*22011-06-09 07:06

12 楼

20－30分钟写出来也不容易呀。微软啥时候要求这么高了？

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

: 第一题不必考虑碎片。
: 面试过程感觉到，他们不仅要求算法想的快，代码质量也要高。代码写的难看他们似乎
: 也不满意。
: 每道题大概给你20-30分钟。从问题到coding结束。所以，同学们有空一定要多练
: coding。算法想出来了，但是没coding好很吃亏。

c*p2011-06-09 07:06

13 楼

面试一个人也就是45分钟。开始10分钟聊简历，背景介绍之类的。最后5分钟他回答问
题。所以剩下也就30分钟给的时间做题用。

【在 p*****2 的大作中提到】

:
: 20－30分钟写出来也不容易呀。微软啥时候要求这么高了？

p*22011-06-09 07:06

14 楼

微软的面试是60分钟吧？

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

: 面试一个人也就是45分钟。开始10分钟聊简历，背景介绍之类的。最后5分钟他回答问
: 题。所以剩下也就30分钟给的时间做题用。

c*p2011-06-09 07:06

15 楼

原则是60分钟。不过他们都争取45分钟结束。这是一个面试官和我说的。果然，今天的
4个面试官都是45分钟结束。

【在 p*****2 的大作中提到】

:
: 微软的面试是60分钟吧？

h*62011-06-09 07:06

16 楼

lz是fresh grad吗？

p*22011-06-09 07:06

17 楼

靠。是不是说明你表现太好了？

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

: 原则是60分钟。不过他们都争取45分钟结束。这是一个面试官和我说的。果然，今天的
: 4个面试官都是45分钟结束。

w*x2011-06-09 07:06

18 楼

啊!! 文件访问一般都是sequential的吧.
seek(n)操作硬盘的访问是O(1)还是O(n)啊, 底层不懂哎

l*a2011-06-09 07:06

19 楼

BST的序列化没这么麻烦吧
你去看看那个leetcode. no need for offset...
一行一项，key在开头，直接挨行查，不可以吗？

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

: 原则是60分钟。不过他们都争取45分钟结束。这是一个面试官和我说的。果然，今天的
: 4个面试官都是45分钟结束。

c*p2011-06-09 07:06

20 楼

因为NODE中有Binary Data，所以不能用换行符来分割记录。

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

: BST的序列化没这么麻烦吧
: 你去看看那个leetcode. no need for offset...
: 一行一项，key在开头，直接挨行查，不可以吗？

c*p2011-06-09 07:06

21 楼

不是Fresh.不过工作经验不到两年。估计是被按照fresh来面的。

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

: lz是fresh grad吗？

p*22011-06-09 07:06

22 楼

我印象中一直是sequential。不过硬盘读写肯定能跳跃。file的话如果cache了应该也
可以跳跃提高性能。最好有大牛来confirm一下。

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

: 啊!! 文件访问一般都是sequential的吧.
: seek(n)操作硬盘的访问是O(1)还是O(n)啊, 底层不懂哎

b*e2011-06-09 07:06

23 楼

早说过，M,A的面试题不比LGF容易

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

w*x2011-06-09 07:06

24 楼

这种面试题很开放啊, 代码都很抽象

w*x2011-06-09 07:06

25 楼

leetcode假设每个节点都是int, 这里每个节点的大小可能都不一样, 而且最主要的是
这题不光序列化, 还用用BST的性质查找在硬盘上(不能全部load到内存)查找, 要不存
储个前序遍历就可以了.我第一眼看到这题就想file到底能不能random access或random
access真像内存一样可以是O(1)???

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

: BST的序列化没这么麻烦吧
: 你去看看那个leetcode. no need for offset...
: 一行一项，key在开头，直接挨行查，不可以吗？

c*p2011-06-09 07:06

26 楼

是的。这种面试题都不是那种YES/NO问题。
面试官要看你如果解决问题以及熟练程度。

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

: 这种面试题很开放啊, 代码都很抽象

w*x2011-06-09 07:06

27 楼

第一题有要你写代码吗??

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

: 是的。这种面试题都不是那种YES/NO问题。
: 面试官要看你如果解决问题以及熟练程度。

p*22011-06-09 07:06

28 楼

random
是呀。你做下research吧。回来share一下。我的感觉是file是有cache的，所以random
访问效率可能提升。

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

:
: 第一题有要你写代码吗??

w*x2011-06-09 07:06

29 楼

random
http://stackoverflow.com/questions/2438953/how-is-fseek-impleme
这里有讨论, 看的不大懂

【在 p*****2 的大作中提到】

:
: random
: 是呀。你做下research吧。回来share一下。我的感觉是file是有cache的，所以random
: 访问效率可能提升。

c*p2011-06-09 07:06

30 楼

要写代码。数据结构中的每一项都要说清楚，类型，大小。仅仅有个概念或者算法是
不够的。
考的蛮深的。

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

:
: random
: http://stackoverflow.com/questions/2438953/how-is-fseek-impleme
: 这里有讨论, 看的不大懂

p*22011-06-09 07:06

31 楼

很苛刻呀。

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

: 要写代码。数据结构中的每一项都要说清楚，类型，大小。仅仅有个概念或者算法是
: 不够的。
: 考的蛮深的。

w*x2011-06-09 07:06

32 楼

这种数据结构都是嵌在分配内存里的, 挺抽象的, 怎么没什么标准的能写出可执行代码
的题.

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

: 要写代码。数据结构中的每一项都要说清楚，类型，大小。仅仅有个概念或者算法是
: 不够的。
: 考的蛮深的。

c*p2011-06-09 07:06

33 楼

考的挺细的。
比如：对于每个内存块，TAG要多少个BIT.你要根据总共可用的内存大小，以及要表示
是否是free的来确定TAG要用的BIT。
而且，他给你的内存块的开始地址不是00,而是0A. 估计还有字节对齐的问题。
反正我感觉里面的东西很多。恐怕还有的东西我还没有意识到。
考官是个很senior的。有三十年的经验。

【在 p*****2 的大作中提到】

:
: 很苛刻呀。

w*x2011-06-09 07:06

34 楼

TAG用多少bit??TAG是变长的吗?? 用个integer不行吗, 有必要个把bit的省吗.

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

: 考的挺细的。
: 比如：对于每个内存块，TAG要多少个BIT.你要根据总共可用的内存大小，以及要表示
: 是否是free的来确定TAG要用的BIT。
: 而且，他给你的内存块的开始地址不是00,而是0A. 估计还有字节对齐的问题。
: 反正我感觉里面的东西很多。恐怕还有的东西我还没有意识到。
: 考官是个很senior的。有三十年的经验。