字节跳动一二面面经

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

一位粉丝朋友分享了最近参与美团民宿旅游业务线的一面的经历，全程约1小时，面试官围绕高并发、分布式事务、性能优化等高频考点展开追问，问题密集且注重落地细节。以下是完整问题整理+回答思路+扩展解析，助你避坑！一、项目与高并发场景1. “介绍一个项目中的难点，并说明QPS和用户量峰值？”回答示例： 项目背景：民宿节日大促活动，瞬时流量激增（如春节、国庆），用户抢购特价房源。核心数据： QPS峰值：约8000（主要集中在活动开始前5分钟）；用户量峰值：单日活跃用户12万，抢购时段并发用户3万+；难点： 库存超卖：多节点并发扣减库存的原子性问题；系统崩溃风险：流量洪峰导致服务雪崩；响应延迟：用户提交订单...

最近有做什么项目难点是什么说一说Vue中你用过的apiv-model的作用在学校学过的课程中选些知识来讲：实在想不到什么能讲的，讲了数据结构中栈和堆的区别，js数据类型相关keepalive是怎么做的说说和前端不相关的：讲了计算机网络的三次握手，以及为什么要有三次握手面试官问TCP和UDP的区别代码题：写个类似message的组件，父组件可以给它传值，有确认和取消的按钮，点击确认给父组件传消息，点击取消可以关闭组件没写出来写个定时器，每隔一秒打印1到10鼠鼠连这个都没做出来，忘记在后面*i了面试官建议回去多看文档跟着多写代码

先附上已经通过的timeline： 5.22 一面 1h 三天左右过 5.27 二面 52min 十分钟过 5.29 三面 20min 三分钟过 6.4 HR面 30min 三分钟转录用评估 6.6 oc  两个月中已经面过的（只说鹅）：  wxg小程序二面挂 wxg企业微信一面挂 cdg金融科技一面挂 cdg金融科技（另外的部门）三面技术面挂 pcg腾讯文档一面挂 csigQQ浏览器四面oc  从投递至今已经两个月了，也是第一次找实习，这两个月中心态也发生了很大变化，拿鹅一家来说，面了十多次，后面干脆死磕，只面鹅，还好最终的结果总是好的 印象最深的就是wxg一面（处女面）和cdg金融科技的三...