#美团求职进展汇总#

第一题贪心，输入数非常大，需用字符串处理。通过优先改变能带来最大增益的位，达到最少修改次数。第二题预处理金币奖励的前缀和，再用动态规划即可。1.最少改变位数有一个整数K和一个超级大的整数。将用十进制拆分，拆分后每一位数的和是否大于等于。例如拆分后变为，各部分的和为。如果不能大于等于，请问最少修改几个位数上的值可以使得大于等于(保证一定存在一种修改方案)2.珠宝买卖有一个层的珠宝塔，每一层都有一种珠宝，数量无限。具体地，第层的珠宝价格为个金币，价值为。现在，您将从第1层开始，逐层向上攀登。每当你第一次进入第层时，你将会得到个金币的初始奖励，而后你有两种选择:ALLIN:花光所有金币，购买当前层的...

部门∶骑行事业部go转java项目+实习拷打（20min）es怎么做的帖子搜索，数据怎么同步的，es的基本类型。雪花算法的问题redis作分布式锁手撕：编辑距离 5min dp秒了反问：部门业务？ 技术栈？ 面试表现？问我到岗时间和实习时间es没答好😅就不该写简历上30min结束

上来手撕 LRU+滑动窗口最长不重复字串接下来八股：问了操作系统(太菜了没准备就换了方向)计网：键入URL发生了什么TCP三次握手和四次挥手，两次握手行不行....等都比较常规java基础：进程和线程单线程、多线程和线程安全被我引到了synchronized和ReentrantLock，...ReentrantLock是公平锁还是非公平锁说一下自动拆箱和装箱，频繁使用会减低性能吗，为什么String拼接的性能问题和底层原理(这里说错了，应该是StringBuilder)暂时记得到这些，问的都很基础，没问数据库、redis，mq和项目，因为投的后端被客户端捞了，准备方向不对很难受，面试官很nic...