柠檬微趣笔试

1.柠檬微趣笔试2.6/42.阿里云约面

感谢@offer来啊12138 指正题目详细：求小王拾取的最大金币数量 地图中1为金币 -1为不可逾越的墙壁 0为空地 小王可以用一次技能消除一个墙壁思路：当有两个房间，一个房间的金币比另外一个房间的金币多时 需要回溯金币少的房间 例如图二 public class test { static int count = 0; static int max = 0; static int k = 1; //图一 // static int[][] map = {{0,-1,-1,-1,0} // ,{0,-1...

线上笔试四道题：    1.链表翻转，将链表两个两个翻转，例如（1，2，3，4）->（2，1，4，3），（1，2，3，4，5）->（2，1，4，3，5）    2.字符串判断题目，字符串S如果能拆分成X+abc+Y则是有效的，其中X、Y需要同样满足S一样的格式或者为空字符串，否则是无效的，例如（abcabcabcabc）是有效的，（abccba）是无效的。    3.链表排序，按照非降序排链表    4.算收益题目。一个外卖员手上有N个单子，每一个单子都由截止时间和送达收益构成，请给出外卖员的最大收益额度。以上题目所有的输入输出全部需要自己手动编辑，跟学校的OJ一个样子。其中第二题记忆不深，可能有一定错误

总监面 全是大数据场景题 然后中间穿插八股文打个措手不及1、设计一个全局共享缓存 除了 DCL + ConcurrentHashMap 还有什么方法2、传输大量的数据量如何保证时效性，传输的时候会遇到什么问题3、如何优化redis执行效率4、多个主任务，主任务下面挂载多个子任务，子任务里面有多个键值对 java数据结构和数据库设计，数据传输过程中会有什么问题。5、给你一个BlockQueue 来设计一个生产者消费者，高并发情况下怎么办6、创建线程的几种方式，创建多线程的时候需要考虑什么，如何避免死锁场景题干懵了，然后穿插redis八股 缓存穿透 直接死机，害然后其他的就是问有没有写过技术文...