腾讯测试开发一面

记录一下:

  • 自我介绍
  • 一个编程题(逆序对:给你一个2^n长的数组,以2^q(q<=n)为步长翻卷数组,求每次的逆序对),没做出来,大佬们给给思路?
  • python跟其他编译语言的区别
  • python中的lambda
  • python内存回收装置
  • 介绍python元组
  • 设计模式(这个我没学过,好像问的是单例模式还是什么的)
  • TCP和UDP的区别
  • 微信和qq传输消息用的哪个协议?为什么?
  • http状态码:4开头什么意思,5开头什么意思?
  • http请求报文的开头
  • 智力题:一块n x m的巧克力,最少掰多少次可以分成1 x 1的巧克力。
  • 为什么转行?
  • 要求很高,你的优势在哪?
#腾讯##秋招##测试开发工程师##面经#
全部评论
测试用例: 第一行 q 第二行 字符串  (需要保证为2的n次方,且n大于q) 如: 输入: 1 ABCD 输出: BA DC 输入: 2 ABCDEFGH 输出: DCBA HGFE 暴力解法: #include <iostream> #include <string> #include <cmath> #include <algorithm>   using namespace std; int main(){     int q;     cin >> q;     string str;     cin >> str;     int len = str.size(); //获取输入字符串长度,即为2^n     string tmp;       int cnt = 1;     int k = 0;     for(int i = 0; i < len; i++){         tmp.push_back(str[i]);         k++;         if(k == pow(2, q)){             reverse(tmp.begin(), tmp.end());//翻转字符数组             cout << tmp << " "; //输出翻转字符数组             tmp.erase();  //字符数组清空             string tmp;  //重新声明一个字符数组             k = 0;         }     }     cout << tmp << endl;     system("pause");     return 0; }
点赞 回复 分享
发布于 2019-08-21 15:45
楼主过了吗
点赞 回复 分享
发布于 2019-08-14 14:47
lz面的哪个事业群呀
点赞 回复 分享
发布于 2019-08-11 17:12
智力题凭感觉做的,竟然答对了
点赞 回复 分享
发布于 2019-08-10 11:16
感觉基础不劳,回去补课了🤣
点赞 回复 分享
发布于 2019-08-10 11:04

相关推荐

