21秋招面经-bigo后台
春招投了bigo结果没理我。
隔一周约面,面试官不迟到,总体面试体验比较好。求一个意向书。
一面 50min:
- 讨论笔试做错了的题;
- C++内存分配;
- 进程空间模型;
- 虚函数,虚函数表;
- 虚析构函数;
- 排序算法;
- 算法题:找第k大;
- 部门介绍;
二面 1hour:
- 算法题:字符串,删除多余的空格,不用额外空间;
- 算法题:海量数据,统计词频topk;
- 拷贝构造函数相关;
- C++11常用特性;
- unordered_map/map;什么情况用unordered_map;
- 多路复用;
- 介绍服务器项目;
- socket编程服务端调用流程;
- 线程同步方法;
- 代码题:条件变量实现生产者-消费者模型;
- 面试官说主要看基础,其他的可以工作了再学;
三面 60min:
- 自我介绍;
- 算法题:二叉搜索树,找第三大节点;
- 腾讯实习项目介绍,主要工作;
- 实习项目数据库相关;
- 一道SQL题,两个表JOIN;
- 场景题:有一批用户登入和登出时间的数据,求一天每一秒的在线用户数;
- 场景题:海量用户,需要对博主投票,每人只能投一次,并且实时展示top100,设计系统;
- 场景题:疫情期间,需要对5000万人检测,只有1000万试剂,用混合检测的方法,n个人一组初检,如果阳性再复检,求需要试剂最少的n;
HR面:
- 对整个技术面试过程的评价;
- offer情况;
- 有女朋友吗,城市意向;
- 介绍部门;
- 介绍公司;