p****c
发帖数: 35 | 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********s
发帖数: 817 | |
B*******1
发帖数: 2454 | |
D***n
发帖数: 149 | |
l*****a
发帖数: 14598 | 5 bless
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
k*******2
发帖数: 84 | 6 其实题答不答得上来不是最关键的
我面facebook也遇到了类似的问题，我都答上来了，然后还是挂了。。 |
s**s
发帖数: 70 | 7 move on 吧。继续多练练。
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
p****c
发帖数: 35 | 8 是常见题，而且也练过。所以觉得亏呀。。。
面别的公司也没这么紧张过
【在 D***n 的大作中提到】
: 都是leetcode上的题啊。
|
r*****e
发帖数: 146 | |
t*********h
发帖数: 941 | 10 看着简单 写好不易
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
|
|
c**********n
发帖数: 13712 | 11 bless
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
g***j
发帖数: 1275 | 12 那什么是关键？
【在 k*******2 的大作中提到】
: 其实题答不答得上来不是最关键的
: 我面facebook也遇到了类似的问题，我都答上来了，然后还是挂了。。
|
g***j
发帖数: 1275 | 13 请问你是怎么做的？
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
f*******t
发帖数: 7549 | |
w****x
发帖数: 2483 | |
h*u
发帖数: 122 | |
P******r
发帖数: 842 | 17 bless! wish you good news on the way. |
p****c
发帖数: 35 | 18 感谢大家的bless.
刚接到recruiter电话，要加一轮店面。希望能有好结果。面完后，来汇报。 |
P******r
发帖数: 842 | 19 big bless!!!一面后等了多久来的电话呢？
【在 p****c 的大作中提到】
: 感谢大家的bless.
: 刚接到recruiter电话，要加一轮店面。希望能有好结果。面完后，来汇报。
|
p****c
发帖数: 35 | 20 星期一店面，今天收到电话说加面一次。还没有确定时间。 |
|
|
P******r
发帖数: 842 | 21 挺快的。那怎么之前说挂了:-)
【在 p****c 的大作中提到】
: 星期一店面，今天收到电话说加面一次。还没有确定时间。
|
s***y
发帖数: 203 | 22 Bless LZ 2面啊
recruiter是说面试官不convinced还是本来就有2面呢？ |
c********t
发帖数: 5706 | 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********r
发帖数: 286 | |
s********i
发帖数: 74 | 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****c
发帖数: 35 | 26
【在 P******r 的大作中提到】
: 挺快的。那怎么之前说挂了:-)
|
p****c
发帖数: 35 | 27 本来以为挂了。没挂说明ｂｌｅｓｓ有效阿 :-)
【在 P******r 的大作中提到】
: 挺快的。那怎么之前说挂了:-)
|
p****c
发帖数: 35 | 28 因为不convienced. 面的好的直接on-site.
【在 s***y 的大作中提到】
: Bless LZ 2面啊
: recruiter是说面试官不convinced还是本来就有2面呢？
|
p****c
发帖数: 35 | 29 我的做法也是这样。给的feedback说没能进一步简化这些条件。
空字符串和只有标点的都算回文。
【在 c********t 的大作中提到】
: 第一题，两个指针i,j，一个从头，一个从尾扫，但是while里面要有两个子while来跳
: 过标点空格，然后还要再判断越界i: 问一下先用regular expression把字符串标点空格删掉（只留A-Z,a-z,0-9)如何？比如
: 用java replaceAll，一句就可以删掉所有标点空格。剩下就没难度了。这样的解法会
: 被面试官认可吗？
: 还有空字符串算回文吗？
: 多谢。
|
l*********u
发帖数: 19053 | 30 bless
【在 p****c 的大作中提到】
: 先是各自简单的自我介绍。然后两道很常规的题目:
: 1. 判断字符串不考虑标点空格的情况下是回文.
: 2. 给定一组字符串, 按anagram分组后，返回list of list.
: 当时脑子一片空白，用了半个多小时才搞定。第一题跳过标点空格时忘了检查字符越界
: . 写完后，说我先测试一下. 假设输入是一个空格, 自己走了一遍说好像可以.考官问
: 你的测试真的可以吗？才发现了没有检查字符越界的bug. 赶快加上.考官说可以简化一
: 下while的条件吗？看了一下去掉了一个多余的条件,说我看看还能再简化吗. 考官说可
: 以了，你的程序works, 下一个吧.
: 第二题一开始突然不知道该用什么数据结构。我说就定义一个less_than直接排序就可
: 以了. 刚想写less_than, 觉得这样太复杂，我说还是用hash或者map吧。考官说key是
|
|
|
c********t
发帖数: 5706 | 31 你说得对。
【在 s********i 的大作中提到】
: 我觉得regular expression肯定不行。首先需要额外空间，否则就要改原字串；其次时
: 间没优势，Regular expression本身就要一个O(n)。
|
p**p
发帖数: 2493 | |
