3.15 字节跳动飞书客户端面试

面试官很和蔼个人介绍的时候就把项目详细介绍了，面试官也就没继续问详细问了个人经历与未来发展想法手撕一道二叉树，用bfs，写完算法没写main实现 就让给讲一遍最后反问 总共30分钟

 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，这时开销更小你的任务是计算切割的最小开销。

末九本，科班今年三月末才知道有暑期实习这种东西，于是把自己做过的小玩具包装一下开始投暑期，到现在只有一个游戏小公司发了u3d开发的offer，虽然我也完全不回u3d得到时候再学然后不知道怎么的还投了一堆客户端，把好多公司的客户端投了个遍后来才知道客户端好像不太行，但是现在在pdd的客户端和字节番茄小说的客户端流程里，而且一面都过了，我怕如果面不好脏面评，又不知道客户端实习有没有意义所以就很犹豫要不要终止流程朋友们支支招

5.16hr面，面试官说的至少下周五出结果，也就是5.23，但是现在还没有结果😭😭不知道是不是BOSS投递的原因，我登陆官网看不见流程😭😭焦虑死了，求oc啊😣