d****j
发帖数: 293 | 1 简单介绍下背景：HR不知道从哪里找到我的简历（貌似在monster上），就给我这个机
会interview。本人是一般学校(排名100外)的CS Ph.D,今年底能毕业吧。有过工业界的
internship经验。因为Ph.D一直在搞research，所以编程，算法和技巧大部分都是从这
个版里面学的，经常潜水。以前课堂上也学到一些，但只是个基础。
本周四面的，面试官应该是一个美国人，说话有点不清楚还快，幸亏没到周杰伦的地步
。因为简历里面貌似research的东西很多，所以面试官上来就说，我们这个是纯编程+
一点点research方面的东西，问我是不是我想要的。我连忙说，都行,扯了一堆生怕马
上挂掉. 此外，也被问了很多基础问题，考察我的技术。HR通知的是一个小时的面试，
结果打了1个小时40分钟.期间，他在不停地找题目，我也在不停地扯，防止冷场。不知
道为什么，面试前紧张的要命，面试时反而更能说。刚开始问了我喜欢用Java还是用C
回答问题，我选了Java.尽管java很不熟，只写过几个程序，但是有OO的概念，而且C++
的东西貌似更难回答.闲话少说，上题目。 |
n******r
发帖数: 1247 | 2 Bless！
C
【在 d****j 的大作中提到】
: 简单介绍下背景：HR不知道从哪里找到我的简历（貌似在monster上），就给我这个机
: 会interview。本人是一般学校(排名100外)的CS Ph.D,今年底能毕业吧。有过工业界的
: internship经验。因为Ph.D一直在搞research，所以编程，算法和技巧大部分都是从这
: 个版里面学的，经常潜水。以前课堂上也学到一些，但只是个基础。
: 本周四面的，面试官应该是一个美国人，说话有点不清楚还快，幸亏没到周杰伦的地步
: 。因为简历里面貌似research的东西很多，所以面试官上来就说，我们这个是纯编程+
: 一点点research方面的东西，问我是不是我想要的。我连忙说，都行,扯了一堆生怕马
: 上挂掉. 此外，也被问了很多基础问题，考察我的技术。HR通知的是一个小时的面试，
: 结果打了1个小时40分钟.期间，他在不停地找题目，我也在不停地扯，防止冷场。不知
: 道为什么，面试前紧张的要命，面试时反而更能说。刚开始问了我喜欢用Java还是用C
|
l****x
发帖数: 60 | |
b******v
发帖数: 1493 | 4 4. In an array, all numbers show even times except one number shows odd
times. Find it.
这道题，有没有优于O(n*log(n))的解法？ |
r****o
发帖数: 1950 | 5 这道题可以用XOR吧。O(n).
【在 b******v 的大作中提到】
: 4. In an array, all numbers show even times except one number shows odd
: times. Find it.
: 这道题，有没有优于O(n*log(n))的解法？
|
b******v
发帖数: 1493 | 6 a[0]^a[1]...^a[n-1]？好办法！
【在 r****o 的大作中提到】
: 这道题可以用XOR吧。O(n).
|
b******v
发帖数: 1493 | 7 如果是浮点数也可以吗？
【在 r****o 的大作中提到】
: 这道题可以用XOR吧。O(n).
|
r****o
发帖数: 1950 | 8 我也想问这个问题，
不知道能不能整数部分和小数部分 分别XOR.
【在 b******v 的大作中提到】
: 如果是浮点数也可以吗？
|
b**********7
发帖数: 103 | 9 好多问题啊,好兆头
祝早日拿到offer. :>
机
业界的
是从这
+
马
C
【在 d****j 的大作中提到】
: 简单介绍下背景：HR不知道从哪里找到我的简历（貌似在monster上），就给我这个机
: 会interview。本人是一般学校(排名100外)的CS Ph.D,今年底能毕业吧。有过工业界的
: internship经验。因为Ph.D一直在搞research，所以编程，算法和技巧大部分都是从这
: 个版里面学的，经常潜水。以前课堂上也学到一些，但只是个基础。
: 本周四面的，面试官应该是一个美国人，说话有点不清楚还快，幸亏没到周杰伦的地步
: 。因为简历里面貌似research的东西很多，所以面试官上来就说，我们这个是纯编程+
: 一点点research方面的东西，问我是不是我想要的。我连忙说，都行,扯了一堆生怕马
: 上挂掉. 此外，也被问了很多基础问题，考察我的技术。HR通知的是一个小时的面试，
: 结果打了1个小时40分钟.期间，他在不停地找题目，我也在不停地扯，防止冷场。不知
: 道为什么，面试前紧张的要命，面试时反而更能说。刚开始问了我喜欢用Java还是用C
|
g**********1
发帖数: 1113 | 10 我也是的,从来没申请过amazon也被抓到搞了一个电话面试，题目大家search一下以前
的帖子，大部分都见过。这里加一个，你给amazon的product编号，不同的的产品生成
不同的id，如何生成唯一的id.我不知道，据他说，要用一个数据的库的功能，和
machine learning有关。 |
w******1
发帖数: 520 | 11 1. What does Abstract class do? Why?
抽象类是专门用来被子类重载的，你可以定义一些方法在抽象类中，由各个子类实现，
这样你对子类的操作就方便多了。比如：
tGraph是抽象类，tLine、tCircle......等是他的子类
你可以把tLine、tCircle......作为tGraph来用，主要为了实现多态性
Abstract classes allow for default default function definition. This means
that whatever class extends the abstract class will have access to this. If
we have a base class where all the classes will perform the same function,
then we can define that in our Abstract class.
Abstract classes allow you to provide defau |
w******1
发帖数: 520 | 12 How does Java Garbage Collection work
Java技术提供了一个系统级的线程（Thread），即垃圾收集器线程（Garbage Collection Thread），来跟踪每一块分配出去的内存空间，当Java 虚拟机（Java Virtual Machine）处于空闲循环时，垃圾收集器线程会自动检查每一快分配出去的内存空间，然后自动回收每一快可以回收的无用的内存块。
垃圾收集器系统有自己的一套方案来判断哪个内存块是应该被回收的，哪个是不符合要求暂不回收的。垃圾收集器在一个Java程序中的执行是自动的，不能强制执行，即使程序员能明确地判断出有一块内存已经无用了，是应该回收的，程序员也不能强制垃圾收集器回收该内存块。程序员唯一能做的就是通过调用System. gc 方法来"建议"执行垃圾收集器，但其是否可以执行，什么时候执行却都是不可知的。这也是垃圾收集器的最主要的缺点。当然相对于它给程序员带来的巨大方便性而言，这个缺点是瑕不掩瑜的
The garbage collector first performs a task called marking. Th |
c******f
发帖数: 2144 | |
y********o
发帖数: 33 | |
