推荐好的top load的洗衣机吧 - 未名空间MITBBS历史存档

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

Redian新闻

>未名空间

>Living

推荐好的top load的洗衣机吧

推荐好的top load的洗衣机吧# Living

z*s2010-10-13 07:10

1 楼

上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
反馈。
一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
杂度而要使二叉树保持平衡）。
二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难
，我觉得考查了函数的递归。
三、一道编程题，大意是给定一个类read1，它有一个函数read4096，每次调用它可以
从文件中读取4K个字节，同时移动文件指针4K个位置（若文件中剩余数据不足4K，则读
取剩下的所有数据），这个函数返回实际读取的字节数，int型；要求实现另一个类
read2中的一个函数read，它有一个参数int n_byte，这个函数可以从文件中读取由n_
byte指定的字节数，同样返回实际读取的字节数；然后又给出一个函数reset，它可以
将文件指针重置到起始位置，要求实现read2中的另一个函数seek，有一个参数int pos
，它可以将缓冲区的指针移动到第pos个字节的位置，返回实际指针移动到的位置。可
以在read2中添加任意变量来完成这两个函数。
这道题也不难，需要注意代码的一些细节，比如循环的终止条件、特殊的输入等。

r*s2010-10-13 07:10

2 楼

EB23i会不会分裂

A*a2010-10-13 07:10

3 楼

要放在二楼，所以希望声音要小。比较过front load，还是决定买top load的，请大家
推荐一下性能好的

g*s2010-10-13 07:10

4 楼

从面试到拿offer要多久？

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

: 上个月中旬面的试，在Mountain View。由于之前在学校进行了校园面试（2*45分钟）
: ，所以这一次on site只有三个人，每个人还是45分钟；外加一个人带着吃午饭，没有
: 反馈。
: 一、二叉树中给定一个节点，查找按照中序遍历顺序它的后继节点，要求写代码，并给
: 出复杂度；二叉树中查找中序遍历顺序中的第k个节点，如果每个节点都添加了子树中
: 节点个数这个变量，如何在插入、删除和旋转时更新这个值（旋转是为了保证logn的复
: 杂度而要使二叉树保持平衡）。
: 二、C++概念题，包括虚函数、多继承、私有的构造、析构函数、重载的new运算符等；
: 以前的project问题；开放性问题，跟网络有关，包括了分组交换、拥塞控制、流控制
: 、多播等等知识点；最后问了一个编程题，跟quad tree有关，不太常见，但不是很难

t*j2010-10-13 07:10

5 楼

EB23C为了3012都分裂了

f*42010-10-13 07:10

6 楼

晕 google on-site问这么多知识题常见吗？C++的还好对付，
网络题基本没有准备呀...

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

r*s2010-10-13 07:10

7 楼

我发现a3不会骂娘....

g*s2010-10-13 07:10

8 楼

it depends.
i know someone with industry experience was being asked about qa issues
for 45 mins, although he's applying for the sde position.

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

: 晕 google on-site问这么多知识题常见吗？C++的还好对付，
: 网络题基本没有准备呀...

m*t2010-10-13 07:10

9 楼

要是能挑逗阿三群众斗群众，那就太好了。
大家现在应该跟周围工作的Sr阿三（EB2I）鼓吹招新人阿三（EB3I）的坏处，以及招中
国新人(EBC)则影响不大。
如果老阿三不再偏袒hiring新阿三，那我们的好日子就快来了。

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

: EB23i会不会分裂

d*22010-10-13 07:10

10 楼

这个明显是跟哪个组有关，以及你的简历。

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

: 晕 google on-site问这么多知识题常见吗？C++的还好对付，
: 网络题基本没有准备呀...

b*12010-10-13 07:10

11 楼

good point

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

: 要是能挑逗阿三群众斗群众，那就太好了。
: 大家现在应该跟周围工作的Sr阿三（EB2I）鼓吹招新人阿三（EB3I）的坏处，以及招中
: 国新人(EBC)则影响不大。
: 如果老阿三不再偏袒hiring新阿三，那我们的好日子就快来了。

n*p2010-10-13 07:10

