印象中比较深刻的几道面试题
编程题：
一、广场上有250人，有个魔鬼，说250人里面有个被诅咒了，4小时候后会死，除非找到这个人与魔鬼对峙，才能活下来，这个人有个特点：咬一口白面包后，白面包在四个小时内会变黑。广场上有8个足够大（但不能分割）的白面包，请编程找出这个人的编号。
二、写一个代码判断输入的四个点能否构成正方形。例输入：p1（1,0）；p2（2,0）；p3（1,1）；p4（2,1）.输出：能。
三、编程实现约瑟夫问题
四、判断一棵树是不是平衡二叉树
五、查找最长重叠子串
六、查找两个字符串的最长公共子串
问答题：
一、进程间通信的方式有什么。简述一下这些方式及区别
二、面向对象的基本特征是什么？（继承、多态、封装）怎么理解这些特征？