PDD暑期算法实习笔试求捞

核心逻辑逐轮 “冒泡”：相邻元素两两比较，将最大（小）元素逐步交换到末尾逐轮 “选择”：先遍历找到本轮最小（大）元素的位置，仅一次交换到目标位置交换次数最坏情况O(n2)（完全逆序时，每轮多次交换）固定O(n)（每轮仅 1 次交换，共 n-1 轮）比较次数最坏 / 平均O(n2)（可优化：某轮无交换则提前终止）固定O(n2)（无论是否有序，都需遍历找最小元素）数据移动特性交换频繁，每次交换涉及 2 次数据移动（如 a↔b）交换极少，仅最终一次移动目标元素优化空间可优化（提前终止、记录最后交换位置减少遍历范围）优化空间小（仅可双路选择：同时找最大 + 最小）实际执行效率通常比选择排序慢通常比冒泡...

我这边应该算是华为第一批开奖的了，还是要11月底才开，不过今年的流程整体比去年确实要开得早，这一点还是值得表扬的。然后华为也确实很有诚意，给我这样bg的硕鼠开了15a，并且base地还是在杭州，应该是buff拉满了，但凡其他公司开的没这个高，and对象没签上海，可能真选择成为华孝子了。虽然很有诱惑力，但是这个15a的offer里面确实还是有猫腻的：1. 薪资构成是这样的，15a = （基本工资+绩效工资）*12 + 10w年终，虽然绩效工资hr说100%能拿满，年终大部分都能拿满，绩效工资能拿满我可能还选择相信，但10w年终还能拿满，这我就存疑了。反正看了一圈别家的公司报价都是报一般情况下能拿多少年终，比如美团0-6个月，就报3.5个月，但是华似乎是喜欢往最高了报，所以估计10w年终拿满应该也是极少数人。2. 公积金只交5%，并且缴纳基数还只是按基本工资交的，这里看似每个月到手的钱变多了，但是总体算下来，可能一年比别家就少拿1-2w。3. 月末周六要加班，可以选择调休或双倍加班费，并且平常应该也会加班，感觉不大会像hr说的124能8.30下班，35能5.30下班的，云计算bu强度应该还算比较好的，估计一般情况下9-9-5吧，但是不知道并入ict后会如何。4. 还有相关的业务线，听说8,9月份云计算bu内部已经调整了一波，好像还要并入ict下面了，感觉未来的不确定性也比较大。5. 华为的认可度应该比不过传统的互联网大厂，技术的前瞻性应该也比不过（个人看法）。6. 培养和升职，感觉美团可能更有说法，毕竟见到过1年升L6的，甚至还有两年升L7的，对华为的了解相对较少，只知道华为可能相对稳定一些？毕竟4年一签？综上，还是决定放弃华，准备去团吧，自己选的路，希望不会后悔吧。

实习没人带≈没人管，没人管直接开启带薪自习模式，自学起来，平时看看公司的项目，搞明白，形成产出包装成自己的项目，为下一份工作，做好准备。或者平时和同事多交流，看看他们是做什么项目，虚心请教，弄明白形成你自己的项目。如果没人带，还找不到人请教问题，或者团队内氛围太差没人搭理你，平时给你安排的需求还很多，研究半天没一点进展，那真是难受，不行就跑路吧