最长公共子串 面试题

拼多多 服务端开发二面面经：最长公共子串与 trace ID 透传深挖

拼多多服务端开发二面（跨业务线交叉面）记录：上来直接手撕最长公共子串，要求复杂度低于 O(MN)，并追问存在重复数字的进阶版；随后围绕滴滴实习里线程池 trace ID 透传方案从需求到实现逐层追问，最后是一道并发自增计数器结果的推演题。