g***j
发帖数: 1275 | 1 电话面试，公司就不说了，直接写程序，对方实时看得到我写的啥。
1 给一个字符串，返回true如果是个number，如果不是返回false
这个有多少情况需要考虑？
2 给一个整数串，给一个整数，测试是否两个和是这个整数，这个是老题目了，但是他
专门问了如果要测试非常快的话，怎么搞？ |
d**e
发帖数: 6098 | 2 1. 考虑第一位是否+-，后面的是否数字？
2. 测试非常快是什么意思？
【在 g***j 的大作中提到】
: 电话面试，公司就不说了，直接写程序，对方实时看得到我写的啥。
: 1 给一个字符串，返回true如果是个number，如果不是返回false
: 这个有多少情况需要考虑？
: 2 给一个整数串，给一个整数，测试是否两个和是这个整数，这个是老题目了，但是他
: 专门问了如果要测试非常快的话，怎么搞？
|
X********i
发帖数: 28 | 3 1. 返回true的条件：
- 字符窜指针不为空。
- 第一位是符号或不为0的数字。
- 如果第一位是符号，第二位必须是不为0的数字。
- 以后位数必须是数字。
2.
- 先给整数串排序。
- 第一位和最后一位相加，
> 如果大于那个整数，接下来换第一位和倒数第二位相加；
> 如果小于那个整数，接下来换第二位和最后一位相加；
> 如果等于那个整数，就打印两个数，换第二和和倒数第二位相加；
以此类推直到两个加数相遇。 |
M******k
发帖数: 51 | 4 1. +/-; integer or not; 2e10 format; how to treat white space;
2. put all possible sums into a hash table
【在 g***j 的大作中提到】
: 电话面试，公司就不说了，直接写程序，对方实时看得到我写的啥。
: 1 给一个字符串，返回true如果是个number，如果不是返回false
: 这个有多少情况需要考虑？
: 2 给一个整数串，给一个整数，测试是否两个和是这个整数，这个是老题目了，但是他
: 专门问了如果要测试非常快的话，怎么搞？
|
g****y
发帖数: 240 | 5 第二题2sum？如果要速度的话，可以用hashtable。这样就可以O（n）了 |
S******1
发帖数: 269 | 6 I think for the question 2 the interviewer want to ask to save data in
hashtable.
【在 X********i 的大作中提到】
: 1. 返回true的条件：
: - 字符窜指针不为空。
: - 第一位是符号或不为0的数字。
: - 如果第一位是符号，第二位必须是不为0的数字。
: - 以后位数必须是数字。
: 2.
: - 先给整数串排序。
: - 第一位和最后一位相加，
: > 如果大于那个整数，接下来换第一位和倒数第二位相加；
: > 如果小于那个整数，接下来换第二位和最后一位相加；
|
