牛牛想要一个面试 - 个人主页动态

2023-09-09 13:55

已寄，发个面经攒攒人品9.6 一面  40min手撕了六道题（包括改错、选择、填空、算法），无八股。9.8 二面 50min纯八股拷打，无手撕1.docker的运行原理是什么？（操作系统层面）2.docker如何做到资源的隔离？隔离了哪些资源3.docker如何分配各个服务（容器）的占用的资源？4.Linux的内存布局？每一个段的作用是什么？用于分配哪些资源？5.new/malloc的区别？6.new/malloc的底层是如何实现的？用了哪些系统调用？7.分配的内存是虚拟内存还是物理内存？8.分配的虚拟内存是什么时候才进行具体的物理内存分配的？9.段页式中，虚拟地址和物理地址是如何转换的？11.Linux中是几级页表？12.面向对象中的多态实现原理是什么？13.动态多态是如何生效多态这个特性的？14.虚函数表是在谁身上？对象、类、子类、父类？15.在C++中，对象的模型或类的模型是怎么样的？16.静态成员函数存储在哪里？虚函数存储在哪里？17.C++中的多重继承是什么样子的？它们存在什么问题？用什么方式来解决？18.面向对象和基于对象的编程思想是什么？19.Mysql中的索引实现方式有哪些？20.B+树和B树的区别？21.非聚集索引中B+树的叶子结点存储的是数据还是索引呢？22.聚集索引和非聚集索引有什么区别吗？23.B+树是如何实现范围查找的？24.现在有一个表，里面有一个聚集索引，此时需要插入一条数据，需要哪些操作才能插入这条数据25.为什么在聚集索引中插入数据比在非聚集索引中插入数据慢？26.说一下什么是覆盖索引？27.说一下事物的特征，具体是什么？38.在事物中，一致性是如何保证的？29.说一下事物的隔离级别？以及它们分别解决了什么问题？30.读已提交和可重复度中是用什么方式来规避脏读和不可重复度的？31.说一下IO模型以及它们的概念？32.如果磁盘中有一个文件，此时想要将它读取到内存中，如果使用的是非阻塞IO，那这个时候操作系统是如何读取这个文件的？33.那一共用了几次系统调用？进行了几次用户态和内核态的切换吗？可以详细说一下吗？没答出多少，太菜了，好想有个班上

投递网易雷火等公司10个岗位

0 点赞评论收藏

2023-01-31 21:37

西安电子科技大学 C++

题解 | #设计LFU缓存结构#

解题思路：使用双哈希表 set + map使用map存储key和其所有的信息node，包括key值、频率、值、最近使用时间点使用set从小到大存储node,node根据频率和时间点进行排序，频率不相等则根据频率大小进行排序，频率相等则根据时间大小进行排序，时间大的说明使用时间更近。 #include <climits> #include <deque> #include <unordered_map> #include <vector> struct Node{ int keys,vals,fres,times; Node(int...

0 点赞评论收藏

2023-01-31 20:03

西安电子科技大学 C++

题解 | #设计LRU缓存结构#

#include <deque> class Solution { public: Solution(int capacity){ // write code here maxsize = capacity; cursize = 0; } int get(int key) { // write code here int res = -1; for(auto beg = q.begin();beg != q.end();++beg) {...

0 点赞评论收藏

2023-01-31 19:41

西安电子科技大学 C++

题解 | #顺时针旋转矩阵#

#include <vector> class Solution { public: vector<vector<int> > rotateMatrix(vector<vector<int> > mat, int n) { // write code here if(mat.size() == 0) return {}; vector<vector<int> > res(n,vector<int>(n,0)); ...

0 点赞评论收藏

2023-01-31 19:31

西安电子科技大学 C++

题解 | #螺旋矩阵#

class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> res; if(matrix.size() == 0) return res; int m = matrix.size(); int n = matrix[0].size(); int start_x = 0; int start_y =...

0 点赞评论收藏

2023-01-31 19:12

西安电子科技大学 C++

题解 | #旋转数组#

#include <vector> class Solution { public: /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型vector 给定数组 * @return int整型vector */ void reverse(vector<int> &a,int start,int end) { int left = start; int right = ...

0 点赞评论收藏

2023-01-31 18:47

西安电子科技大学 C++

题解 | #主持人调度（二）#

