t*******2
发帖数: 182 | 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**********5
发帖数: 7881 | 2 你第一题怎么答的？ 用regular expression? 第二个就是linear removal啊， 我觉
得。 list么， O(n)。 没什么不efficient的 |
u*****o
发帖数: 1224 | 3 嗷嗷！！valid number!! 这题总是记不住也写不对。。。 |
u*****o
发帖数: 1224 | 4 LZ， 你的第二题只写list class就行了，还是list, node, iterator三个class都得写
？ |
b**********5
发帖数: 7881 | 5 看leetcode上， 一种是state machine， 一种是regularexpression， 不知道在面试
时， 应该写哪个？
【在 u*****o 的大作中提到】
: 嗷嗷！！valid number!! 这题总是记不住也写不对。。。
|
t*******2
发帖数: 182 | 6 呃，好像没那么复杂，就是检查是否只有一个+/-号，并且在最开始，是否最多只有一
个小数点，小数点前后是否都有数字。。。这样
【在 b**********5 的大作中提到】
: 看leetcode上， 一种是state machine， 一种是regularexpression， 不知道在面试
: 时， 应该写哪个？
|
t*******2
发帖数: 182 | 7 只有List
我太二了，implement hashmap, implement tree这些复杂的都准备过了, 来个
implement list居然卡住了。。
【在 u*****o 的大作中提到】
: LZ， 你的第二题只写list class就行了，还是list, node, iterator三个class都得写
: ？
|
r********7
发帖数: 102 | 8 楼主 请教一下 implement hashmap 怎么准备的？ 有木有啥code的链接啊。。
自己准备过多次，但都拿不准对不对。。
万分感谢！~ |
g*****g
发帖数: 34805 | 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了，不知道这题标准答案是怎么样的？求大牛们指点。。
|
z****e
发帖数: 54598 | 10 先用链表实现一个最简单的list，管它什么efficient不efficient
先做对，再优化
【在 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了，不知道这题标准答案是怎么样的？求大牛们指点。。
|