03-30 20:53
东南大学 C++
一、自我介绍&nbsp;/&nbsp;岗位匹配&nbsp;/&nbsp;方向选择1.请做一下自我介绍。2.你之前主要投的是后台岗位,为什么后来转向客户端?3.你说自己和后台岗位匹配度不高,主要差在哪些方面?4.你对移动客户端开发岗位是怎么理解的?5.你为什么会考虑客户端&nbsp;/&nbsp;SDK&nbsp;/&nbsp;AI&nbsp;应用这些方向?二、实习项目整体理解:端侧特征平台做什么6.你在字节这段实习主要做了什么?7.你们这个&nbsp;SDK&nbsp;的定位是什么?是跨端的吗?8.你们这套东西更像&nbsp;APM、数据采集,还是特征处理平台?9.你对这套业务在线上产品里的完整流程理解到什么程度?10.原始事件是怎么转成特征,并最终被业务方使用的?三、本地数据库&nbsp;/&nbsp;SQL&nbsp;/&nbsp;特征查询链路11.你们端上的数据是怎么存的?为什么用本地数据库?12.这个数据库用的是什么?它是普通数据库,还是有针对性能做特殊设计?13.你看到过哪些查询&nbsp;/&nbsp;SQL&nbsp;优化相关的内容?14.你做的&nbsp;SQL&nbsp;复用优化,本质上是在优化什么问题?四、设备特征缓存优化:设计、指标、并发问题15.你讲一下设备特征缓存优化这个需求的背景和方案。16.为什么会想到做&nbsp;2s&nbsp;/&nbsp;10s&nbsp;/&nbsp;90s&nbsp;这样的分层缓存?这些数值是怎么定的?17.你这个缓存是怎么检查过期、怎么更新的?18.这套缓存是你们第一次上线的吗?19.最终的优化收益是怎么测出来的?30%、Android&nbsp;4.8%、iOS&nbsp;2.5%&nbsp;分别代表什么?20.你这里用到的智能指针和&nbsp;concurrent&nbsp;hash&nbsp;map,线程安全和内存安全是怎么理解的?21.如果缓存瞬间失效,又来了很多并发请求,会不会出现类似缓存击穿的问题?你怎么处理?22.如果让你继续优化这套缓存,你觉得还能怎么做?五、特征&nbsp;SQL&nbsp;结果缓存&nbsp;/&nbsp;事件驱动失效&nbsp;/&nbsp;TTL23.你说的特征&nbsp;SQL&nbsp;复用具体是怎么做的?24.所谓&nbsp;SQL&nbsp;签名化是什么意思,为什么要这么做?25.这个查询结果缓存的&nbsp;key&nbsp;和&nbsp;value&nbsp;分别是什么?26.查询结果缓存怎么判断是否还能复用?27.事件驱动失效机制具体是什么?为什么事件变了缓存就会失效?28.你这里有两个&nbsp;TTL:设备特征缓存&nbsp;TTL&nbsp;和特征查询缓存&nbsp;TTL,它们分别是怎么设计的?29.后期你提到不是直接删缓存,而是把最新结果插入缓存,这个思路具体是什么?30.这里有没有用队列或者别的方式维护事件变更?六、实习中的挑战&nbsp;/&nbsp;自动化测试&nbsp;/&nbsp;MCP&nbsp;&amp;&nbsp;Agent&nbsp;生成用例31.这段实习里你遇到过最大的挑战是什么?32.这个需求是你一个人做的吗,还是&nbsp;mentor&nbsp;带着推进的?33.你提到自动化测试用例,这块具体做了什么?34.这些测试用例属于什么级别,是接口测试、单元测试,还是别的?35.你做的&nbsp;MCP&nbsp;/&nbsp;Agent&nbsp;自动补全测试用例,大致思路是什么?36.如果测试失败了,你们后续有没有自动分析、自动修复,还是主要人工处理?七、AI&nbsp;Coding:工具使用、代码占比、主要问题37.你现在&nbsp;AI&nbsp;用得多吗?平时会付费用哪些工具?38.你在项目里手写代码和&nbsp;AI&nbsp;生成代码的比例大概是多少?39.你主要用什么&nbsp;AI&nbsp;coding&nbsp;工具?40.你觉得&nbsp;AI&nbsp;写代码最大的优点和最大的问题分别是什么?41.如果&nbsp;AI&nbsp;生成的代码不符合你的预期,你一般怎么改进?八、多&nbsp;Agent&nbsp;项目:设计、评估、稳定性42.你这个&nbsp;AI&nbsp;投资分析系统整体是怎么设计的?43.多&nbsp;Agent&nbsp;的分工和整体执行流程是什么?44.你是一步步确认它生成的内容,还是一次性让它完成?45.你怎么判断一个&nbsp;Agent&nbsp;是否满足你的预期?46.Agent&nbsp;和&nbsp;Agent&nbsp;之间通信的数据格式是谁定义的?47.多次运行的时候,Agent&nbsp;之间输出的格式和结果能保持一致吗?48.如果模型不按你定义的格式输出,你会怎么优化?49.你这里&nbsp;prompt、rule、skill&nbsp;分别用在什么地方?九、上下文窗口&nbsp;/&nbsp;滑动窗口&nbsp;/&nbsp;记忆管理50.你高并发&nbsp;AI&nbsp;聊天系统里提到的“滑动窗口”具体是怎么做的?51.为什么要做这个滑动窗口?它解决了什么问题?52.这个窗口的&nbsp;size、起点和终点是怎么定的?53.你怎么判断哪些上下文该保留,哪些该裁掉?54.你这个设计是不是严格来说不算真正的滑动窗口?55.如果让你重新设计这块上下文管理,你会怎么优化?十、C++&nbsp;/&nbsp;网络库&nbsp;/&nbsp;并发框架56.你这个高并发&nbsp;AI&nbsp;聊天系统里的网络库,是自己写的还是现成的?57.你给我讲一下这个网络框架的整体设计。58.epoll&nbsp;在这里起到了什么作用?59.你的线程池是怎么设计的,为什么要动态扩容&nbsp;/&nbsp;缩容?60.你的网络库里,最核心的几个组件和职责分别是什么?十一、弱网排查&nbsp;/&nbsp;网络链路&nbsp;/&nbsp;协议优化61.如果用户反馈“很卡”,你怎么判断到底是不是弱网问题?62.如果线上只能看到网络日志,你会重点看哪些指标来排查?63.从输入网址到页面加载完成,整个网络链路里会经过哪些步骤?64.DNS、TCP&nbsp;建连、资源下载这些环节分别可能出什么问题?65.如果&nbsp;DNS&nbsp;慢或者查不到,有什么优化思路?66.如果服务端响应慢或者&nbsp;TCP&nbsp;层有问题,你会怎么排查?67.对于弱网场景,有没有一些客户端侧的兜底优化手段?68.你了解哪些协议层面的优化,比如多路复用、QUIC&nbsp;之类的吗?算法题:滑动窗口最大值面了一个半小时,面试官整体比较和蔼,不追问。转面客户端整体强度还是小了很多,不管了,现在能赚几年钱赚几年,有了AI以后哪个方向都是危机了,还是争取拿个好背书吧
点赞 评论 收藏
分享
评论
点赞
59
分享

创作者周榜

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