2015百度校招一面题目分享~


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

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

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

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

pirDOL

赞同来自:


谢谢楼主分享,但是有两个问题不太理解
如果要把某个变量占用的内存保存:如何理解“保存变量占用的内存”?
2M内存20000个float排序:20000个float占用内存约80k,内存可以放下,直接排序就好了,是不是我有忽略的地方?

要回复问题请先登录注册

收藏七月在线,一起向大牛进阶

ctrl+D或command+D可以快速收藏哦~