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 的大作中提到】
: 从这个版受益很多，所以也贡献一点自己的面试经历
: 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 的大作中提到】
: 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 的大作中提到】
: 要求：不可以用String or Character的操作
: 如果可以用string, 都不用这么麻烦的，
: 只要转成String,然后用两个指针就可以了（一个从头，一个从尾，看看可不可以meet in the middle）
|
s********f
发帖数: 510 | 5 palindromic我觉得/肯定要用，%和/也没什么区别。唯一可以改进的就是你不用array，
构造一个reverse的number，然后求两个number的差，是0的话这个integer就是
palindromic
【在 h********0 的大作中提到】
: 从这个版受益很多，所以也贡献一点自己的面试经历
: 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 的大作中提到】
: palindromic我觉得/肯定要用，%和/也没什么区别。唯一可以改进的就是你不用array，
: 构造一个reverse的number，然后求两个number的差，是0的话这个integer就是
: palindromic
|
k***e
发帖数: 556 | 8 better to mention overflow :)
【在 h********0 的大作中提到】
: 这样可以将space降低。
: 受教了。
:
: array，
|
s********s
发帖数: 1 | 9 弱问下， 那个CD player 该怎么弄呢？ 没做过 |
h********0
发帖数: 440 | 10 我当时主要就是分析了一下有什么classes，什么method需要实现
大概说了下。
感觉主要是要有OOD的概念。
不知道别人有什么更好的建议。
【在 s********s 的大作中提到】
: 弱问下， 那个CD player 该怎么弄呢？ 没做过
|
h********0
发帖数: 440 | 11 what kinds of overflow? may you clarify a little bit?
【在 k***e 的大作中提到】
: better to mention overflow :)
|
H*M
发帖数: 1268 | 12 atoi当然要考虑overflow了，比如"1233333333333333333333"无法转到到普通的
【在 h********0 的大作中提到】
: 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. |
