福大大架构师每日一题

摘要： 2021-12-04：公交路线。给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。 例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 阅读全文

摘要： 2021-12-03：石子游戏 IV。Alice 和 Bob 两个人轮流玩一个游戏，Alice 先手。 一开始，有 n 个石子堆在一起。每个人轮流操作，正在操作的玩家可以从石子堆里拿走 任意 非零 平方数 个石子。 如果石子堆里没有石子了，则无法操作的玩家输掉游戏。 给你正整数 n ，且已知两个人都 阅读全文

摘要： 2021-12-02：给定一个字符串str，和一个正数k。 返回长度为k的所有子序列中，字典序最大的子序列。 来自腾讯。 答案2021-12-02： 单调栈。先进来的元素大，后进来的元素小。 时间复杂度：O(N)。 额外空间复杂度：O(N)。 代码用golang编写。代码如下： package ma 阅读全文

摘要： 2021-12-01：给定一个正数数组arr，代表每个人的体重。给定一个正数limit代表船的载重，所有船都是同样的载重量。 每个人的体重都一定不大于船的载重。 要求： 1, 可以1个人单独一搜船； 2, 一艘船如果坐2人，两个人的体重相加需要是偶数，且总体重不能超过船的载重； 3, 一艘船最多坐2 阅读全文

摘要： 2021-11-30：给定一个数组arr，当拿走某个数a的时候，其他所有的数都+a， 请返回最终所有数都拿走的最大分数。 比如: [2,3,1]， 当拿走3时，获得3分，数组变成[5,4]； 当拿走5时，获得5分，数组变成[9]； 当拿走9时，获得9分，数组变成[]； 这是最大的拿取方式，返回总分1 阅读全文

摘要： 2021-11-29：给定一个单链表的头节点head，每个节点都有value(>0)，给定一个正数m， value%m的值一样的节点算一类， 请把所有的类根据单链表的方式重新连接好，返回每一类的头节点。 来自腾讯。 答案2021-11-29： 自然智慧即可。用map。 代码用golang编写。代码如 阅读全文

摘要： 2021-11-28：有一棵树，给定头节点h，和结构数组m，下标0弃而不用。 比如h = 1, m = [ [] , [2,3], [4], [5,6], [], [], []]， 表示1的孩子是2、3; 2的孩子是4; 3的孩子是5、6; 4、5和6是叶节点，都不再有孩子， 每一个节点都有颜色，记 阅读全文

摘要： 2021-11-27：给定一个数组arr，长度为N，做出一个结构，可以高效的做如下的查询: int querySum(L,R) : 查询arr[L…R]上的累加和;int queryAim(L,R) : 查询arr[L…R]上的目标值，目标值定义如下： 假设arr[L…R]上的值为[a,b,c,d] 阅读全文

摘要： 2020-12-26：mysql中，表person有字段id、name、age、sex，id是主键，name是普通索引，age和sex没有索引。select * from person where id=1 and name=‘james’ and age=1 and sex=0。请问这条语句有几次 阅读全文

摘要： 2021-11-26：() 分值为2， (()) 分值为3， ((())) 分值为4， 也就是说，每包裹一层，分数就是里面的分值+1。 ()() 分值为2 * 2， (())() 分值为3 * 2。 也就是说，每连接一段，分数就是各部分相乘，以下是一个结合起来的例子， (()())()(()) -> 阅读全文