《柠檬微趣校招》专题

60min 1.面试官介绍，要我开视频+屏幕共享 2.自我介绍 3.数据结构，两个单向链表，你能想到形成什么样的结构，画图画一下，比如 ①两条单向链表， ②两条单向链表各自成环， ③两条单向链表互相成环、入口节点都在环上， ④两条单向链表互相成环、入口节点在入环之前， ⑤不成环，但是相交直到null 大概是这些吧 4.你怎么用代码区分以上的结构，怎么实现，想了好久，只想到用辅助set来实现，他说也

投的是unity客户端。此时正在去北京的高铁上。 对柠檬印象最深的点就是，面试流程推的飞快，而且面试氛围相当愉悦。 不记得具体日期了，第一周笔试，四道题答了三道半，大概力扣简单中等题的样子。 周五来电话约了面试，第二周周一进行一面，简单答了一点点八股，涉及c++指针和引用的区别，c＃struct和class的区别，另外还有两三道吧但是不记得具体题目了。然后就是介绍项目，面试官简单问一下是如何实现的

四道编程题，2个小时，对于lc20道题的选手来说太难了，只有第一题ak，昨天晚上做的，今天上午查进度就是不匹配了。 1.力扣原题290 单词规律 2.力扣 556. 下一个更大元素 3.对于给定正整数数组A和给定正整数T，请在A中找出两个连续子数组，这两个子数组不能相交，并且两个子数组的和相等且为T。可能会有多种方案，请返回两个子数组长度和的最小值。如果无法找到这样的方案，返回-1。 4.Prot

柠檬微趣 一面（60min） C/C++内存分布模型 栈、堆，堆内部数据存储 内存碎片 堆内存的分配机制 面向对象特性 菱形继承问题：问题是什么、解决方案是什么 C#的多继承解决方案 动态多态、静态多态 重载实现机制 算法复杂度分析 时间复杂度、空间复杂度定义 任意一个算法的时间复杂度、空间复杂度分析（归并排序） 算法题 嘴撕：数组中出现次数超过一半的数字（剑指offer39） 手撕：全排列问题（

面试体验最差的一次，不吐不快 一面： 不细究了，简单讲下两个面试官当时跟我有分歧的知识点，其他都答上了 1.面试官发了段代码，主要是判断底层和顶层const的，知道优先匹配左边这种题很简单。然后他居然连底层和顶层const都分不清，还问我是什么，信誓旦旦的说const* int和const int*是同一个，我寻思你这不都语法错误。我当时据理力争，说直接调给他看，他还说别浪费时间，嘴是真的硬，佛了

一面主要是c++基础知识（回答的感觉不够好，写代码也出了不少问题，凉） 1.自我介绍 2.new和delete了解吗 3.malloc和new的区别，具体差异 4.如果new一个对象之后，之后不进行其它操作会有什么影响吗？（回答到内存泄漏） 5.关于内存泄漏定位的办法 6.对拷贝构造函数有了解吗？深拷贝和浅拷贝区别？ 7.写出深拷贝和浅拷贝函数的代码（开始手撕代码） 8.介绍智能指针，然后说一下三

第一题：链表排序 第二题：求一个数组中，每个元素右边比他大的元素里面的最小值 第三个：有n个订单，每个订单有一个截止时间和利润，一个单位时间内可以做完一个订单，问在m个单位时间内可以获得的最大利润 第二题用单调栈只a了20%，第三题不知道怎么写。有没有大佬能给点思路

一面60分钟。 1.自我介绍。 2.自我介绍完直接闲聊问一些基本情况。 3.指针大小是多大。 4.指针和引用的区别。 5.#include<>和include""的区别 6.哈希表和二叉树分别适用什么场景 7.哈希表插入和删除的复杂度 8.0、1互换的方法能想到多少种 后面就现场写算法题了一道dfs一道前缀和 后面还有一个智力题，假设当前是北京时间中午12点，太阳在你头顶，你要坐飞机去往美国，问往

这里是秋招小丑嘻嘻，投了一堆测开，结果第一个面试竟然是随手做的柠檬微趣u3d开发的笔试发的面试 结果直接凉凉嘻嘻 面试题如下： 1、给我一个二叉树，每层横着有一条线，节点与节点之前有线，这些节点和横线都可有可无，问有多少个封闭空间？ （大脑直接宕机，说了个并查集的方案，然后说有没有好点的，我说想不出来，直接就下一个问题了） 2、指针，int类型占多少空间，32位系统和64位系统有什么区别，好处是什

#面经# 没问项目没算法，共30分钟 自我介绍 HashMap的底层原理 HashMap的put过程 很多个请求，每个请求用一个线程，如何同时写日志文件（完全不会，说的加锁然后被说没效率，求大佬解答） MySQL索引 推导b+树的查询效率为什么是O(logN) b+树为什么对磁盘友好 能不能直接用红黑树替代b+树 JMM介绍 垃圾清理的区域 垃圾清理是如何标记的 gc roots是什么 网络分层结

八股水平还是不牢固 面试题： 1.栈和堆的区别，栈和堆哪个效率更高（？？） 2.虚函数和虚表 3.内存区域布局 4.红黑树和普通二叉树的区别，红黑树和avl树的区别 5.讲一下二叉树的层序遍历 6.一个字符串找第一次出现且只出现一次的字符，要求只遍历一次 7.两个链表怎么找共同节点 8.stl容器之间的区别 9.算法题：寻找无重复最长子串，这个滑动窗口倒是秒撕了。 总结：可能”呃“的次数太多了，动

四道编程题：（2小时） 1.单词规律——力扣290 2.下一个更大元素——力扣556 3.找两个和为目标值且不重叠的子数组——力扣1477 4.Protobuf编码与解码 1.两个哈希表，遍历一边 2.从后遍历出第一对递减两个数，小的数记为a，大的数记为b，在从后遍历到a，找出第一个大于a的数c，swap(a,c)，再reverse(a+1,end)。 3.贪心 4.不太会

时间线 7.14 投递 7.15 笔试 7.22 一面 7.25 主管面 7.26 感谢信 一面（60分钟） （面试官人很好，会引导你回答问题） 自我介绍 用C++做过什么项目 float、double多少个字节，存储方式 一个指针多少字节，能指向多大的内存 new这个关键字的功能 new申请的内存是连续的吗，在物理内存上是连续的吗？ vector原理 map实现 unordered_map实现

据说他家是4-5轮面试，我是凉得透透的了，就分享一下攒攒人品叭 时间线 9月4日做的笔试【2024QA测试C卷 0902-0908】，本来9月20日hr打电话约的9月29日一面，但那天面试官临时有事，就改到了第二天下午面试。 一面 自我介绍 提问 1、你对软件测试岗位的职业规划是怎样的？ 2、SQL查询默认的排序方式是升序还是降序？HAVING 和 WHERE 语句有什么区别？ 3、Linux中查

4道编程题 －－ 1.成对交换节点 acm模式 给定一个单链表，两两交换相邻节点并返回链表的头指针。不能用递归 力扣原题 －链表定义 －链表输入输出 －－ 2.寻找更大的数 核心代码模式 给定一个正整数，调整各位数的顺序得到一个新的正整数M，并且M＞N，返回最小的M。如果不存在这样的数，返回-1 力扣原题 －－ 3.解析IPv4地址 acm模式 IP地址转换为32比特无符号整数 －－ 4.寻找特定