#笔试那些事儿# 没想到小厂笔试也花里胡哨了😭一大部分是选择题和填空题，最后两个编程。 做完选择题和逻辑题就已经不太想做了 1:判断是否为完美矩形，调试20分钟差点没AC，心态差点崩了。 2:第n个幸运数，幸运数的条件是可以被任意的2，3，7相乘得到的数，只会暴力。

趋势科技笔试编程题AK思路 1，替换URL中的多余的，/，这个题需要注意的是这个字符会转义然后报语法错误，不能直接写字面量，需要再转义一下。总体来说是简单字符串操作题。 2，计算最小编辑距离，经典动态规划，二维dp即可。

本题关键在于理清思路，避免冗长的边界判断，具体地，为了解耦，专门开个函数用于反转指定区间内的链表节点，并且返回反转之后的头尾节点。在主函数中，只需要k个一组分割节点，调用函数即可，同时使用经典的虚拟头节点辅助。 import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func reverseKGroup( he...

基于快排思想选择分割点，在选择递归区间时可以分治讨论，不需要做全局快排。 注意朴素选择left作为哨兵是过不了长用例的，需要使用随机数选择进行优化。 import "math/rand" import "time" func findKth( a []int , n int , K int ) (res int) { // write code here var quickFind func(left int,right int) quickFind = func(left int,right int) { //i := rand.Int() % (...