【24年5月】腾讯应用宝PC客户端一面(过)

1430到1545,第一次面这么久

上来面试官先自我介绍,业务是做PC的应用宝,和微软有合作。然后也没让我自我介绍,就直接上算法题了

算法

  • 中序表达式计算器(带括号的,没写出来。 leetcode原题772)
  • 最长回文子串(leetcode原题5)
  • 智力题:两根绳子,烧完需要60m,绳子每个部分烧的速度不均匀,请计算出精确的15m(面试官提示才想出来)
  • 智力题答案:一根绳子A从两头往中间烧,烧完需要30min,另外一根绳子B从一头开始烧;当绳子A烧完的时候过去30m,此时另外一根绳子B烧完还需要30m;将绳子B的另外一端点燃,相当于将这跟需要30m烧完的绳子从两头往中间烧。此时就能知道准确的15m。

八股

  • HTTP怎么保证安全性(HTTPS)
  • HTTPS还是会有中间人攻击,怎么实现的?(用恶意软件给电脑植入CA证书,让后冒充合法服务器用自签名证书代理你的流量。)
  • DNS查询的方式有几种?(迭代和递归)
  • HTTP2和HTTP3?
  • HTTP3用UDP,怎么保证可靠性?
  • TCP三次握手为什么第二次要发送SYN+ACK而不是只发送ACK?
  • 执行OS系统调用的大概过程?
  • OS的中断是什么?
  • OS内存管理是怎么实现物理内存和虚拟内存的映射的?
  • 内存的碎片是什么?
  • OS怎么处理内存碎片?(不知道)
  • 什么是乐观锁什么是悲观锁?
  • 秒杀场景,某个商品0点开始秒杀,请问会遇到什么问题?(这里我就说了用消息队列和负载均衡,其他都不会。面试官说这两个都是容灾方面的问题,又继续问其他方面的)
  • 秒杀场景,数据一致性怎么保证?(这里我说了用分布式锁和数据库的事务,其他的不会,干)

性格问题

  • 遇到的最大的难题是什么?不一定是技术上的
  • 技术上的最大难题是什么?
  • 最近有没有在学新的技术?怎么学习的?
  • 你最近的学习规划是什么?算法怎么刷题的?
  • 有没有其他实习offer?

最后说面试结果会通过系统告诉我,三个工作日后链接消失,但流程依旧停留在初试。

#腾讯#
凉凉面试记录 文章被收录于专栏

笨蛋CPP选手记录的面经。

全部评论

相关推荐

1 13 评论
分享
牛客网
牛客企业服务