1.哈希表由题可知，活动数量只会在活动开始或者活动结束的时候变化。所以我们只需要记录这些时刻活动数量的变化值，就可以通过累加得到活动数量的变化，进而求得活动数量的最大值。 #include <climits> #include <vector> class Solution { public: int minmumNumberOfHost(int n, vector<vector<int> >& startEnd) { // write code here map<int,int> counte...

0 点赞评论收藏

2023-01-31 17:34

西安电子科技大学 C++

题解 | #分糖果问题#

1.贪心思路：要想分出最少的糖果，利用贪心思想，肯定是相邻位置没有增加的情况下，大家都分到1，相邻位置有增加的情况下，分到糖果数加1就好。什么情况下会增加糖果，相邻位置有得分差异，可能是递增可能是递减，如果是递增的话，糖果依次加1，如果是递减糖果依次减1？这不符合最小，因为减到最后一个递减的位置可能不是1，必须从1开始加才是最小，那我们可以从最后一个递减的位置往前反向加1.具体做法:把所有孩子的糖果数初始化为 1;先从左往右遍历一遍，如果右边孩子的评分比左边的高，则右边孩子的糖果数更新为左边孩子的 糖果数加 1;否则保持1不变再从右往左遍历一遍，如果左边孩子的评分比右边的高，且左边孩子当前的糖...

0 点赞评论收藏

2023-01-30 18:48

西安电子科技大学 C++

题解 | #接雨水问题#

1.方法：双指针知识点：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。思路：我们都知道水桶的短板问题，控制水桶水量的是最短的一条板子。这道题也是类似，我们可以将整个图看成一个水桶，两边就是水桶的板，中间比较低的部分就是水桶的底，由较短的边控制水桶的最高水量。但是水桶中可能出现更高的边，比如上图第四列，它比水桶边还要高，那这种情况下它是不是将一个水桶分割成了两个水桶，而中间的那条边就是两个水桶的边。有了这个思想...

0 点赞评论收藏

2023-01-30 18:57

已编辑

西安电子科技大学 C++

题解 | #盛水最多的容器#

解题思路：双指针+贪心知识点1：双指针双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。知识点2：贪心思想贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。思路：这道题利用了水桶的短板原理，较短的一边控制最大水量，因此直接用较短边长乘底部两边距离就可以得到当前情况下的容积。但是要怎么找最大值呢？可以利用贪心思想：我们都知道...

0 点赞评论收藏

2023-01-30 17:09

西安电子科技大学 C++

题解 | #最长无重复子数组#

#include <unordered_map> class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ int maxLength(vector<int>& arr) { // write code here unordered_map<int, int> m; int left = 0; int ans = 0; ...

0 点赞评论收藏

2023-01-30 16:42

西安电子科技大学 C++

题解 | #反转字符串#

#include <fstream> class Solution { public: /** * 反转字符串 * @param str string字符串 * @return string字符串 */ string solve(string str) { // write code here int left = 0; int right = str.size()-1; while(left < right) { ...

0 点赞评论收藏

2023-01-30 16:38

西安电子科技大学 C++

题解 | #最小覆盖子串#

#include <string> #include <unordered_map> class Solution { public: /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ string minWindow(string S, string T) { // write code here int m = S.size(); int n = T.siz...

0 点赞评论收藏

2023-01-30 16:21

西安电子科技大学 C++

题解 | #合并区间#

解题思路：排序+贪心知识点：贪心思想贪心思想属于动态规划思想中的一种，其基本原理是找出整体当中给的每个局部子结构的最优解，并且最终将所有的这些局部最优解结合起来形成整体上的一个最优解。思路：什么样的区间能够合并，那肯定是有交叉的区间，即后一个区间的尾小于前一个区间的首，这时候可以将这种交叉区间的尾合并延长区间： //区间有重叠，更新结尾 if(intervals[i].start <= res.back().end) res.back().end = max(res.back().end, intervals[i].end); 那我们肯定是区间在一定程度上有序的才可以方便比较...

0 点赞评论收藏

2023-01-30 15:35

西安电子科技大学 C++

题解 | #判断是否为回文字符串#

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ bool judge(string str) { // write code here int left = 0; int right = str.size()-1; while(left <right) ...

0 点赞评论收藏

关注他的用户也关注了：