老虎的武器 - 未名空间MITBBS历史存档

j*72014-02-18 08:02

1 楼

15分钟前结束，不出意外应该挂了，不知道是紧张还是咋的，几个边缘test case没有
想到。面试官一个烙印，一个老中，中国女面试官主考。以下是面的两道题：
1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没
考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}
}}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*
2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15
行左右。
大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没
写过的话需要事先梳理好逻辑。
大家参考一下吧，个人长期潜水此版，获得了无数帮助，以后有面经一定第一时间奉上
。

p*g2014-02-18 08:02

2 楼

l*42014-02-18 08:02

3 楼

拍拍肩膀
不过第一题是lc原题第二题是L家考烂了的题，都没写过的话，是没准备好啊

6}
)*
15

【在 j*********7 的大作中提到】

: 15分钟前结束，不出意外应该挂了，不知道是紧张还是咋的，几个边缘test case没有
: 想到。面试官一个烙印，一个老中，中国女面试官主考。以下是面的两道题：
: 1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没
: 考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
: 2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
: 但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}
: }}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*
: 2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15
: 行左右。
: 大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没

H*g2014-02-18 08:02

4 楼

尿？

c*r2014-02-18 08:02

5 楼

这两道题目都是glassdoor的原题。
第一题电面问有点难了。

l*t2014-02-18 08:02

6 楼

真漂亮

j*72014-02-18 08:02

7 楼

恩，确实没准备太好，也没有针对L家准备。还是继续练功好了 :)

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

: 拍拍肩膀
: 不过第一题是lc原题第二题是L家考烂了的题，都没写过的话，是没准备好啊
:
: 6}
: )*
: 15

l*t2014-02-18 08:02

8 楼

猛

b*d2014-02-18 08:02

9 楼

第一道题虽然是原题，不过觉得还是很坑爹

t*e2014-02-18 08:02

10 楼

it is a good Chinese medicine for injury.

w*e2014-02-18 08:02

11 楼

valid number 这样的细节题问出来我就觉得来者不善

l*y2014-02-18 08:02

12 楼

猜中了，一看老虎头过去了，就知道可能窜稀喷镜头

s*m2014-02-18 08:02

13 楼

Linkedin感觉问来问去都是那几道。。。前两天面也有valid number

s*r2014-02-18 08:02

14 楼

valid number挺考功力的，是个人都能写，但写得好看的很少

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

: Linkedin感觉问来问去都是那几道。。。前两天面也有valid number

c*82014-02-18 08:02

15 楼

6}
)*
15
L家的那些题都基本被大家曝光好几遍了
说实话，LZ准备不足，L家coding基本应该题题秒杀，感觉他家刷人都不在coding上

【在 j*********7 的大作中提到】

: 15分钟前结束，不出意外应该挂了，不知道是紧张还是咋的，几个边缘test case没有
: 想到。面试官一个烙印，一个老中，中国女面试官主考。以下是面的两道题：
: 1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没
: 考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
: 2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
: 但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}
: }}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*
: 2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15
: 行左右。
: 大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没

s*i2014-02-18 08:02

16 楼

valid number我觉得考察思路还可以，要是想10几分钟通过，太缺德了！

6}
)*
15

【在 j*********7 的大作中提到】

: 15分钟前结束，不出意外应该挂了，不知道是紧张还是咋的，几个边缘test case没有
: 想到。面试官一个烙印，一个老中，中国女面试官主考。以下是面的两道题：
: 1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没
: 考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
: 2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
: 但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}
: }}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*
: 2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15
: 行左右。
: 大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没

y*n2014-02-18 08:02

17 楼

Re这个。。

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

: valid number我觉得考察思路还可以，要是想10几分钟通过，太缺德了！
:
: 6}
: )*
: 15

u*o2014-02-18 08:02

18 楼

lz难道是今天生日？还要面试，还碰到这么难的题，真是攒下不少人品啊！早日拿
offer...

t*i2014-02-18 08:02

19 楼

Linkedin 最近女面试官好像很多，我也遇到一个。
这要换我估计也挂了。ｖａｌｉｄ　ｎｕｍｂｅｒ嫌烦没做过，第二道没见过。

6}
)*
15

【在 j*********7 的大作中提到】

: 15分钟前结束，不出意外应该挂了，不知道是紧张还是咋的，几个边缘test case没有
: 想到。面试官一个烙印，一个老中，中国女面试官主考。以下是面的两道题：
: 1. valid number. LeetCode 原题，但是没写过，讨论了半天edge case，结果还是没
: 考虑"-."的情况，最后经过提示算是勉强写出来了，但是code不是很clean。
: 2. Nested integer weighted sum. 一个list, 元素可能是list，也可能是Integer，
: 但是每个元素都包装在NestedInteger类里面了，求weighted sum. 例子是{2, {4, {6}
: }}. 应该返回2×1 + 4×2 + 6×3. 我可能该开始就省题不清，写成了 (((6*3) + 4)*
: 2 + 1)*1. 经过面试官提醒，改了一个小地方就对了。感觉自己代码还算简洁，总共15
: 行左右。
: 大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没

s*r2014-02-18 08:02

20 楼

不考虑科学计数法，控制在十几分钟内还是可行的

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

: valid number我觉得考察思路还可以，要是想10几分钟通过，太缺德了！
:
: 6}
: )*
: 15

b*r2014-02-18 08:02

21 楼

既然都做出来了应该会过吧
以我的经历做成楼主这样是会过的。Bless lz

y*g2014-02-18 08:02

