腾讯 wxg 读书产品团队 一面

算法题

  1. 593有效的正方形
  2. 104二叉树的最大深度
    • 递归解决,然后问时间,空间复杂度(
    • 然后问有没有迭代实现,写了层序遍历实现
    • 继续问有没有其他通过迭代实现的方法,写了后序遍历的迭代实现
  3. 98验证二叉搜索树
    • 先考虑用「判断中序遍历数组是否是严格递增的」来判断,然后问时间空间复杂度(均为
    • 然后问觉得有没有空间复杂度是 的算法,回答有,应该可以考虑在遍历的过程中改变节点左指针的指向,但是不会具体实现
    • 然后问有没有空间复杂度小于 的算法,用中序遍历的迭代实现(记录前一个访问的节点)来解题,然后问空间复杂度(
  4. 业务题:实现指定字节对齐的内存分配和释放操作,函数头:void *AllignedMalloc(size_t size, int aligned)、void AlignedFree(void *data)
  5. 业务题:页面上有两个广告位,写一个方法返回ABCD四个广告中的两种(无重复),让他们最终在广告位置上出现的概率分别为:10%,20%,30%,40%

八股

  1. 介绍下C++智能指针和使用场景
  2. C++ map 和 unordered_map的区别,什么场景下选择哪种数据结构
  3. C++ static 关键字的作用
  4. 介绍下进程、线程、协程的区别;
  5. 要执行一批任务时,怎么确定是使用多进程还是多线程还是多协程

其他

没有问实习,没有问项目

后记

3.12一面,3.15上午仍未出结果,下午打电话过去催,然后在1h内完成 被挂+腾讯新闻组初试的通知

#暑期实习#
全部评论
读书产品团队主要是做啥业务啊
点赞 回复 分享
发布于 2024-04-17 09:40 江苏
大佬都答出来了嘛,这还挂吗
点赞 回复 分享
发布于 2024-03-20 18:09 北京
m
点赞 回复 分享
发布于 2024-03-20 13:24 北京
uu 打的哪里的电话
点赞 回复 分享
发布于 2024-03-17 16:00 湖北

相关推荐

期末周面完准备考试去了今天才回过头来总结,想了想还是发吧,不堪回首应聘岗位: 微信金融架构部后台开发实习生面试时长: 约60分钟面试形式: 视频面试 + 在线编程1. 简单的自我介绍自我介绍实习地点与时间2. 手撕算法题要求在45分钟内完成4道编程题。第一题: IPv4地址字符串转为无符号整数。第二题:二叉树中的最大路径和。第三题:链表尾部的K组节点为一组翻转。第四题:带有优先级的括号匹配。 (例如 {[()]} 合法, [{}] 不合法)3. 项目细节与基础知识提问针对简历中的 “高并发AI聊天系统” 项目:Q: 请介绍一下你这个高并发AI聊天系统的项目,以及你在其中承担的职责。Q: 为什么在服务器中需要使用动态线程池?Q: 你的线程池中的线程具体处理什么工作?是CPU密集型计算还是涉及RPC调用等I/O操作?Q: 你们的数据库是怎么访问的?服务端的架构是怎样的?Q: 你的Reactor框架是自己写的还是用了开源库(如muduo)?Q: 既然你用了epoll,为什么不直接在工作线程里也起一个EventLoop来处理多个连接请求,这样效率更高?Q: 你如何设计应用层协议?以及如何解决TCP粘包和拆包问题?针对C++及计算机基础知识:Q: 简单介绍一下面向对象的封装、继承和多态。Q: C++中 class 和 struct 有什么区别?Q: 如何解决菱形继承问题?Q: C++的多态有几种实现方式?Q: C++11有哪些新特性?Q: 介绍一下分段式内存和页式内存。Q: 当内存满了需要换出时,这个工作由谁来做?4. 反问Q: 根据我这次面试的表现,您觉得我在哪些方面需要重点改进?这次面试项目八股整体上不算特别难,但主要在期末周很久没准备加上开头的闪电四连鞭给我心态整崩了,后面一些准备过的八股也想不起来,项目的问题也是确实没深入思考过,现在总结来看这次面试确实学到了很多,补齐了很多纰漏。
查看21道真题和解析
点赞 评论 收藏
分享
评论
4
21
分享

创作者周榜

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