摘要：写在前面： 今天去4399面试。本来都不想去的，早上赖床心想睡过了时间就可以不去了，没想到再醒来还是八点半。既然这样，那还是去吧，抱着打酱油的心态，就去了。居然也晃晃悠悠进了二面。先笔试一小时，很多题不会，接着二面。没吃早饭肚子一直在叫。二面的有三个，一个北大研二，一个北邮网研研一。 随缘啦。整理一下今天不会的。感觉c和c++就是混着用的。====================================================================================================1.sizeof();（1）sizeof是C语言的一种.. 阅读全文

摘要：==============================================================以下为二叉树面试题目汇总：--如果将来我面试别人，绝对不会出任何二叉树相关题目，天雷滚滚，谨此明志。 目录： 1.二叉树三种周游（traversal）方式： 2.怎样从顶部开始逐层打印二叉树结点数据 3.如何判断一棵二叉树是否是平衡二叉树 4.设计一个算法，找出二叉树上任意两个节点的最近共同父结点，复杂度如果是O(n2)则不得分。 5.如何不用递归实现二叉树的前序/后序/中序遍历？ 6.在二叉树中找出和为某一值的所有路径 7.怎样编写一个程序，把一个有序整... 阅读全文

摘要：【题1】有一幢100层高的大厦，给你两个完全相同的玻璃围棋子。假设从某一层开始，丢下玻璃棋子就会摔碎。那么怎么利用 手中的两颗棋子，用一种什么样的最优策略，知道这个临界的层高呢？【分析】：先从14楼开始抛第一次；如果没碎，再从27楼抛第二次；如果还没碎，再从39楼抛第三次；如果还没碎，再从50 楼抛第四次；如此，每次间隔的楼层少一层。这样，任何一次抛棋子碎时，都能确保最多抛14次可以找出临界楼层。=========================================================【题2】有36匹马，六个跑道？没有记时器等设备，用最少的比赛次数算出跑的最快的前三名马 阅读全文