BB Java Developer 店面

原帖地址:一亩三分地

上周五面的。

上来先一堆behavior问题, why BB? biggest technical challenge之类

然后问了 C++ template vs Java Generic;
Java 有无Desctructor ,跟C++相比呢?分别的Desctructor 是在何处call的, finalize method 呢?
Garbage Collection 过程,以及三个generation(young, old, parmanent)
神马是deadlock,如何prevent.

还剩半小时只Code了就一道题:
给定数组 int[] servers: 8, 16, 8, 32; 代表每个server的capacity;
再给定数组 int[] tasks: 18, 4, 8, 4, 6, 6, 8, 8; 代表每个task的size;
example:
servers 8, 16, 8, 32
tasks 18, 4, 8, 4, 6, 6, 8, 8
true

server 1, 3
task 4
false
要求写一boolean 函数,看看能不能把所有的task都塞入到各个server里.

开始想先sort俩数组,然后把大的task放入大的server里,上面两例子能work,刚开始写马上被叫停,给出反例:
server: 20,19; tasks:19,18,2
return true
如果按我的算法,就会return false…. 三哥说可能要check不同的combination。。。
然后想想估计得用backtrack,写了递归…之后让我写main 函数跑他给的几个test case 都过了,刚好还剩5分钟。。
最后随便问了俩问题.

到现在还没反应 求Bless