面试记录
5.6 华为1面
- 自我介绍
- 简历是不是不全啊（写太少）？研究生阶段做的什么项目，讲一讲（python相关，没写在简历里）
- STL用的多是吧，都有哪些内容
- vector 的 resize 操作会怎样
- map 如果自定义key，需要做什么操作
- C++11 有什么新特性
- lambda表达式用过吗
- 做个题吧 力扣164
- 给定一个无序的数组 nums，返回 数组在排序之后，相邻元素之间最大的差值 。如果数组元素个数小于 2，则返回 0 。
- 您必须编写一个在「线性时间」内运行并使用「线性额外空间」的算法。
- 没想到O(n)怎么做，直接挂；
注：对桶排序不熟悉，也让我意识到只顾着准备面经，忽视了刷题的重要性，题目做不出来其他准备啥都没用
5.7 拼多多1面
- 不废话直接上题目
- 1000亿个long数据，每次只能读取1000万个数据，怎么得到最大的10万个数；
答：维护一个10万个数的最小堆，每次加入跟堆顶进行比较，大于则弹出栈顶，加入该元素
问：ok，写吧，建堆什么的要自己手写一个
开始了漫长的手写堆的过程···， 最后时间到了，也才刚建完
- 1000亿个long数据，每次只能读取1000万个数据，怎么得到最大的10万个数；
- 再来一个题目
- 现在有10万个字符串，如ABC，CF, FA; 若他们能首尾相连构成一个大环，返回true，否则返回false
- 统计字符串首尾字符的数量，队首+1， 队尾-1， 最后判断是否均为0
面试官：你这只是成环的必要条件，不是充分条件 - 能否建立一个26*26的矩阵，分别记录从队首字符到队尾字符的数量，最后从一个点a出发，到另外一个点b，并将该vec[a][b]-- ， 最后判断是否都能清零
面试官：你这么做每个数可能都有几千种类，是当排列问题还是组合问题，怎么优化复杂度？
···过了七八分钟，没思路咱么过
- 问一下技术栈的问题
0. 你这证书部分混进了个奇怪的东西，计算机三级证书是不是加分项。额
1. 哪些排序是不稳定的- 网络部分，TCP3次握手很经典，我就不问了，4次挥手，第2，3次挥手能不能合并到一起，为什么非要4次呢？ 返回数据包中加上ack不可以吗？
- HTTPS 传输过程是对称加密还是非对称加密
- 数据库为什么要用B+树
- 数据库的事务类型？问题好像是这样，直接说数据库不了解
- 分布式系统了解吗？ 不了解
- ##定理知道不，不知道是啥
- epoll工作原理
- 你这专业是搞控制的，C++自学的吗，还是都比较相关
总结：面试官很好，全程都像在正常交流那种，没感到紧张，做题也在不断引导，奈何我刷题太少不熟练。
总体两次面试给我熟悉了面试过程，面试也不紧张啥的了，经历很有用，也更明确了自己不足的地方，不说了，刷题去了~
5.13 拼多多二面
-
直接上题
【两数之和】 看到还愣了一下，确认后讲解思路，首先想到用遍历用hash存储，找到target-nums[i]直接返回，否则插入nums[i]。
面试官：为什么不直接遍历先全部插入呢，再查找呢？
答：可能之前就找到了，没必要全部遍历
面试官：那题目中数组有序的条件能怎么用呢？
才注意到数组还是有序的
答：可以考虑进行剪枝，如果当前值比目标数大且为正，则直接返回
面试官：如果这个数组特别大你这个方法会很耗内存？[好像是这个意思]
答：哦对，可以用双指针，具体···
面试官：那你证明一下你这个方法是正确的
答：···描述了好久终于结束 -
基础知识部分
- 你这里参数用了引用，请问引用和指针的区别？
- 你是用C++是吧，C++的智能指针知道吗，有哪几种？
- 智能指针是线程安全的吗？（不知道）
- 能不能将所有的指针都换成智能指针，不用delete了（应该能吧？不确定）
- 菱形继承为什么用virtual
-
网络部分
- 公钥和私钥的区别
- 说一下HTTPS协议过程
- 说一下网络7层模型（会话层没想起来）
- FTP是在哪一层
-
数据库部分
- 索引知道吗（不会数据库）
- 主键知道吗，一种索引（这个知道）
-
操作系统
编译原理知道吗？不知道啊，那算了，那操作系统部分吧- 死锁的四个必要条件
-
其他
- 设计模式知道吗（只知道单例、工厂）
- 用C++怎么保证单例设计模式
- 你是自动化搞控制的吧，问你一个控制算法，用在温控什么的，（心中咯噔，这也不会啊），哎我找找，我记得做了记录的，叫ACC什么的，怎么找不到了（1min后），那算了，咱们时间不多
- 你这简历项目也没什么可问的，（说了实验室项目用的python），具体讲讲，那你怎么不写在简历上呢，然后问了相关问题
- 聊了聊其他
浙公网安备 33010602011771号