2015百度校招面试题

简单介绍一下自己，平常用什么语言
记得堆和栈的概念吗，指的计算机系统中内存的概念，变量申请的时候，申请在堆上还是栈上？
普通用的PC栈有多大？有什么办法测试？
申请很多变量，导致栈溢出的情况，怎么解决？
如果要把某个变量占用的内存保存，怎么解决？
还记得继承和多态的概念吗？都要解释。重载和重写也要解释一下
解释虚函数和虚函数表
static关键字，注意不仅要解释静态成员变量，还要解释静态成员函数
堆排序的算法复杂度？快排序算法复杂度？快排过程？其收敛条件是什么？快排是稳定的吗？有可能改造成稳定的吗？

你有一台机器，这个机器的剩余内存只有2兆，电脑上存了20000个float，需要把这些float排序，你会怎么做？
顺便问了一下归并怎么排序？归并复杂度？
假设有一个锅炉，同时有一台测试仪，给锅炉每秒测试一次温度，把温度记录下来，整套设备持续运行若干年，为了安全，这个测量仪必须把这个锅炉曾经到达的1000个最高值记录下来，但测量仪本身内存不是很大没法把所有数值都记下来，如果要你设计一个系统，记录最高的1000值.需要跟已知的数值比较，需要比较多少次？
二分法比较并不科学，首先和上一次的最小值比较

链表，判断是否有环
两个链表，判断是否相交
对搜索引擎有什么了解？
找一个比较典型的项目了解一下
甲、乙两个人背对背坐着，乙面前有4*4的格子，上面有象棋，有正面和背面，规则是：甲可以命令乙进行一次操作。该操作可以是翻转棋子（可以任意翻1颗，也可以翻任意2颗，翻任意3颗的情况和1颗一样不考虑），该操作也可以是旋转棋盘（旋转90°180°270°），但每次只能选择一种操作。
当棋盘上4颗棋子同时在正面，或者同时在背面，则甲赢。
问：最少几次能保证甲一定能赢？

聊一下项目，大项目小项目
说一下一两种你比较熟悉的分类器，比较一下优缺点
遇到内存泄露问题，一般会采取什么过程去找原因，专门针对内存泄露来
栈和堆。静态变量，静态成员函数
在线写程序：对字符串进行处理，字符串里面有连续的空格，写一个函数，去掉多余空格
有一块内存buffer，统计一下多少个二进制的byte是1

转自七月问答社区：http://ask.julyedu.com/question/655