拼多多面试

拼多多研发笔试大家A了几道？🤯个人感觉好难

感觉面的还可以果然天下英雄如过江之鲫真的太卷了

1. 定义幸运年份，一个年份的数字都不相同，则这个年份是幸运的。输入一堆年份，输出大于每个年份的最小幸运年份（比如10是9的最小幸运年份）2. 二维地图有 n 个站点，每个站点有 r 这个半径属性，开启一个站点会把站点以自身为圆心、r 为半径的圈内其他站点都开启，如此往复，求最多能是多少个站点开启（遍历一下）。3. 定义单峰序列，即1 2 3 4 5 4 3 2 1这类先严格递增再严格递减的序列。输入一个序列，只能给任意元素不停的加1，输出将这个序列变成单峰序列的最少+1的次数（感觉上用操作次数的前缀和就能做，但是只a了40%）。4. 超级dp，楼主直接放弃，大致上就是有权有向图求最少资源数。

转正的前提是跟ld确认组里有没有hc，有hc且竞争实习生不多的情况下，没犯什么大错，会来事一点，基本都能转(当然具体厂具体分析)。下面几个小技巧提高转正率，欢迎补充:1. 先把手里的活儿干明白，别总等着催。平时多跟领导讨论进度，别等他来问“你那事咋样了”，让人心里没底。2. 出错了别找借口，赶紧想办法补，大家更看重你解决问题的态度。3. 不懂就问，但先自己琢磨琢磨，别上来就说“我不会”，显得不动脑。4. 跟同事处得自在点，帮着取个快递、打印点东西，午休时聊几句，别总闷头干活。中途找机会跟领导聊聊，问问自己哪做得不够，接下来该往哪使劲，显得你走心了。5. 最后临走前，把自己经手的事列个清单，写清楚交接的东西，让人觉得你靠谱。最后不要all in转正，不能因为一棵树而放弃了整片森林，万一被压价了怎么办呢