wxg 技术架构二面

1.字符串转浮点数
2.给定一个n求合法括号序列总数
3.给一个64位无符号整数,求二进制反转后数
4.项目拷打
5.kafka相关,如何确保在消费端消费成功
周五面的,现在状态未变。
全部评论
第二个是卡特兰数
1 回复 分享
发布于 2023-09-28 17:48 北京
WXG面试只考算法
点赞 回复 分享
发布于 2023-09-21 08:35 广东

相关推荐

03-06 18:29
南京大学 Java
上来就是一小时四道题:1. 给定字符串version1和version2,如果version1>version2返回1,否则返回-1,相等返回0。不考虑前置0,例如“1.001”和“1.1”两者视为相等。2. 设计一个类snapshotArray(忘记名字了)类,支持操作:    - snapshotArray(int length):初始化长度为length的数据结构;    - set(int idx, int val):设置索引idx处的值为val;    - int snap():生成调用时刻的快照,返回快照id,快照id为调用snap的次数-1;    - int get(int snap_id, int idx):返回快照snap_id处索引位为idx的值。    要求:整体空间复杂度O(N^2),snap时间复杂度O(1)3. 定义特殊数组:任意两个相邻元素的奇偶性不同。给定一个数组和查询数组(每个元素对应一次查询),返回结果数组,表示每个查询的区间内是否为特殊数组。要求:时间复杂度为O(N)4. 命令行,统计/tmp/a.txt的行数;硬链接和符号链接的区别;命令行,查找日志文件中所有包含user_a的内容(实习+项目)1. Redis实现发布订阅模型的底层和kafka有什么区别?2. 消息丢失怎么办?3. 除了Redis发布订阅模型有没有了解过其他队列?kafka底层是什么样的架构?4. 如何使用kafka实现顺序消费?(给了个用户下单的场景,其中下单和支付将作为两个消息,如何保证下单和支付处理的先后顺序)5. mysql索引底层数据结构?为什么不使用红黑树?6. seata有哪些模式?八股:1. HTTPS如何做身份认证?2. 知道数字签名吗?3. 多线程模型和多进程模型的区别?多进程有什么多线程没有的优势?4. 知道字节序吗?5. 知道epoll吗?6. 设计模式了解哪些?适配器模式?一共面了两个小时出头,当场就感觉要挂了因为很多问题没有答好,但整整拖了我九天才挂,实在是有点恶心人了,再也不面wxg了
点赞 评论 收藏
分享
投递腾讯等公司9个岗位
点赞 评论 收藏
分享
03-12 19:49
已编辑
清华大学 C++
一面 2小时50分钟给了1个小时手撕三道题,讲解+优化20分钟1. 版本号大小比较2. 固定长度array的简易mvcc实现3. 判断所有相邻数的奇偶性质不同linux操作,grep,awk(不会)硬链接软连接redis集群模式哨兵模式具体实现(应该是要讲raft算法,不会)问最近一段实习,vllm源码拷打,paged attnetion, kvcache,prefix,continues batch......拷打第一段微信搜索的实习(rpc,微服务......)因为第一段实习纯打杂,被拷打得体无完肤数据库项目拷打,bufferpool,LRUK,优化,索引......拷打mysql的八股,主要是各种log,和宕机恢复问深入了就不会了,答得很烂你的数据库支持容灾和宕机恢复吗回答不支持,随后拷打半个小时的分布式数据库容灾恢复(多进程多线程,协程,如何处理大流量......)一点都不会,面试官一直问,我只能瞎扯方案然后被他一一反驳https和http的差别详细讲一讲ca的过程(忘了,只能瞎扯)消息队列用过吗(没用过,也不会)----------------------------------------------二面以为要挂了,一周后二面,我太天真了,当二面他没开摄像头的时候我就应该意识到要挂了二面,1小时50分钟无自我介绍,闲聊5分钟Base地有偏好吗什么时候毕业之前实习为什么离职,为什么不去之前实习的部门(微信搜索)为什么之前不转正实验室是做什么的为什么你们实验室不转方向去做大模型45分钟手撕三道题1. 实现一个atoi2. 大量数字去重排序3. 字符串s,字符串t,从s中按顺序取出任意个字符,用这些字符组成t,有多少种方法进行s和t的匹配20分钟讨论讲解,3题用回溯做的,让我优化,没优化出来,提示剪枝问wxg实习经历,质疑了至少三次为什么我在打杂(艹,干什么活是我能决定的吗)问最近的实习经历,部署的是最新的qwen吗,我问他指的是不是2.5的版本,他说不知道,我说transformers对qwen2.5支持有点bug,还没部署上他说为什么我的同事几个小时就部署上了我只能尬笑拷打vllm(感觉他并不懂vllm,没怎么深入问)用过sglang吗(没有)你不是科班,学过操作系统和网络吗怎么在UDP上实现一个可靠协议(讲了怎么实现一个仿TCP(错))建议看一下quick udpC++经典八股(多态,虚函数)C++网络编程用过吗(没有,很浅的讲了一下socket, epoll......) #牛客AI配图神器# 不够深入,建议实现一个rpc项目。流程结束
点赞 评论 收藏
分享
评论
1
10
分享

创作者周榜

更多
牛客网
牛客企业服务