某公司实习面试记录
作者：互联网
哎！面试之前被放两次鸽子，结果今天面试，面试完之后就凉凉了，伤心ing。面试流程记下：
1、自我介绍
自我介绍之后，面试官说在看不到的简历内容，应该是官网上面写的不够充分，但是我不知道为啥她没有下载pdf看，我的简历里面写的很清楚的。
2、问我有哪些数据结构
我当时回答的链表、队、栈。
下面把数据结构整理下，常见的数据结构有数组、栈、队列、链表、数、哈希表、堆、图。先介绍下线性结构(数据元素之间存在一对一的前驱后继关系)、树形结构(除了根结点没有前驱，每个节点有且仅有一个前驱，节点的后继没有个数限制，一对多)、图结构(每个元素可以有多个前驱和后继，没有个数限制，多对多)。
- 数组
数组可以按照索引查询元素，数组的大小固定之后不能改变长度，只能存储一种数据类型。内存分配连续。 - 队列
队列是一种线性表，在一端插入(入队)，另一端取出(出队)，也就是先进先出。
3、链表和队的底层数据存储的区别
链表存储是逻辑地址一个个映射，队列存储地址连续。(面试官说我表达的不专业，线性存储和非线性存储的问题)
4、字符串和数字存储的区别
5、字符串底层存储的数据结构是什么
6、问了一个简历里面比较老的项目(17年大四做的)，并让我介绍专利的内容。
哎！这个专利是我毕业之后学弟写的，其实我真的对写的具体内容不太清楚，不过项目是我一个人做的。（估计这里减了很多分）
7、编程题目
给你一份词汇表和一个字母表，让你计算可以从词汇能否被字母表里面的字母全部拼写出来(拼每个单词时，字母表中的字母不能重复使用)，最后返回能拼写的所有的单词的长度之和。
标签：存储,记录,队列,链表,面试,前驱,实习,数据结构 来源： https://blog.csdn.net/qq_36561737/article/details/116752823