h********0 发帖数: 440 | 1 从这个版受益很多,所以也贡献一点自己的面试经历
Amazon 第一轮电话面试
1、我的经历 (研究)
2、你喜欢用什么语言多些?(我就知道C/C++/JAVA)
我说C/C++ (我以为他问这个问题是要我用这个语言写code)
问为什么? 我的反应是,啊我可能需要分析一下了
然后就说因为我平时写算法多,所以基本上是用C/C++, bla bla the advantages.
But, 在很多偏应用的系统中,我用Java多,mainly because of platform
independent and so on.
3. coding:给一个Integer, 判断是不是Palindromic number; coding 要求,不可以
用string and character
operation
我很土,不知道什么是Palindromic number,就要求解释一下
(这个地方很有帮助的一点是,以前不记得在什么地方看到的了,说如果
interviewer说了什么东西你不清楚,也不要慌,
只要clarify就可以了)
我写的co |
c*****e 发帖数: 34 | 2 Palindromic number这个题能否这样?
先把int转成string,再reverse string,再把reverse 的 string转成int, 和原来那个
int比较.
【在 h********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 从这个版受益很多,所以也贡献一点自己的面试经历 : Amazon 第一轮电话面试 : 1、我的经历 (研究) : 2、你喜欢用什么语言多些?(我就知道C/C++/JAVA) : 我说C/C++ (我以为他问这个问题是要我用这个语言写code) : 问为什么? 我的反应是,啊我可能需要分析一下了 : 然后就说因为我平时写算法多,所以基本上是用C/C++, bla bla the advantages. : But, 在很多偏应用的系统中,我用Java多,mainly because of platform : independent and so on. : 3. coding:给一个Integer, 判断是不是Palindromic number; coding 要求,不可以
|
h********0 发帖数: 440 | 3 要求:不可以用String or Character的操作
如果可以用string, 都不用这么麻烦的,
只要转成String,然后用两个指针就可以了(一个从头,一个从尾,看看可不可以meet in the middle)
【在 c*****e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Palindromic number这个题能否这样? : 先把int转成string,再reverse string,再把reverse 的 string转成int, 和原来那个 : int比较.
|
c*****e 发帖数: 34 | 4 刚google了一下,可以这样,在你用%和/ extract digit的时候,同时生成reverse的那个
number,等extract完所有digit之后,再比较原来地那个数和生成的这个数.
其实解法都差不多的.
meet in the middle)
【在 h********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 要求:不可以用String or Character的操作 : 如果可以用string, 都不用这么麻烦的, : 只要转成String,然后用两个指针就可以了(一个从头,一个从尾,看看可不可以meet in the middle)
|
s********f 发帖数: 510 | 5 palindromic我觉得/肯定要用,%和/也没什么区别。唯一可以改进的就是你不用array,
构造一个reverse的number,然后求两个number的差,是0的话这个integer就是
palindromic
【在 h********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 从这个版受益很多,所以也贡献一点自己的面试经历 : Amazon 第一轮电话面试 : 1、我的经历 (研究) : 2、你喜欢用什么语言多些?(我就知道C/C++/JAVA) : 我说C/C++ (我以为他问这个问题是要我用这个语言写code) : 问为什么? 我的反应是,啊我可能需要分析一下了 : 然后就说因为我平时写算法多,所以基本上是用C/C++, bla bla the advantages. : But, 在很多偏应用的系统中,我用Java多,mainly because of platform : independent and so on. : 3. coding:给一个Integer, 判断是不是Palindromic number; coding 要求,不可以
|
h********0 发帖数: 440 | 6 恩。谢谢carloye follow-up.
如果逃不出extract digits的思路,我觉得大的方向都是差不多的。
就是想还能不能有更好的方法。 |
h********0 发帖数: 440 | 7 这样可以将space降低。
受教了。
array,
【在 s********f 的大作中提到】![](/moin_static193/solenoid/img/up.png) : palindromic我觉得/肯定要用,%和/也没什么区别。唯一可以改进的就是你不用array, : 构造一个reverse的number,然后求两个number的差,是0的话这个integer就是 : palindromic
|
k***e 发帖数: 556 | 8 better to mention overflow :)
【在 h********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这样可以将space降低。 : 受教了。 : : array,
|
s********s 发帖数: 1 | 9 弱问下, 那个CD player 该怎么弄呢? 没做过 |
h********0 发帖数: 440 | 10 我当时主要就是分析了一下有什么classes,什么method需要实现
大概说了下。
感觉主要是要有OOD的概念。
不知道别人有什么更好的建议。
【在 s********s 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 弱问下, 那个CD player 该怎么弄呢? 没做过
|
h********0 发帖数: 440 | 11 what kinds of overflow? may you clarify a little bit?
【在 k***e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : better to mention overflow :)
|
H*M 发帖数: 1268 | 12 atoi当然要考虑overflow了,比如"1233333333333333333333"无法转到到普通的
【在 h********0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : what kinds of overflow? may you clarify a little bit?
|
h********0 发帖数: 440 | 13 why do we need atoi?
I think we only need itoa (if string and character operation is allowed).
But from the requirement, even itoa is not allowed to be used. |