携程笔试

前两道签到题第三题卡了太久没什么思路了第四题没时间了就没做大家T3T4是怎么思考的呀？以及有人知道大概笔试做出多少能进面？

暑期实现告一段落了, 慢慢更一下自己的面经, 回馈牛友1. 自我介绍, 介绍一下技术栈和项目2. 抢优惠券, redis是怎么实现的 - 怎么保证用户不重复抢 - 怎么避免超卖 - 你这样效率很低啊, 每次只有一个用户能抢. 比如假设有100张优惠券, 你想一想有什么更好的方式吗? : 想了一会儿, 比如可以分为10组, 每组分别加锁, 这样同时就能用10个用户抢. 3. 你提到了把数据存入redis, 那redis如果宕机了怎么办, 怎么保持redis持久性4. 比较一下rdb和aof5. 这个项目有遇到什么问题吗6. HashMap源码, 介绍一下HashMap底层原理 -...

感觉前两题比较简单，后两题难度比较大，做完之后是100，100，20，0，也不知道能不能进面试第一题很简单，给一个长宽，给两个符号，让输出一个矩阵，要求符号交替出现，每个符号周围（上下左右）不能是和当前符号相同的，比较简单，相信各位大佬也都能A，就不细说了。第二题也不难，给一个正整数（非常长，可能有5000位），给一个k，给一个p，要求找到这个正整数中长度为k的一段数字的最大值，输出这个最大值%p的结果，也不很难。第三题看起来很简单，但是实际有难度。给一个数组，长度为n，再给q组数据，每组数据两个数l,r，代表左右边界，要求输出数组第l位一直乘到第r位的乘积%6。1相信各位牛友都能写出来，主要问题在于时间复杂度。如果使用最直接的方法算，n，q都到10^5时显然会超时，这也是一直卡在20%的原因。显然他是想让我们利用一些计算过的值，不要有太多重复计算，这可以大大减少时间复杂度，例如我们算过了10-20，在算10-21时直接用10-20的结果乘21就好了。最开始试图直接打表，写完发现内存爆了，此路不通。苦思冥想怎么能够实现重复利用，想到一种思路，我们可以分块，比如1-100000分成100块：1-1000、1000-2000、……、99000-100000，预先计算出每一段的结果，存起来，然后算q组数据的时候就可以利用了，比如0-2001，就可以利用1-1000、1000-2000这两段从而降低时间复杂度。但是想了太久了，最后也没写完，也不知道可不可行，哎，还是题写的太少了，菜还是得练，刷题去了这是鼠鼠做的第一个比较大的厂的笔试，本来还想着要不要推到下一批，想想算了，直接冲吧。也不知道能不能过欢迎牛友们一起交流，本人四月底才开始申请暑期实习，希望能和各位大佬们多交流，早日收到满意offer！

选择题我们就不说了编程题三道第一道小红买糖果，有n种糖果，数组a【n】，a【i】表示这种糖果单价为i，美味度为a【i】，然后小红只买一种糖果，问美味度不小于k的买糖果所花的钱最少，1<=k<=x，输入n，xai......输出x个数值，第i个数值表示k=1的时候所花的最小价格我第一题刚开始以为买糖果的时候只买一包，然后就用dp来存前面的最大美味度但是实际上是可以买好多包。第二道字符串权值的方案数，字符串权值是指字符串中相邻两字符相等的字串的对数（一对只有两个字符）。给你一个字符串，求出这个字符串取出字串的权值为k的方案数。输入 string n k（n是字符串的长度）输出方案数...