18年春招笔试面试记录（一）

印象中比较深刻的几道面试题

编程题：

一、广场上有250人，有个魔鬼，说250人里面有个被诅咒了，4小时候后会死，除非找到这个人与魔鬼对峙，才能活下来，这个人有个特点：咬一口白面包后，白面包在四个小时内会变黑。广场上有8个足够大（但不能分割）的白面包，请编程找出这个人的编号。

 

二、写一个代码判断输入的四个点能否构成正方形。例输入：p1（1,0）；p2（2,0）；p3（1,1）；p4（2,1）.输出：能。

 

三、编程实现约瑟夫问题

 

四、判断一棵树是不是平衡二叉树

 

五、查找最长重叠子串

 

六、查找两个字符串的最长公共子串

 

问答题：

一、进程间通信的方式有什么。简述一下这些方式及区别

 

二、面向对象的基本特征是什么？（继承、多态、封装）怎么理解这些特征？