阿森德面试题 部分我做了答案

 

二、智力题

1、现在要将5根金条平分给6个人，每个金条不能切成3份以上，怎么分？

 

将5根金条都分成5/6,和1/6两份，5个人拿5/6,其余的5个1/6给剩下的一个人。

2、根据数列求出接下来的3个数：

       6、7、8、10、12、15、20、24、（36）、（31）、（68）

3、使用0到15这十六个数，完成一个4阶魔方，使横、竖、斜相加等于同一个数。

 

15   1   2   12

 

4    10   9   7

 

8    6   5    11

 

3    13   14   0

三、翻译题

两篇英文段落翻译。

A* search(pathfinding)

四、读程序

 

(a)   Int expr = 0x80<<1^0x1FF;        255

(b)  byte[] buf = new byte[100];

       for(int i = 0;i < 100;)

       {

           buf[i++] += (i + 1);

          

       }

       int expr = 0;

       for(int j = buf.length;j > 0;)     5150

       {

           expr += buf[--j];

       }

 

(c) static int getKey(int password)

    {

       int i,key = 0;

       password = ~password ^ 0x12345678;

       for(i = 0;i < 8;i++)

       {

           key |=((password &(0x07<<i*4))<<1);

           if((password &(0x08<<i*4))!= 0)

           {

              key |= 0x02 << i * 4;

           }

       }

       return key;

    }

int expr = getKey(0x87654321);

 

 

五、简答题

1、String、StringBuffer的区别

 

String对象建立之后不能再改变，如果经常对字符串进行各种各样的修改，那么使用String来代表字符串的话会引起很大的内存开销。
StringBuffer允许修改，不是每个不同的字符串都要生成一个新的对象，两种类的对象转换十分容易。

在我以前的了解中，String是一个final Class， StringBuffer不是。所以对于 String a = "yacht" ,String b = "yacht1" String c = a + b ; 存在一个对象拷贝构造和解析的消耗问题；对于一个StringBuffer来说，StringBuffer sb = new StringBuffer()；sb.append("yacht") ; sb.append("yacht1"); 因为StringBuffer是一个可以实例化的类，而且它的内建机制是维护了一个capacity大小的字符数组，所以它的append操作不存在对象的消耗问题，所以我觉得如果存在String连接这种事情，StringBuffer来做会好很多

们需要理解程序过程的两个时期，一个是编译时，一个是运行时，在编译时，编译器会对你的程序做出优化，所以红色的String a会被优化成yacht1yacht2yacht3yacht4，而蓝色的StringBuffer只会在运行时才处理;结果是蓝色比红色效率高。

 

2、栈和堆的区别

 

栈与堆都是Java用来在RAM中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。

Java的堆是一个运行时数据区,类的对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立，它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的，堆的优势是可以动态地分配内存大小，生存期也不必事先告诉编译器，因为它是在运行时动态分配内存的，Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是，由于要在运行时动态分配内存，存取速度较慢。

栈的优势是，存取速度比堆要快，仅次于寄存器，栈数据可以共享。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。栈中主要存放一些基本类型的变量（,int, short, long, byte, float, double, boolean, char）和对象句柄。

栈有一个很重要的特殊性，就是存在栈中的数据可以共享

面试中问到的问题：-

 

1        物体之间的碰撞怎么实现的。

2        简单谈一下Cache，程序什么情况下用Cache比不用Cache要慢。

3        简单谈一下操作系统的内存。

4        内存的分页算法是怎样的。

5        一个图上有两个点，怎样计算最佳路径。

6        数学上的图是什么。

7        了解“A*search”算法吗?