腾讯客户端企业微信一面

 5.22一面,总共时长125min
1.如何保护用户的隐私
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 回复 分享
发布于 05-25 23:51 广东
是真的难,主要都是C相关的
1 回复 分享
发布于 05-23 20:59 湖北
佬有二面吗
点赞 回复 分享
发布于 05-28 21:54 陕西
和我21号面的一模一样。。
点赞 回复 分享
发布于 05-26 22:26 江苏
过了么博主
点赞 回复 分享
发布于 05-26 18:11 北京
感觉好难啊
点赞 回复 分享
发布于 05-23 13:32 重庆

相关推荐

一面:全程&nbsp;55min,实习项目八股&nbsp;20min,算法&nbsp;30min,反问&nbsp;5min1.&nbsp;自我介绍2.&nbsp;你的接口对接开发主要是干了什么?3.&nbsp;对方接口变更,你们这边受影响的范围怎么样?4.&nbsp;慢&nbsp;SQL&nbsp;治理怎么发现的?怎么治理的?5.&nbsp;用过什么中间件?mq、redis、mysql、配置中心、rpc6.&nbsp;rpc&nbsp;用的什么框架?选的什么序列化器?7.&nbsp;mq&nbsp;怎么保证消息有序性?mq&nbsp;组件?8.&nbsp;mq&nbsp;延迟队列的原理是什么?9.&nbsp;redis&nbsp;哪个数据结构能实现延迟队列?10.&nbsp;mysql&nbsp;建过表吗?11.&nbsp;mysql&nbsp;索引?为什么?12.&nbsp;java&nbsp;线程池了解吗?说下参数?13.&nbsp;jvm&nbsp;参数会设置吗?让你设置你怎么做?14.&nbsp;redis&nbsp;内存满了会怎么样?15.&nbsp;内存淘汰策略?lru&nbsp;和&nbsp;lfu&nbsp;底层数据结构是什么?16.&nbsp;算法:实现&nbsp;LRU,要求:单例模式、写出单元测试17.&nbsp;反问:业务?18.&nbsp;反问:主要编程语言?总结:面试官让本地写代码,但是我编程主力是&nbsp;mac,面试电脑是&nbsp;win,导致&nbsp;idea&nbsp;写一半显示过期了,折腾半天都没搞定。后面尝试下载社区版,但是速度太慢。最后用&nbsp;cursor&nbsp;写的,根本跑不起来,但是代码都写完了,面试官说思路没有问题。======================================================================二面:全程&nbsp;50min,实习八股&nbsp;30min,算法&nbsp;10min,反问&nbsp;10min1.&nbsp;自我介绍?2.&nbsp;家在哪里?学校在哪里?对京东很了解吗?3.&nbsp;说下实习干了什么?4.&nbsp;实习难点在哪里?5.&nbsp;linux&nbsp;指令考察?写一个&nbsp;shell&nbsp;统计一个文件夹下所有&nbsp;jpg&nbsp;格式的文件的大小,文件夹存在递归。6.&nbsp;数据库用了吗?写的需求是什么?7.&nbsp;实习哪些表分表了?分表怎么做的?8.&nbsp;其他记不清了9.&nbsp;算法:合并&nbsp;k&nbsp;个有序&nbsp;list。hot100&nbsp;合并&nbsp;k&nbsp;个升序链表的魔改版10.&nbsp;反问:几轮面试?总结:许愿oc吧
查看22道真题和解析
点赞 评论 收藏
分享
评论
3
12
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务