- 博客(8)
- 收藏
- 关注
RSS订阅原创 面试总结之数据结构
总结一下面试过程中被问到的关于数据结构的知识。 1.数据结构中的线性结构。 （1）数组 特点：随机访问性强，查找速度快，根据下标随机访问的时间复杂度为O(1)；插入和删除效率低。 （2）链表 特点：查找效率低；插入和删除速度快，内存利用率高。 （3）队列 特点：先进先出，表尾插入元素，表头删除元素，时间复杂度均为O(1)。 （4）栈 特点：先进后出，栈顶进行元素的插入和删除，时间复杂度均为O(1)。 2.B+树和红黑树 （1）B+树 B+树的本质是一棵多叉搜索树，m阶B+树包含以下特征： 1.每个结点至多有
2021-04-01 16:12:34
174
原创 腾讯移动客户端开发实习岗一面
1.有没有做过什么项目 2.http协议的过程 3.tcp的三次握手 3.java中list和map 4.网页常见的错误返回码及包头部格式 5.进程和线程，进程间有哪些通信方式 6.平时写代码如何管理内存的分配和释放 7.有没有学过密码学 8.用过的设计模式，比如单例模式 ...
2021-03-23 11:35:27
422
原创 由一次超快的面试引起的红黑树总结（希望耐心看完）
Q1.c++中map底层的数据结构 A：map底层数据结构是红黑树，红黑树是一种自平衡二叉树，能够保证查找、插入、删除操作在O(logn)时间复杂度内完成，每个节点用1bit保存颜色，内存开销和一般的二叉搜索树基本一样； 总结一下红黑树的特性： 1.每个节点都有颜色，红色或者黑色； 2.根节点是黑色； 3.每个叶子节点都是黑色的； 4.任一红色节点，其子节点只能是黑色； 5.从任一节点到该节点的每个叶子节点的所有路径上包含相同数目的黑色节点。 在添加或删除红黑树中的节点之后，红黑树的结构就发生了变化，可能就
2021-03-19 21:51:09
223
原创 过程并不愉快的字节后端开发一面
视频面试，一位略不耐烦的小哥哥。 以下问题都是记录的小哥哥原话。 Q1：操作系统调度有没有了解，为什么要进行调度？ A：（听到后感觉有点懵，调度这个概念是不是有点宽泛，我就说了说提高设备的利用率之类的） 知乎上看的一篇关于调度的讲解 Q2：进程和线程的区别，为什么线程的开销小 A：（线程是轻量级的进程，进程是资源分配的基本单位，同一进程内可以有多个线程，同一类线程共享内存空间和一组资源，线程的开销比进程小） 进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位。 每个进程都有独立的代码和数据空
2021-03-14 19:57:00
125
原创 2021-03-09
2021.03.09阿里淘宝技术部java研发实习生一面 电话面试，比想象中要轻松。相对于问答，更偏向于聊天。 Q1：数据结构中有哪些线性结构 A：（回答了数组和链表，忽略了队列和栈） 1.顺序表 2.链表 3.栈 4.队列 Q：数组和链表的区别 A：（并没有很好的表达出来，思维有些混乱，基础知识还是不够扎实） 数组： 随机访问性强，查找速度快。 插入和删除效率低。 必须有连续的内存空间，可能浪费内存。 链表： 插入删除速度快。 内存利用率高。 大小不固定， 扩展比较灵活。 不能随机查找，必须从第一个开始遍
2021-03-09 20:37:49
116
原创 2021-03-09
2021.2.26阿里实习生面试 电话面试，面试官是一位略紧张的小哥哥。问题大致如下： Q1.在校期间参加过什么项目？ A：没有参加过项目，但是做过一个销售系统课程设计的socket通信模块。 Q：通信的规模有多大，一对一，还是一对多之类？ A：当时做的比较简单，只有一个客户端和一个服务器，就是一对一的简单通信。 Q：用的什么协议，tcp吗？说一下tcp的特点吧。 A：（提到了TCP是面向连接的，提供可靠交付服务的协议，回答的并不全面。） 1.基于字节流的方式； 2.面向连接； 3.可靠通信方式； 4.点对
2021-03-09 09:46:28
144
原创 2021-03-04
2020.06.05鹅厂日常实习生后台开发岗 视频面试，面试官是一位温柔的小姐姐。问题大致如下： Q1.从n个数中找到第k大的数 A:按照递减的方式快速排序，输出第k个数。 Q2.简述快速排序的过程 （当时说的乱七八糟） 其思路是选定主元，调整序列中的元素，使得调整后主元左侧的元素均小于等于主元，右侧的元素均大于主元。对主元左侧和右侧元素分别进行递归调整，直到当前调整区间长度不超过1。 调整过程:将序首元素赋给一个临时变量，令left, right分别指向序列首尾。 1.如果right指向的元素大于临时变量
2021-03-04 22:36:26
144
2
原创 urllib库的学习与使用
urllibRequest模块Error模块Parse模块 urllib是Python标准库中最常用的Python网页访问的模块，它可以让用户像访问本地文本文件一样读取网页的内容。 Request模块 request模块主要用于打开和读取URL 使用前首先导入 from urllib import request request模块定义了以下函数： urlopen(url, data=None, [timeout, ]*, cafile=None, capath=None, cadefault=False,
2020-07-18 22:38:40
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人