22 楼

L对validnumber的要求其实很低吧。

w*n2014-02-18 08:02

23 楼

这是我看过的最漂亮的写法：
http://tech.ddvip.com/2014-04/1397886139209922.html
代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
而且电面互动比较有限，也不能画图示意，想法不容易说清楚
店面出这种题，不厚道
这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法

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

: valid number挺考功力的，是个人都能写，但写得好看的很少

b*r2014-02-18 08:02

24 楼

同意！
来者不善的感觉

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

: 这是我看过的最漂亮的写法：
: http://tech.ddvip.com/2014-04/1397886139209922.html
: 代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
: 而且电面互动比较有限，也不能画图示意，想法不容易说清楚
: 店面出这种题，不厚道
: 这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法

y*n2014-02-18 08:02

25 楼

什么要求？现在感觉光做题都不行了，还要会G解法，F解法，L解法。。。。

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

: L对validnumber的要求其实很低吧。

j*72014-02-18 08:02

26 楼

哈哈这都被看出来了。。。确实啊，这段时间骑驴找马，忙的跟狗一样，没时间庆祝
了。

【在 u*****o 的大作中提到】

: lz难道是今天生日？还要面试，还碰到这么难的题，真是攒下不少人品啊！早日拿
: offer...

j*72014-02-18 08:02

27 楼

大牛说的即是。面前我提醒自己一定要交流好了再开始写，可由于难度估计不足，过早
开始写，导致后来有点乱。

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

: valid number挺考功力的，是个人都能写，但写得好看的很少

s*x2014-02-18 08:02

28 楼

那是因为你还不知道俺的算法，思路简单，5分钟写不完都难，以前发过代码，有人拿
去过了online judge, 不过俺从来没用过online judge. 故计L家知道俺的解法就不会
再问这个题了。可惜网上的解法极其繁索，n个变量，故计一个小时内能bug free的都
是高手。有兴趣的可以考古。

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

: 这是我看过的最漂亮的写法：
: http://tech.ddvip.com/2014-04/1397886139209922.html
: 代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
: 而且电面互动比较有限，也不能画图示意，想法不容易说清楚
: 店面出这种题，不厚道
: 这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法

t*i2014-02-18 08:02

29 楼

用　ｓｔｒｔｏｄ？

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

:
: 那是因为你还不知道俺的算法，思路简单，5分钟写不完都难，以前发过代码，有人拿
: 去过了online judge, 不过俺从来没用过online judge. 故计L家知道俺的解法就不会
: 再问这个题了。可惜网上的解法极其繁索，n个变量，故计一个小时内能bug free的都
: 是高手。有兴趣的可以考古。

s*x2014-02-18 08:02

30 楼

are you kidding? I am serious. about 15 lines of code, but no while, only
one if , very simple.

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

: 用　ｓｔｒｔｏｄ？

l*s2014-02-18 08:02

31 楼

看了你原来的代码，改了改。挺好用的。谁还能帮忙再优化一下？
char* skipSpace(const char *s)
{
while (*s == ' ' || *s == 't')
{
++s;
}
return const_cast(s);
}
int getNumDigits(const char *s)
{
int num = 0;
while (*s >= '0' && *s <= '9')
{
++s;
++num;
}
return num;
}
bool isNumber(const char *s)
{
if (!s) return false;
s = skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits1 = getNumDigits(s);
s += numDigits1;
if (*s == '.')
{
++s;
}
int numDigits2 = getNumDigits(s);
if (numDigits1 + numDigits2 == 0) return false;
s += numDigits2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits3 = getNumDigits(s);
if (numDigits3 == 0) return false;
s += numDigits3;
}
s = skipSpace(s);
return *s == '\0';
}

s*x2014-02-18 08:02

32 楼

差不多，numDigit1 变量名太长，面试只写最后那个函数就够了，如果用pointer
reference 代码可能更短些。

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

: 看了你原来的代码，改了改。挺好用的。谁还能帮忙再优化一下？
: char* skipSpace(const char *s)
: {
: while (*s == ' ' || *s == 't')
: {
: ++s;
: }
: return const_cast(s);
: }
: int getNumDigits(const char *s)

l*s2014-02-18 08:02

33 楼

少了一行。
class Solution {
private:
void skipSpace(const char *& s)
{
while (*s == ' ' || *s == 't')
{
++s;
}
}
int getNumDigits(const char *s)
{
int num = 0;
while (*s >= '0' && *s <= '9')
{
++s;
++num;
}
return num;
}

public:
bool isNumber(const char *s) {
if (!s) return false;
skipSpace(s);
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits1 = getNumDigits(s);
s += numDigits1;
if (*s == '.')
{
++s;
}
int numDigits2 = getNumDigits(s);
if (numDigits1 + numDigits2 == 0) return false;
s += numDigits2;
if (*s == 'E' || *s == 'e')
{
++s;
if (*s == '+' || *s == '-')
{
++s;
}
int numDigits3 = getNumDigits(s);
if (numDigits3 == 0) return false;
s += numDigits3;
}
skipSpace(s);
return *s == '\0';
}
};

l*g2014-02-18 08:02

34 楼

第一题总觉得是在考正则表达式。

l*g2014-02-18 08:02

35 楼

第一题总觉得是在考正则表达式。做过比如网页输入验证的同学应该比较熟悉。

l*g2014-02-18 08:02

36 楼

第一题总觉得是在考正则表达式。做过比如网页输入验证的同学应该比较熟悉。不能用
的话就看个人实力了。