携程笔试9.5

人生第二次ak 4/4 战斗爽！！！1. 签到题 1-n排列 令最长上升连续序列长度为k 并且字典序最小 直接前k个1到k 剩下的倒序2. 01字符串变换，每次可以从开头到i处取反 例如11001(i=4) -> 00111 变换n次变成全1 n就是这个字符串的权值 求字符串奇数长度的连续子串的权值是奇数的子串个数其实很简单 0开头的字符串 权值一定是奇数 直接遍历一次统计一下每个0开头有多少个奇数长度的子串就行了3. 用0-n组成一个m位数 能组成多少个大于k的数暴力回溯 注意0不能开头4. 一个数组 每次可以把其中一个数-1 最少多少次 可以让数组中每个长度为k的连续子数组的和 都小于sum滑动窗口+贪心，从前往后滑，如果超过sum就贪心的从窗口最右边开始改注意数据规模，似乎sum和数组中的数都要用long 不然只有25%

第三题 n,m,k有用数位DP写出来的嘛~

感觉都有思路，都a不了1➕0.277➕0.667➕0.25人傻了

携程一面面试官自我介绍自我介绍用Redissiond的原因、原理实现主导过项目进程么？ES查询高效的原因？ES有很多节点，一部分在这个节点，一部分在另一个节点，最后怎么做结果的确定。ES的数据和Redis的数据是怎么做的同步？ES数据更新了，Redis缓存了没及时更新怎么办。（消息队列）CompletableFuture异步执行的原理（CompletableFuture 在执行异步任务时，不会阻塞当前线程。它通过启动新的线程或者利用线程池来执行异步任务，使得当前线程可以继续执行其他操作，而不必等待异步任务完成。）慢sql优化怎么做的MySQL隔离级别聚簇索引和非聚簇索引的区别volatile原...