携程笔试 9.5

#携程求职进展汇总# 只做了两道半，感觉又要挂了，呜呜呜1.  题干太长没看，直接看了眼样例猜了一下就过了2. 看了一眼就放弃了，先跳过去做第三道了。最后没有发现规律，暴力了一下只有45%3. 看了一眼也放弃了，先去做的第四题。后来回来做的时候想要dfs暴力，但是怎么调都不对，最后只有10%4. 感觉挺容易看出来是滑动窗口的，和第一题加起来20分钟不到就做完了，时间纯浪费在2和3两道题上面了求助:佬们，请问别的公司笔试也都是这种类型吗？感觉像是cf的热手思维题，但是太长时间没刷cf感觉完全不会思考了。一直在刷力扣的数据结构和算法，这种题现在完全不会做了。如果都是这样的话感觉不能继续刷数据结构的题了😭给佬们磕一个

1.一排面包机烤俩种面包 每个面包机性能不一样（两排数组） 问你怎么安排面包机最快烤出俩种各一个题解略2.给定数组arr（n） x每次操作可以删一个arr元素/arr某元素+1求sum（arr）为x的倍数所需要最小操作数不会做 感觉是动态规划

第一题 简单得构造    100第二题 直接暴力  超时了  60第三题 回溯               100第四题 滑动窗口        100

1、正整数n的操作有两类:如果n为奇数，可以加1或者减1；如果n为偶数，可以除以2。设计一个函数，求出最少需要多少次操作使得n=1？用二进制去处理。关键是如何判断在n为奇数时到底是加1还是减1。自己找两个例子分析一下就可以发现规律，当n的二进制码的最后3位是‘111’时，需要加1。其他奇数情况需要减1。偶数情况下，当然是除以2了。 int count_Operation(int n) { //计数操作次数 int count=0; //主要是在n为奇数的情况下，如何判断 //是执行+1操作还是-1操作 while (n!=1) { if((n&0x111)==0x111...