快把自己卷趴了  第一次体会累到病的感觉

终于不是0 offer了…终于可以喘口气了。今年真是地狱。

蔚来7.1的第一道编程题，荣升为我做过的最奇葩的笔试编程题😅。 题目：给个数组，都是正整数，无序的。求连续子数组的最大平均值。 第一反应dp，经公式运算意识到行不通，同理滑动窗口也行不通。这个过程就耗费了漫长时间的。看没时间了就先做了后面的题，临交卷前十分钟再回过头来看，写写画画，灵光一闪，突然意识到，答案特么不就是所有元素中的最大值吗😅。秒AC…… 吐槽的原因是，这为什么是编程题？？总共代码就几行，求个最大值完事了……这是智力题或者找规律题才对吧…… 另外，看了牛客其他帖子，为什么别人的编程题感觉都很正常很简单😅，我后面两题也都蛮...

拿了实习offer有啥用，**教育处主任不让去😅。疫情防控，防你个大头鬼，北京疫情有严重到需要封校吗😅。

笔试时间紧张，代码写得比较暴力粗糙，仅供没AC的小伙伴找问题，勿喷哈。 package main import ( "fmt" "math" ) func longestGeometricSeqLength(nums []int) int { // write code here if len(nums) == 0 { return 0 } s1 := solution(nums) left, right := 0, len(nums)-1 for left < right { nums[left], num...

纪念一下自己第一次笔试AC。 相比其他公司，freewheel的笔试算法题简单很多，不要求处理输入输出，考的算法是高频题的一点变形，很容易有思路，对时间空间没有高要求。 1. 给前序遍历结果，构造二叉搜索树。 很常规，没啥特殊数据，不多说。 2. 给矩阵，顺时针旋转90度，再逆时针螺旋遍历。 算法很简单，螺旋遍历是高频题了。 要注意判断输入矩阵行数为0或列数为0的情况（我一开始就忽略了后一种）。 3. 最长等比子序列。 最长递增子序列的变形。每个dp不是只存储最长长度，而是针对每种比例单独存最长长度，我用map记录。 最长等比子序列可以是...

第一题AC。 第二题好像是85%。 未AC的原因是，出于剪枝优化的目的，我限定了搜索方向。比如起点在终点的左上方时，我只往右边和下边两个方向搜索。忽略了右、下刚好都有障碍物，必须绕行的情况。教训是，先别想着优化，暴力做出来再说…… 第三题75%。 都喊头疼的输入输出反而很快就搞定了，算法本身没做好。重复子树这个题几个月前还刷过一次，用dfs遍历结果表示树+哈希表记录重复树，完全忘记了这个思想。现在想想，题目的输入输出其实算是一种提示，树的序列化。