腾讯C++开发岗 —— 春招一面

文章讲述了面试者在一次技术面试中遇到的四个难题:实现memmove函数、找出数组中最大的K个数、设计随机洗牌算法及验证其随机性、实时统计IP访问频率并处理printf缓冲区问题。这些都是考察编码技能、数据结构和性能优化的典型题目。
摘要由CSDN通过智能技术生成

面试官甚至没有让我自我介绍,直接摔给我了四道题,,,

1.实现 memmove() 函数
2. 数组中最大的 K 个数
3. 实现一个随机洗牌算法:给你一个数组,将其随机打乱返回

  • 验证其正确性
  • 设计一个算法去检测他的输出确实是随机的
  1. 实时输出最近一个小时内访问频率最高的10个IP,要求:
  • 实时输出
  • 从当前时间向前数的1个小时
  • QPS可能会达到10W/s

之后又给我补了一个题让我看他的运行结果会输出几个 “-”:
在这里插入图片描述
结果是 8 个,因为要考虑 printf 的缓冲区

真是 寄寄 又 寄寄,第一次面试给我来了个纯笔试

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值