L家电面面经，估计挂了 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

L家电面面经，估计挂了

L家电面面经，估计挂了# JobHunting - 待字闺中

t*22013-08-15 07:08

1 楼

其实题都不难，但是太紧张了，明显处于脑子短路状态。。
1) 判断一个input string是不是valid number
2) Implement List Interface
1是leetcode原题, 答的还好,
2看着也不难, 写到一半发现要求不是 remove(int index), 而是remove(Object o)，
就卡了半天。。八成是要挂在这上面了，哎
我知道是可以array从头一个一个找，找到array[i] == o的remove掉，可总觉得这个办
法也太不efficient了，不知道这题标准答案是怎么样的？求大牛们指点。。

b*52013-08-15 07:08

2 楼

你第一题怎么答的？用regular expression? 第二个就是linear removal啊，我觉
得。 list么， O(n)。没什么不efficient的

u*o2013-08-15 07:08

3 楼

嗷嗷！！valid number!! 这题总是记不住也写不对。。。

u*o2013-08-15 07:08

4 楼

LZ，你的第二题只写list class就行了，还是list, node, iterator三个class都得写
？

b*52013-08-15 07:08

5 楼

看leetcode上，一种是state machine，一种是regularexpression，不知道在面试
时，应该写哪个？

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

: 嗷嗷！！valid number!! 这题总是记不住也写不对。。。

t*22013-08-15 07:08

6 楼

呃，好像没那么复杂，就是检查是否只有一个+/-号，并且在最开始，是否最多只有一
个小数点，小数点前后是否都有数字。。。这样

【在 b**********5 的大作中提到】

: 看leetcode上，一种是state machine，一种是regularexpression，不知道在面试
: 时，应该写哪个？

t*22013-08-15 07:08

7 楼

只有List
我太二了，implement hashmap, implement tree这些复杂的都准备过了, 来个
implement list居然卡住了。。

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

: LZ，你的第二题只写list class就行了，还是list, node, iterator三个class都得写
: ？

r*72013-08-15 07:08

8 楼

楼主请教一下 implement hashmap 怎么准备的？有木有啥code的链接啊。。
自己准备过多次，但都拿不准对不对。。
万分感谢！~

g*g2013-08-15 07:08

9 楼

Actually O(N) is expected for remove on list. And remove(index) is an O(N)
operation also if you are using arraylist.

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

: 其实题都不难，但是太紧张了，明显处于脑子短路状态。。
: 1) 判断一个input string是不是valid number
: 2) Implement List Interface
: 1是leetcode原题, 答的还好,
: 2看着也不难, 写到一半发现要求不是 remove(int index), 而是remove(Object o)，
: 就卡了半天。。八成是要挂在这上面了，哎
: 我知道是可以array从头一个一个找，找到array[i] == o的remove掉，可总觉得这个办
: 法也太不efficient了，不知道这题标准答案是怎么样的？求大牛们指点。。