ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

某公司实习面试记录

2021-05-13 16:31:21  阅读:119  来源: 互联网

标签:存储 记录 队列 链表 面试 前驱 实习 数据结构


哎!面试之前被放两次鸽子,结果今天面试,面试完之后就凉凉了,伤心ing。面试流程记下:
1、自我介绍
自我介绍之后,面试官说在看不到的简历内容,应该是官网上面写的不够充分,但是我不知道为啥她没有下载pdf看,我的简历里面写的很清楚的。
2、问我有哪些数据结构
我当时回答的链表、队、栈。
下面把数据结构整理下,常见的数据结构有数组、栈、队列、链表、数、哈希表、堆、图。先介绍下线性结构(数据元素之间存在一对一的前驱后继关系)、树形结构(除了根结点没有前驱,每个节点有且仅有一个前驱,节点的后继没有个数限制,一对多)、图结构(每个元素可以有多个前驱和后继,没有个数限制,多对多)。

  • 数组
    数组可以按照索引查询元素,数组的大小固定之后不能改变长度,只能存储一种数据类型。内存分配连续。
  • 队列
    队列是一种线性表,在一端插入(入队),另一端取出(出队),也就是先进先出。

3、链表和队的底层数据存储的区别
链表存储是逻辑地址一个个映射,队列存储地址连续。(面试官说我表达的不专业,线性存储和非线性存储的问题)

4、字符串和数字存储的区别

5、字符串底层存储的数据结构是什么

6、问了一个简历里面比较老的项目(17年大四做的),并让我介绍专利的内容。
哎!这个专利是我毕业之后学弟写的,其实我真的对写的具体内容不太清楚,不过项目是我一个人做的。(估计这里减了很多分)

7、编程题目
给你一份词汇表和一个字母表,让你计算可以从词汇能否被字母表里面的字母全部拼写出来(拼每个单词时,字母表中的字母不能重复使用),最后返回能拼写的所有的单词的长度之和。

标签:存储,记录,队列,链表,面试,前驱,实习,数据结构
来源: https://blog.csdn.net/qq_36561737/article/details/116752823

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有