小红书笔试0908

#软件开发笔面经#选择题：一半靠蒙（ps：为什么每次都要考kmp啊，这次下来一定要研究下了）算法题：1. 记忆化dfs搜索2. 每个位置被计算的次数分别为1*n | 2*(n-1) | 3 *(n-2) | ....| n*1；将次数倒排，数字正排，算对应位置的乘积和即可3. 先将每个a放入hashmap，然后遍历a数组，递归看看g(a_i)是否在hashmap中统计数目，同时记忆化已经计算过的a_i避免重复递归；关键在于如何求g(x)，找到x第一个1后面的第一个0的位置pos以及这个0后面的1的数目num，g(x) = (（x >> pos）<<pos) + (1 << pos) + (1 << (num - 1)) - 1;

目前秋招开了一段时间了，建议大家都先海投投着，后续选择权在自己手里才是真入职虽然快满一年了，虽然网上三七好像很多人说？当时入职前我还特意问了好多人，后面入职两个月才心里安稳过来，估计是部门的原因吧，工作氛围：同事领导都是年轻人，所以行事风格以及相处模式都比较轻松。有事说事，小组领导比我大3岁，超可爱但也很专业。还有就是在公司内部穿拖鞋的超多，感觉互联网企业都爱穿拖鞋。工作时长：以前在网上查过很多关于三七的事，说实话有过担心，还有什么广州四大坑之说。但来了后发现，就没有传闻的夸张。把交代的工作做好做完就行了。第一天下班看别人没走我也不敢走，坐在那摸鱼，可能无所事事的样子被老大看出来了？就让我回家...

1.机器人走地图，看是否会越界，越界就-1，输出最终剩的机器人，简单的dfs即可2.数组区间和最小，贪心思路，让越小的数字用的最多，可以先统计出每个位置的数各会用多少次，然后升序排列，和原数组进行对应相乘即可，java注意开long类型3.位运算，我的思路是用32个hashmap记录相同1个数的数字，然后遍历数字，去map中查看有没有符合的，累加，维护最大值，但没全过...，有佬有更好的思路吗？

投了前端开发-广告系统，做完笔试，今天查官网发现笔试直接挂了www