4.11 蚂蚁HR面

走过蚂蚁三个部门的流程了，最早是两轮电话面我知道的。这个部门是上周五第一轮技术面，然后现在约了半小时的面试，这个是hr面还是技术面

现在大三马上暑假了，应该找实习还是等秋招沉淀一下呢，最近很多同学问我是否应该找实习了，这么晚了怎么办。本期就给大家讲讲什么情况下做什么选择比较好。一、校招时间节点和注意事项下面我会详细的解释说明各个节点以及相关的注意事项暑期实习：申请投递时间一般是3-5月份，但是很多公司可能会有补录，例如我们组上周有2个暑假实习生都离职了，补充一下不是因为我们组不好，主要还是因为实习生学校和导师的原因。还有一点值得注意，暑假实习并不是大三或者研二才能进的，很多大四考研上岸或者保研的都是可以投递的。实习时间的话一般是3-8月进行，只要你拿到了offer随时都可以来，但是最好不要晚于5月份，例如3月拿到的offe...

 5.22一面，总共时长125min1.如何保护用户的隐私2.int* createArray() {int arr[3] = {1, 2, 3}; return arr;} 这段代码有什么问题3.对上述代码进行改进，写出能想到的所有方法（我写了一个malloc，全局数组，静态数组）4.说一下三种方式的优缺点5.全局数组和静态数组有什么区别6.解释完美转发的作用及实现方式7.const int*,int const*,int* const, const int* const的区别8.实现一个无锁计数器9.调用C++11实现一个线程安全的有界环形队列（circular buffer），要求如下：支持多线程环境下的并发push和pop操作，队列有固定容量，满时push操作要阻塞，空时pop操作要阻塞。不允许使用第三方库，只能用C++11标准库，说明你的实现如何保证线程安全，并分析可能的性能瓶颈。10.unique_lock 和 lock_guard的区别,为什么你刚才给我的代码用的是unique_lock 而不是 lock_guard 呢11.你写的代码的性能瓶颈是什么？如果有大量得到生产者和消费者会怎样呢12.把第9个改成非阻塞的，写一下，为什么你这个非阻塞用lock_guard这个锁呢13.有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针,还有指向父节点的指针,那么这样一棵二叉树有n个节点,那么有多少指针指向NULL(对于不存在的节点表示为空)14.int n = 2019; int count = 0;  while(n){count++; n = n&(n - 1);} cout << count << endl;输出是多少，为什么15.给定一个递增循环整数数组，从里面找出最小的元素，使用的算法越快越好。特别地,最小的元素可能出现在数组中间。比如:50,52,63,90,3,8,15,44,49，int findmin(int array[]){}16.在二叉排序树上面找出第3大的节点。注意:不能把二叉树全量存储到另外的存储空间，比如存储到数组中，然后取出数组的第三个元素。class TreeNode {public:int value;TreeNode*left;TreeNode* right}；TreeNode* find(TreeNode*root) {}17.动态规划题：给定一个长度为l的木棍,已知有n个切割点,要求在每个切割点都要切割,注意每次切割的开销为当前木棍的长度，例如一个10米的木棍,切割点为2，4，7。有多种切割方式,其中可以先切2，再切4,再切7,此时开销为10+8+6=24(第1次切木棍为10米,笑2次切木棍为8米,第3次切木棍为6米)，也可以先切4，再切2,再切7，出约著销为10+4+6=20，这时开销更小你的任务是计算切割的最小开销。

这玩意是海笔吗，当天投，当天发笔试链接