树状数组 面试题

拼多多 服务端工程师 秋招笔试：四道编程题复盘

拼多多服务端工程师秋招笔试复盘：整场只有编程一个题型、共四道题（前两题 medium、后两题 hard），且允许一道题做一半就换另一道、不用提交；四题分别是对调相邻指令求合法方案个数、可忽略一个区间时求有共同交集的连续区间最大个数、点权加边权的无向图求连通最小代价，以及一道有向图上的行走问题。