《柠檬微趣校招》专题

1、简言 先简要的说明一下自己情况，我是BOSS上柠檬微趣的HR联系我，我投完简历（服务端C++开发）一周后没信，主动联系HR后，HR告诉我简历没过。原因是项目经验不符合岗位需求。后来又说看能力尚可给个机会笔试。我也说明了自己刚做了一个服务器相关的项目，但是简历还没更新。（说项目是因为本来觉得肯定可以进面，没想到mad小丑了一波）。 2、题目回忆 一、给一个数组nums，让找出数组中每个元素的后面

1.自我介绍 2.说我基本都是Java，问我投的这个岗位是意向岗位吗hhhh我说转语言没问题 3.堆和栈的区别 4.内存区域 5.讲一讲HashMap 6.假如1000个元素，包括name和score，怎么实现查询，不能用已有的数据结构，那就自己实现一个HashMap，ok，讲讲思路 7.多态的特点，Java怎么实现多态 8.红黑树，时间复杂度，为什么要有红黑树这种数据结构 9.二分和红黑树在更新

投的C++，简历被unity 3D捞了下，问的其实和unity 3D没啥关系，时间在1h左右，权且记录下，牛友可以做个参考 自我介绍 C++内存分布 堆和栈的区别 堆和栈的内存是怎么增长的 指针和引用的区别 链表和数组的区别 算法题：链表相交的第一个位置 算法题：链表入环的第一个位置（讲到一半不会了，还好面试官提示下完成了） 算法题：将一个元素为n的有序数组放到一个容量为n-1的有序数组中去，怎么

6个单选，1个多选，考的都是前端知识，很基础； 编程题两道： 第一题【必须用Java或C++做】：求二叉树最底层叶子结点的和（非最底层叶子结点不加入计算） 第二题【可以用js】：取链表中第n/k个值，n为链表长度，1 < k < n

面试官是非常温柔有耐心的小姐姐，面试体验很好，回答不出来都会鼓励我说：没关系，那你了解……吗？ 最后我感谢她她还夸我也有礼貌！ 这是我第一次面试，我特别紧张也很害怕，幸亏遇到了一个很好的面试官！我担心了三天，上午一直在祈祷面试官是个温柔的小姐姐，我以为绝不可能实现没想到真的实现了！（我甚至今天提前面试的耳机电脑声音都没调好迟到了快十分钟） 小姐姐声音也特别甜！真的！我一个女生都要对她着迷了 #哪些

柠檬微趣 8.9号发笔试邮件，13号之前自选时间做，2个小时4道题，全部挂0 1. 求和方式 2. 正则表达式 3. 野猪骑士（写出来了不过是O(n^2)，全部超时） 4. protocol buffer 除了第三题其他题连思路也没有，最终全部挂零，凉凉

已挂，面试官说话冷冷的，有点难受，上来直接代码 1. 简单自我介绍 2. 如何对单链表进行排序，说下思路 3. 如何判断一个json数组是另外一个json数组的子集（当时没听清，听成了对象），说下思路 4. 那你用js实现一下这个代码（3的代码） 5. 说下垃圾回收机制 6. 说下session和cookie的区别 总结：二面之前hr联系说需要准备ide说要看一下编程能力，我问了是什么语言，她说是

项目： 简单说一下，你对于它的接口的设计以及初始化这边的一个思路吗？ 传统的标准库里的 Malloc 为什么没有去做多线程下性能优化的设计呢？ 基础知识： 介绍stl容器（从底层实现划分，从功能上划分） map 的话，我希望随机访问其中某一个元素，我该怎么操作呢？有没有方法去对这种就是我要求的这样一个真正的随机访问操作进行一个设计，就是在允许一定的随机失败的角度考虑。就是我允许你有一定的几率随机是

题很多还细，顺序记不住了，想起有啥就说啥 1.自我介绍 2.inline函数 3.哈希表 4.在哈希冲突的情况下如何实现O(1) （完全不会，说了桶底下挂链表和红黑树，但面试官就是要O(1) QAQ） 5.B+树的优点（问了为什么B+树效率高 当时脑子抽了忘记了每层IO） 6.vector扩容 7.l个初始数字 vector两倍扩容，问插入n个数字的平均复杂度（说了平摊O(1) 可面试官就是要具体

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） 手撕：全排列问题（

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

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