面试
博弈Dream
code and code
展开
-
面试常考数据结构与算法
数据结构部分: 1、数组和链表的区别。(很简单,但是很常考,记得要回答全面) C++语言中可以用数组处理一组数据类型相同的数据,但不允许动态定义数组的大小,即在使用数组之前必须确定数组的大小。而在实际应用中,用户使用数组之前无法确定数组的大小,只能够将数组定义成足够大小,这样数组的空间可能不被使用,从而造成内存空间的浪费。链表是一种常见的数据组织形式,他采用动态分配内存的形式实现。需要时可以用转载 2017-03-07 18:04:26 · 728 阅读 · 0 评论 -
二叉树中的那些常见的面试题
关于二叉树 二叉树作为树的一种,是一种重要的数据结构,也是面试官经常考的东西。昨天看了一下关于树中的面试题,发现二叉树中的面试题比较常见的题型大概有下面几个:创建一颗二叉树(先序,中序,后序)、遍历一颗二叉树(先序,中序,后序和层次遍历)、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。 再详细的说这些面试转载 2017-02-28 19:28:47 · 1339 阅读 · 0 评论 -
面试准备总结
快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl + Q 插入链接 Ctrl + L 插入代码 Ctrl + K 插入图片 Ctrl + G 提升标题 Ctrl + H 有序列表 Ctrl + O 无序列表 Ctrl + U 横线 Ctrl + R 撤销 Ctrl + Z 重做 Ctrl + Y Mar转载 2017-05-28 09:41:08 · 989 阅读 · 0 评论 -
IT牛们的bat面试心得与经验总结
面试心得与总结 面试心得与总结—BAT、网易、蘑菇街 之前实习的时候就想着写一篇面经,后来忙就给忘了,现在找完工作了,也是该静下心总结一下走过的路程了,我全盘托出,奉上这篇 诚意之作,希望能给未来找工作的人一点指引和总结, 也希望能使大家少走点弯路 , 如果能耐心读完,相信对你会找到你需要的东 西。 先说一下LZ的基本情况,LZ是四川某985学校通信专业的研究生(非计算机),大学阶段也就学了C语言...转载 2017-02-27 14:59:19 · 606 阅读 · 0 评论 -
大数据和空间限制问题
大数据和空间限制问题 1. 只用2GB内存在20亿个整数中找到出现次数最多的数 2. 40亿个非负整数中找到没出现的数 3. 找到100亿个URL中重复的URL以及搜索词汇的top K问题 4. 40亿个非负整数中找到出现两次的数和所有数的中位数 5. 一致性哈希算法的基本原理 6. 统计论坛在线人数分布 7. 找到1到10w中没有出现的两个数字 8. 判断数字是否出现在40亿个数...原创 2018-08-10 14:40:28 · 872 阅读 · 0 评论 -
C++实现单例模式
下面是一个简单的单例模式 构造函数声明为private或protect防止被外部函数实例化,内部保存一个private static的类指针保存唯一的实例,实例的动作由一个public的类方法代劳,该方法也返回单例类唯一的实例。 class singleton { private: singleton(){} private: static singleton*...原创 2018-08-27 10:28:31 · 560 阅读 · 0 评论