笔试 问题 没事的试试

Question

1、有一个圆形蛋糕，里边有一个长方体的洞，但不知道在哪里
要求一刀可以把它均分2、把1000个球放在10个箩筐中，当得到命令取出N个球时，可以最快速度的取出，那么要如何分配这些球呢3、用java定义一个栈，一个队列，并且用栈来实现这个队列（不许用其它数据结构）

Answer 1

3 用stack模拟queue的话，如果可以用两个stack，那就没问题。stack好比杯子，你只能从一个反向倒入，倒出。一个杯子倒了水，要喝到最底下一滴水，并且不把其他水倒掉的话，就拿另一个杯子接着，当第一个杯子倒空后，你就可以喝第二个杯子最上面那滴水了，这个就是原来杯子里面最底下，也是第一滴水。