pdd暑期实习笔试

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)

选填考了一堆计网相关的八股，已晕。   Mutex 的正常模式和饥饿模式的区别，是为了解决什么问题？ Mutex 的正常模式采用非严格公平策略，新来的 goroutine 有机会直接竞争锁，这样可以减少上下文切换，提高整体吞吐量，但可能导致部分等待时间较长的 goroutine 一直抢不到锁而发生饥饿；因此 Go 在检测到某个 goroutine 等待时间超过阈值（约1ms）时，会切换到饥饿模式，此时锁会直接交给等待队列中的最老 goroutine，以保证公平性，防止长期得不到锁的问题，当竞争压力下降后再恢复正常模式，从而在性能和公平之间取得平衡。   GC 过程中的写屏障是什么，作用是什么？...

研发岗：多段实习>学历>单段实习>>无实习、无学历（非双2+）实习：BAT核心>其他大厂核心>中厂核心>大厂边缘（HC少的岗位、非C端产品）>中小厂非核心业务：AI>C端（搜广推-增长-营销等等）>B端

面试官问："用户 token 应该存在哪？"很多人脱口而出：localStorage。这个回答不能说错，但远称不上好答案。一个好答案，至少要说清三件事：有哪些常见存储方式，它们的优缺点是什么为什么大部分团队会从 localStorage 迁移到 HttpOnly Cookie实际项目里怎么落地、怎么权衡「安全 vs 成本」这篇文章就从这三点展开，顺便帮你把这道高频面试题吃透。三种存储方式，一张图看懂差异localStorage：用得最多，但也最容易出事大部分项目一开始都是这样写的，把 token 往 localStorage 一扔就完事了： // 登录成功后 localSt...