数据结构前言
1.什么是数据结构?
数据结构(Data Structure)是计算机存储、组织数据的方式,指相互之间存在一种或多种特定关系的 数据元素的集合。
2.什么是算法?
算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为 输出。简单来说算法就是一系列的计算步骤,用来将输入数据转化成输出结果。
3.一些校园面试题:
CVTE面试题:
- 怎么计算一个类到底实例化了多少对象? 2>.. 如果还有一个派生类继承了这个类,那么如何计算这两个类,各自实例化了多少对象?
- 你了解联合体和结构体吗?
- 如何测试一个机器是大端还是小端?
- 你了解队列和栈吗?
- 怎么用两个栈实现一个队列。
- 你使用过模版吗?
- 写一个比较两个数大小的模板函数。
- 你使用过容器吗?
- 判断两个链表是否相交。
- Vector和数组的区别。
腾讯面试题:
- 自我介绍
- 学习STL具体是怎么开展的?
- 如果一款产品给你怎么检测内存泄露?
- 进程间通信方式,共享内存是怎么实现的,会出现什么问题,怎么解决?
- TCP为什么是可靠的?可靠是怎么保证的? 为什么要三次握手?为什么三次握手就可以可靠?
- Http数据分包问题;
- Vector相关;
- Hashmap相关;
- 红黑树的原理、时间复杂度等;
- Memcpy和memmove的区别;
- 客户端给服务器发送数据,意图发送aaa,然后再发bbb, 但是可能会出现aaabbb这种情况,如何处理?
- 游戏的邮件服务器中每天会有玩家频繁的创建邮件和删除邮>件, 海量数据、大小不一,会有哪些场景,怎么存储,邮件是怎么到内存的?
百度面试题:
- 手写五道题,三道编程题,一道数据库,一道linux
- 数据库的题两问
- 算法了解的如何,插入排序编程
- 说一下IP, TCP, ARP
- 内核是什么
- IP层主要功能
- map和set底层
- bootstrap的用法, html, html的全称
- 你觉得框架和库有啥区别
- 代码优化
- 哈希表
- shell脚本
- 快速排序思想
- 递归是什么
- 分治是什么,与递归区别是什么
- web平台是怎么做的
- linux命令
- 了解些什么前沿的技术,英语怎么样,了解过什么英语的文献