F家面经求bless - 未名空间MITBBS历史存档

p*c2012-12-18 08:12

1 楼

先是各自简单的自我介绍。然后两道很常规的题目:
1. 判断字符串不考虑标点空格的情况下是回文.
2. 给定一组字符串, 按anagram分组后，返回list of list.
当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
. 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
以了，你的程序works, 下一个吧.
第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
什么, 我说没有key,就用hash_set或者multiset吧. 考官说你可以造一个key吗？我说
可以把字符串排序作key. 然后开始定义数据结构. hash_map, 写到
这里看了一下改成multimap, 又改成map >
. 然后把程序写完. 不过写的不够简练，最后用iterator把map复制到list. 应该直接
用copy就可以了.
估计是挂了.有人电面碰到过类似难度的问题吗？应该答对几个才能那到on-site呀?
不过还是请各位好心人给个bless吧.

c*s2012-12-18 08:12

2 楼

Bless!

B*12012-12-18 08:12

3 楼

bless

D*n2012-12-18 08:12

4 楼

都是leetcode上的题啊。

l*a2012-12-18 08:12

5 楼

bless

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

k*22012-12-18 08:12

6 楼

其实题答不答得上来不是最关键的
我面facebook也遇到了类似的问题，我都答上来了，然后还是挂了。。

s*s2012-12-18 08:12

7 楼

move on 吧。继续多练练。

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

p*c2012-12-18 08:12

8 楼

是常见题，而且也练过。所以觉得亏呀。。。
面别的公司也没这么紧张过

【在 D***n 的大作中提到】

: 都是leetcode上的题啊。

r*e2012-12-18 08:12

9 楼

bless

t*h2012-12-18 08:12

10 楼

看着简单写好不易

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

c*n2012-12-18 08:12

11 楼

bless

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

g*j2012-12-18 08:12

12 楼

那什么是关键？

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

: 其实题答不答得上来不是最关键的
: 我面facebook也遇到了类似的问题，我都答上来了，然后还是挂了。。

g*j2012-12-18 08:12

13 楼

请问你是怎么做的？

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

f*t2012-12-18 08:12

14 楼

赞分享，bless!

w*x2012-12-18 08:12

15 楼

很标准的题

h*u2012-12-18 08:12

16 楼

bless

P*r2012-12-18 08:12

17 楼

bless! wish you good news on the way.

p*c2012-12-18 08:12

18 楼

感谢大家的bless.
刚接到recruiter电话，要加一轮店面。希望能有好结果。面完后，来汇报。

P*r2012-12-18 08:12

19 楼

big bless!!!一面后等了多久来的电话呢？

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

: 感谢大家的bless.
: 刚接到recruiter电话，要加一轮店面。希望能有好结果。面完后，来汇报。

p*c2012-12-18 08:12

20 楼

星期一店面，今天收到电话说加面一次。还没有确定时间。

P*r2012-12-18 08:12

21 楼

挺快的。那怎么之前说挂了:-)

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

: 星期一店面，今天收到电话说加面一次。还没有确定时间。

s*y2012-12-18 08:12

22 楼

Bless LZ 2面啊
recruiter是说面试官不convinced还是本来就有2面呢？

c*t2012-12-18 08:12

23 楼

第一题，两个指针i,j，一个从头，一个从尾扫，但是while里面要有两个子while来跳
过标点空格，然后还要再判断越界i问一下先用regular expression把字符串标点空格删掉（只留A-Z,a-z,0-9)如何？比如
用java replaceAll，一句就可以删掉所有标点空格。剩下就没难度了。这样的解法会
被面试官认可吗？
还有空字符串算回文吗？
多谢。

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

c*r2012-12-18 08:12

24 楼

bless。。。。
leetcode又笑了

s*i2012-12-18 08:12

25 楼

我觉得regular expression肯定不行。首先需要额外空间，否则就要改原字串；其次时
间没优势，Regular expression本身就要一个O(n)。

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

: 第一题，两个指针i,j，一个从头，一个从尾扫，但是while里面要有两个子while来跳
: 过标点空格，然后还要再判断越界i: 问一下先用regular expression把字符串标点空格删掉（只留A-Z,a-z,0-9)如何？比如
: 用java replaceAll，一句就可以删掉所有标点空格。剩下就没难度了。这样的解法会
: 被面试官认可吗？
: 还有空字符串算回文吗？
: 多谢。

p*c2012-12-18 08:12

26 楼

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

: 挺快的。那怎么之前说挂了:-)

p*c2012-12-18 08:12

27 楼

本来以为挂了。没挂说明ｂｌｅｓｓ有效阿 :-)

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

: 挺快的。那怎么之前说挂了:-)

p*c2012-12-18 08:12

28 楼

因为不convienced. 面的好的直接on-site.

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

: Bless LZ 2面啊
: recruiter是说面试官不convinced还是本来就有2面呢？

p*c2012-12-18 08:12

29 楼

我的做法也是这样。给的feedback说没能进一步简化这些条件。
空字符串和只有标点的都算回文。

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

: 第一题，两个指针i,j，一个从头，一个从尾扫，但是while里面要有两个子while来跳
: 过标点空格，然后还要再判断越界i: 问一下先用regular expression把字符串标点空格删掉（只留A-Z,a-z,0-9)如何？比如
: 用java replaceAll，一句就可以删掉所有标点空格。剩下就没难度了。这样的解法会
: 被面试官认可吗？
: 还有空字符串算回文吗？
: 多谢。

l*u2012-12-18 08:12

30 楼

bless

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

: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是

c*t2012-12-18 08:12

31 楼

你说得对。

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

: 我觉得regular expression肯定不行。首先需要额外空间，否则就要改原字串；其次时
: 间没优势，Regular expression本身就要一个O(n)。

p*p2012-12-18 08:12

32 楼

big big bless!