27届腾讯wxg日常一面

自我介绍
吟唱了半小时项目(两个项目,只问了开源社区的,跟容器相关的底层原理吟唱了一堆)
半小时算法
1.搜索二维数组
2.零钱兑换
3.没见过的题,快照数组类实现,要求支持快照操作(时间O(1)复杂度真不会),以及根据快照ID获取指定快照版本的指定索引的值,做不出来
然后开始拷打我第三题怎么优化,让我先不用想o1,想了个做法但是空间复杂度爆了,让我继续优化,不会,让我后面结束了在思考
然后又给了个题,http请求的全过程,开始吟唱dns解析,TCP三次握手,然后又问我https呢,开始吟唱tls四次握手,又问我ca证书怎么保证可靠性,这里有点记不太清了凭感觉答,又问我客户端的ca证书具体是什么东西(??)然后又问我获取ca证书的请求是http还是https,能不能被攻击(妈妈我真不会),最后来一句“你刚大三是吗,学过计算机网络吗”(😅)
然后又给了个题,fork三个子进程,每个进程循环100次对父进程的i做++操作,问最后父进程的i是多少,答0,开始扯copy on write,然后问我要输出300呢,答线程+锁,又问一定要进程实现呢,不会开始猜,想了个指针的做法但当他面否定了因为非法地址访问了,问题结束
后面又问了一些ai相关的东西(面试前压根没准备,只能硬着头皮答使用经验,说了些rag的过程,市面上ai产品的横向对比体验),问我哪个好用,说claude code然后开始说起他的multi agent
反问:
面试表现
组里业务
想landing怎么做,答最近组里在搞ai相关的东西,建议学点大模型😅😅😅
全部评论
快照操作可以考虑COW,保存unordered_map<int, shared_ptr<ArrayState>> snapshots;可以O(1) 佬你的项目是怎么吟唱的啊,教教,我说话都不利索
1 回复 分享
发布于 09-23 21:13 北京
给🪿爷跪了
点赞 回复 分享
发布于 09-23 21:09 浙江

相关推荐

评论
1
2
分享

创作者周榜

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