【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？

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