滴滴二面挂

bg: 双非天坑本+985电子硕秋招收获offer：互联网：滴滴、虾皮、得物制造业：新凯来、中兴、小米、经纬恒润、汇川国企：卓望、家乡交设、家乡数字集团银行：招行市科技、家乡城商总行科技谈崩offer:美团优选bu，用友北京----皆因base地谈崩华橙网络、中兴线下洽谈----薪资谈崩小镇做题家，17年高考到环境工程，后因为个人觉得这个专业的沉没成本太高，铁了心的逃离转到能动，考研又重新到了电子信息专业，研究生期间不断的自我鞭策，学习，实习，最终秋招收获10+offer，包括互联网，国企，银行。当然因为自身bg不够好和实力有限，也没能收获ATMD的一线offer，但最终好在也收获了自己想去的公司和业务。过往八年的经历，我深刻认识到个人水平属于普通人级别，对自己有相当大的了解，简称“卡卡西选手”，意味着不论是学习还是工作，个人创新水平和天赋有限，大部分时候是复制别人的“能力”交差混日子，天赋异禀也从来不是我的标签，我认识身边有非常优秀的同学，基础扎实，思维跳跃能很快的解决困难，甚至很快学会驾驭各种复杂的工具。秋招的我，经历了80+场面试，不断的去针对自己的缺点，复盘，复习，调整状态，记录面试文档面试超过3W字，最终十二月才走到最后。曾在稳定和大厂之间摇摆，在深刻刨析自己的性格，家庭和理想后，选择了充满未知的大厂，勇敢的去面对未来生活上的压力，pua，裁员等恐惧，去拥抱变化莫测，充满更多可能性的未来。以此记录，希望自己未来，能坚持下去。

T1等数量的逆序对（100%）定理：从一个n数量数组中减少数字，逆序对只会减少或不变然后建图找无边的点，10五次方，直接逆序遍历，如果a[i] == i 并且后面的数都比它大，那么它无边。然后快速幂求解。T2 大富翁（100%）题目描述太多了，不说了，来个uu、评论区补充。

极限二选一，万能的网友给点建议啊！！#offer帮选##现在前端的就业环境真的很差吗##社招##offer#

测开的笔试题，算法考察是比较简单的，但人太菜，还是只AC了1题1.有 n个数列表 an = [1,2,55,22,1,1,...,44] ,有迭代边界 d每次迭代 判断 an中的每个元素的大小是否在 an中排前d，如果是，则不变，否则将该元素改为大小为 k-d的元素迭代 10^1000次一开始还慢慢判断，但有20%的用例一直超时，后来反应过来，只需要遍历一次，将元素改为 第 k % d大的元素就OK2.给一堆三角形的两条边和一个数组b1 = [1,2,5,4,2,6,3,55,1,2,...,55]b2 = [2,5,8,666,22,55,88,55,...,22]an = [2,5,6,5...