j*********7
发帖数: 19 | 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
行左右。
大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没
写过的话需要事先梳理好逻辑。
大家参考一下吧，个人长期潜水此版，获得了无数帮助，以后有面经一定第一时间奉上
。 |
l***4
发帖数: 1788 | 2 拍拍肩膀
不过第一题是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
: 行左右。
: 大家轻拍，但是我个人感觉这在第一轮电面来说算中等偏上难度了，尤其是第一题，没
|
c*******r
发帖数: 610 | 3 这两道题目都是glassdoor的原题。
第一题电面问有点难了。 |
j*********7
发帖数: 19 | 4 恩，确实没准备太好，也没有针对L家准备。还是继续练功好了 :)
【在 l***4 的大作中提到】
: 拍拍肩膀
: 不过第一题是lc原题 第二题是L家考烂了的题，都没写过的话，是没准备好啊
:
: 6}
: )*
: 15
|
b*****d
发帖数: 39 | |
w******e
发帖数: 1621 | 6 valid number 这样的细节题 问出来我就觉得来者不善 |
s*******m
发帖数: 38 | 7 Linkedin感觉问来问去都是那几道。。。前两天面也有valid number |
s*****r
发帖数: 43070 | 8 valid number挺考功力的，是个人都能写，但写得好看的很少
【在 s*******m 的大作中提到】
: Linkedin感觉问来问去都是那几道。。。前两天面也有valid number
|
c**********8
发帖数: 1052 | 9
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*i
发帖数: 5025 | 10 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***n
发帖数: 1594 | 11 Re这个。。
【在 s*i 的大作中提到】
: valid number我觉得考察思路还可以，要是想10几分钟通过，太缺德了！
:
: 6}
: )*
: 15
|
u*****o
发帖数: 1224 | 12 lz难道是今天生日？还要面试，还碰到这么难的题，真是攒下不少人品啊！早日拿
offer... |
t*******i
发帖数: 4960 | 13 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*****r
发帖数: 43070 | 14 不考虑科学计数法，控制在十几分钟内还是可行的
【在 s*i 的大作中提到】
: valid number我觉得考察思路还可以，要是想10几分钟通过，太缺德了！
:
: 6}
: )*
: 15
|
b*******r
发帖数: 50 | 15 既然都做出来了应该会过吧
以我的经历做成楼主这样是会过的。Bless lz |
y*******g
发帖数: 6599 | |
w**n
发帖数: 122 | 17 这是我看过的最漂亮的写法：
http://tech.ddvip.com/2014-04/1397886139209922.html
代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
而且电面互动比较有限，也不能画图示意，想法不容易说清楚
店面出这种题，不厚道
这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法
【在 s*****r 的大作中提到】
: valid number挺考功力的，是个人都能写，但写得好看的很少
|
b*******r
发帖数: 50 | 18 同意！
来者不善的感觉
【在 w**n 的大作中提到】
: 这是我看过的最漂亮的写法：
: http://tech.ddvip.com/2014-04/1397886139209922.html
: 代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
: 而且电面互动比较有限，也不能画图示意，想法不容易说清楚
: 店面出这种题，不厚道
: 这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法
|
y***n
发帖数: 1594 | 19 什么要求？现在感觉光做题都不行了，还要会G解法，F解法，L解法。。。。
【在 y*******g 的大作中提到】
: L对validnumber的要求其实很低吧。
|
j*********7
发帖数: 19 | 20 哈哈 这都被看出来了。。。确实啊，这段时间骑驴找马，忙的跟狗一样，没时间庆祝
了。
【在 u*****o 的大作中提到】
: lz难道是今天生日？还要面试，还碰到这么难的题，真是攒下不少人品啊！早日拿
: offer...
|
|
|
j*********7
发帖数: 19 | 21 大牛说的即是。面前我提醒自己一定要交流好了再开始写，可由于难度估计不足，过早
开始写，导致后来有点乱。
【在 s*****r 的大作中提到】
: valid number挺考功力的，是个人都能写，但写得好看的很少
|
s**x
发帖数: 7506 | 22
那是因为你还不知道俺的算法，思路简单，5分钟写不完都难，以前发过代码，有人拿
去过了online judge, 不过俺从来没用过online judge. 故计L家知道俺的解法就不会
再问这个题了。可惜网上的解法极其繁索，n个变量，故计一个小时内能bug free的都
是高手。 有兴趣的可以考古。
【在 w**n 的大作中提到】
: 这是我看过的最漂亮的写法：
: http://tech.ddvip.com/2014-04/1397886139209922.html
: 代码虽然漂亮，但是需要很多分析，不可能是店面时间，甚至onsite时间能做完的
: 而且电面互动比较有限，也不能画图示意，想法不容易说清楚
: 店面出这种题，不厚道
: 这种面法，就是鼓励刷题，把面试变成题海战术和茴香豆几种写法
|
t*******i
发帖数: 4960 | 23 用 ｓｔｒｔｏｄ？
【在 s**x 的大作中提到】
:
: 那是因为你还不知道俺的算法，思路简单，5分钟写不完都难，以前发过代码，有人拿
: 去过了online judge, 不过俺从来没用过online judge. 故计L家知道俺的解法就不会
: 再问这个题了。可惜网上的解法极其繁索，n个变量，故计一个小时内能bug free的都
: 是高手。 有兴趣的可以考古。
|
s**x
发帖数: 7506 | 24 are you kidding? I am serious. about 15 lines of code, but no while, only
one if , very simple.
【在 t*******i 的大作中提到】
: 用 ｓｔｒｔｏｄ？
|
l****s
发帖数: 75 | 25 看了你原来的代码，改了改。挺好用的。谁还能帮忙再优化一下？
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**x
发帖数: 7506 | 26 差不多，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****s
发帖数: 75 | 27 少了一行。
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******g
发帖数: 4 | |
l******g
发帖数: 4 | 29 第一题总觉得是在考正则表达式。做过比如网页输入验证的同学应该比较熟悉。 |
l******g
发帖数: 4 | 30 第一题总觉得是在考正则表达式。做过比如网页输入验证的同学应该比较熟悉。不能用
的话就看个人实力了。 |