12 楼

请问你面的是网络相关的吗？是SDE还是SDET？这么难啊？

w*g2010-10-13 07:10

13 楼

能说出这话，你这也算是男人（如果你生理上是的话）？

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

f*42010-10-13 07:10

14 楼

第一个人的题，“二叉树中给定一个节点，查找按照中序遍历顺序它的后
继节点”，就是普通的中序遍历然后当找到了给定节点后开始打印么？
二叉树为何要旋转？如果不是BST的话每次插入删除都可以随便啊...
第三个人题，不理解啊，是要用read1类的那个方法来实现read2类的
所有方法么？

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

a*x2010-10-13 07:10

15 楼

全版你最man,大家都知道的。

招中

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

: 能说出这话，你这也算是男人（如果你生理上是的话）？

g*s2010-10-13 07:10

16 楼

no, i think it's like: void print_all_succ(T_Node* node);
the node is not necessarily the root. it could be the second last node and
u will just output the last node.
balanced bst. i think lz has a tough question here. the rb tree
rebalancing algorithm is long and not easy to remember.
given read1 and reset, implement read2. this is a practical exercise.

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

: 第一个人的题，“二叉树中给定一个节点，查找按照中序遍历顺序它的后
: 继节点”，就是普通的中序遍历然后当找到了给定节点后开始打印么？
: 二叉树为何要旋转？如果不是BST的话每次插入删除都可以随便啊...
: 第三个人题，不理解啊，是要用read1类的那个方法来实现read2类的
: 所有方法么？

m*t2010-10-13 07:10

17 楼

我考，这年头三哥中文都说的这么好了...

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

: 能说出这话，你这也算是男人（如果你生理上是的话）？

p*a2010-10-13 07:10

18 楼

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~这个怎么做？

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

:
: no, i think it's like: void print_all_succ(T_Node* node);
: the node is not necessarily the root. it could be the second last node and
: u will just output the last node.
: balanced bst. i think lz has a tough question here. the rb tree
: rebalancing algorithm is long and not easy to remember.
: given read1 and reset, implement read2. this is a practical exercise.

q*22010-10-13 07:10

19 楼

除非太阳从西边出来了。一个种族的特性是不会改变的。

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

g*s2010-10-13 07:10

20 楼

use a buffer with size 4k. use read4096 to fill out the buffer.

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

:
: ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~这个怎么做？

B*g2010-10-13 07:10

21 楼

ding，zb要不得。

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

: 全版你最man,大家都知道的。
:
: 招中

f*42010-10-13 07:10

22 楼

一：如果是这样的话，假设给你root的左孩子，如果没有parent指针，你怎么
可能回到root？因为root按照中序顺序是在他的左孩子后面
二：如果是self-balancing bst的话要写代码肯定很麻烦，但是LZ的意思应
该是描述一下就好，说rotate的一种情况就可以了吧
三：seek是先reset然后用read来前进么？

and

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

: use a buffer with size 4k. use read4096 to fill out the buffer.

l*a2010-10-13 07:10

23 楼

maybe the hiring committee want to hire him as a SET...

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

: it depends.
: i know someone with industry experience was being asked about qa issues
: for 45 mins, although he's applying for the sde position.

z*s2010-10-13 07:10

24 楼

我申请的职位是Software Engineer New Grad。
第一个人的寻找后继节点问题，可以使用parent指针；关于二叉树的旋转，只需要描述
一下过程就行了，不需要写代码。面试官当时只让我描述了一种旋转的情况（我只学过
AVL tree，一共有四种旋转的情况）。
关于网络方面的知识，我也很意外；我觉得开放性问题并没有标准答案，而且就我的能
力，当时只能想到一些网络方面的东西，所以就说了；面试官当时也没有提出反对的意
见。
第三个人的问题我是在read2类中定义了一个char buffer[]，表示缓冲区；同时定义两
个整型变量start和end，表示缓冲区中数据的起止位置；read函数每次先从缓冲区中读
取数据；若读完后还不够需要的字节数，再调用read4096，此时要先将读出的数据写入
这个自定义的缓冲区，在读取需要的字节数。