s*******t
发帖数: 248 | 1 一个test manager面的。
1. SDE, SDET, PM, 你选择哪个，为什么？
我说想从SDE或SDET开始，因为PM需要一些实际经验，他说make sense。
2，他问，你比较想evaluate data 还是 find pattern from data ?
我说后者
感觉前两个问题，就是看看你向往那个职位。
3，talk about the most challenging project or problem you faced before?
我简单讲了下现在做的项目，前一天晚上简单准备了一下，有个师弟昨天面的，刚好也
是这个题。
4， coding, replace the pattern from a string with 'X'.
for example replace 'abcdeffdfegabcabc',with 'XdeffdfegX', when you face
multiple abc, just replace all of them with one 'X'. like 'abcabc' with X.
因为前面的人占用了太多时间，给我的时间不是很多，所以他说可能是写不完，就讲讲
思路吧，我就讲了下最基本的pattern match，没提那些KMP之类的方法, 重点讲了下如
何 replace multiple abc with one 'X', 然后说了下刚开始要如何检测输入的string
。他认可我讲的方法，说it works, 没太多说别的。
基本上是我一边讲，他在那边一边敲键盘，输入一些东西。
因为之前有过information session，所以也没问我有什么问题之类的。
心里很没底，不知是好是坏，希望能有on site的机会。 据说是2-3个星期通知，求
bless。 |
s****n
发帖数: 150 | 2 bless 下。
楼主coding被问了几道题？
面试时间大概多长 ？
【在 s*******t 的大作中提到】
: 一个test manager面的。
: 1. SDE, SDET, PM, 你选择哪个，为什么？
: 我说想从SDE或SDET开始，因为PM需要一些实际经验，他说make sense。
: 2，他问，你比较想evaluate data 还是 find pattern from data ?
: 我说后者
: 感觉前两个问题，就是看看你向往那个职位。
: 3，talk about the most challenging project or problem you faced before?
: 我简单讲了下现在做的项目，前一天晚上简单准备了一下，有个师弟昨天面的，刚好也
: 是这个题。
: 4， coding, replace the pattern from a string with 'X'.
|
s*******t
发帖数: 248 | 3 就一道题，本来应该是30分钟的interview时间，感觉压缩到了20几分钟。
【在 s****n 的大作中提到】
: bless 下。
: 楼主coding被问了几道题？
: 面试时间大概多长 ？
|
h******d
发帖数: 4 | 4 bless!
【在 s*******t 的大作中提到】
: 就一道题，本来应该是30分钟的interview时间，感觉压缩到了20几分钟。
|
a*******9
发帖数: 4525 | |
d****o
发帖数: 3955 | |
K******g
发帖数: 1870 | 7 replace pattern那道题写起来，不简单啊
需要in-place吗？
【在 s*******t 的大作中提到】
: 一个test manager面的。
: 1. SDE, SDET, PM, 你选择哪个，为什么？
: 我说想从SDE或SDET开始，因为PM需要一些实际经验，他说make sense。
: 2，他问，你比较想evaluate data 还是 find pattern from data ?
: 我说后者
: 感觉前两个问题，就是看看你向往那个职位。
: 3，talk about the most challenging project or problem you faced before?
: 我简单讲了下现在做的项目，前一天晚上简单准备了一下，有个师弟昨天面的，刚好也
: 是这个题。
: 4， coding, replace the pattern from a string with 'X'.
|
i**********e
发帖数: 1145 | 8 关于pattern replace那题，我觉得是很好的问题，可以练练编程技巧。
我写的是 in-place replace.
我承认，我没能做到第一次写就 bug free，这题真的很 tricky.
总共修改了两次才过了以下的test cases.
Test cases: (Format is string, pattern = answer) |
d*****t
发帖数: 41 | |
K******g
发帖数: 1870 | 10 我的代码比你简洁些。。。
void replacePattern(char* str, const char* pattern)
{
if(str==NULL || pattern==NULL) return;
char *pFirst = str;
char *pSecond = str;
int len = strlen(pattern);
int lastMatch = 0;
while(*pSecond != '\0')
{
int rtn = isMatch(pSecond, pattern);
if(rtn == 1)
{
if(lastMatch == 0)
{
*pFirst = 'X';
pFirst++;
}
pSecond += len;
lastMatch = 1;
}
else
{
*pFirst = *pSecond;
pFirst++;
pSecond++;
lastMatch = 0;
}
}
}
【在 i**********e 的大作中提到】
: 关于pattern replace那题，我觉得是很好的问题，可以练练编程技巧。
: 我写的是 in-place replace.
: 我承认，我没能做到第一次写就 bug free，这题真的很 tricky.
: 总共修改了两次才过了以下的test cases.
: Test cases: (Format is string, pattern = answer)
|
|
|
G********0
发帖数: 1359 | 11 Bless~
【在 s*******t 的大作中提到】
: 一个test manager面的。
: 1. SDE, SDET, PM, 你选择哪个，为什么？
: 我说想从SDE或SDET开始，因为PM需要一些实际经验，他说make sense。
: 2，他问，你比较想evaluate data 还是 find pattern from data ?
: 我说后者
: 感觉前两个问题，就是看看你向往那个职位。
: 3，talk about the most challenging project or problem you faced before?
: 我简单讲了下现在做的项目，前一天晚上简单准备了一下，有个师弟昨天面的，刚好也
: 是这个题。
: 4， coding, replace the pattern from a string with 'X'.
|
i**********e
发帖数: 1145 | 12 isMatch()是干嘛用的？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
【在 K******g 的大作中提到】
: 我的代码比你简洁些。。。
: void replacePattern(char* str, const char* pattern)
: {
: if(str==NULL || pattern==NULL) return;
: char *pFirst = str;
: char *pSecond = str;
: int len = strlen(pattern);
: int lastMatch = 0;
: while(*pSecond != '\0')
: {
|
K******g
发帖数: 1870 | 13 isMatch（str1, str2）就是判断str1里从第一个char开始是否和str2 match,如果
match，就return 1，否则0.这个函数很容易写，估计几行就好了。
【在 i**********e 的大作中提到】
: isMatch()是干嘛用的？
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
|
i**********e
发帖数: 1145 | 14 Ming 兄，你的代码确是很简洁，我一看都读懂了。
但是我现在回头看我写的代码，都不懂了，太复杂了。
结果测试了你的代码，又发现我的代码多了一个bug，汗。。。
这个test case，我的显示：
aabbaabbaaabbbaabb, aabb = XaaabbbX
而你这个才对，之前都没发现这个错误，真是太失策了。
aabbaabbaaabbbaabb, aabb = XaXbX
不错，看了你的代码我今天又学到了新东西。
一些常见面试题的答案与总结 -
http://www.ihas1337code.com |
i**********e
发帖数: 1145 | 15 对了，最后一行应该加上
*pFirst = '\0';
才对吧？
一些常见面试题的答案与总结 -
http://www.ihas1337code.com
【在 K******g 的大作中提到】
: 我的代码比你简洁些。。。
: void replacePattern(char* str, const char* pattern)
: {
: if(str==NULL || pattern==NULL) return;
: char *pFirst = str;
: char *pSecond = str;
: int len = strlen(pattern);
: int lastMatch = 0;
: while(*pSecond != '\0')
: {
|
K******g
发帖数: 1870 | 16 对的，是个bug，呵呵
【在 i**********e 的大作中提到】
: 对了，最后一行应该加上
: *pFirst = '\0';
: 才对吧？
: 一些常见面试题的答案与总结 -
: http://www.ihas1337code.com
|
