算法准备|刷题,变强

目录

努力

力扣-都得学一学啊,不刷题被好几位面试官gank了。我也真是可以,一路过关斩将,与那么多智者不谋而合,项目还行,算法题的思路全对,但是代码一个不会,一写就废。大概是眼高手低了。最难受是面试官反问:“你难道没有刷题吗?”的时候,察觉机会从眼前溜走。

哪怕再忙碌,也要做题啊。绝知此事要躬行!

力扣

日期 题目 难度 备注
10.12 78. 子集 遍历迭代(快)/回溯(官方)
10.13 90. 子集 II 去重,利用排序巧妙去重
10.13 117. 填充每个节点的下一个右侧节点指针 II 层序遍历-队列BFS,进阶要求O(1)的空间复杂度,相当于多一个指针next,检查当前节点有没有下一个可连的,并随之移动
10.13 46. 全排列 来自移动研究院笔试……递归调用排列/或者用那个xy换翻的四步法,如果想要字典序,则大概需要sort一下
10.13 442. 数组中重复的数据 来自室友的笔试(非算法岗)……力扣上AC了但牛客却无论如何只给50%
10.14 572. 另一棵树的子树 其实是两道题-两棵树是否一样+寻找是否子树(学习一下递归)
10.14 47. 全排列 II 巩固一下昨天的知识……还是不熟,采用指针换位法
10.16 438. 找到字符串中所有字母异位词 如果先用回溯搞全排列就慢了,应该用滑动窗口+双指针/ord给字母定位的妙用(有一个很耗时的操作,字符串转list)
10.16 713. 乘积小于K的子数组 没写出来,对于滑动窗口中加一个元素的变化不够熟悉
10.16 209. 长度最小的子数组 和上一题不太一样,注意for循环与while循环的位置
10.26 剑指 Offer 19. 正则表达式匹配 百融云创面试题,dp
10.27 39. 组合总和 组合问题依然是dfs+回溯,组合与排列的不一样的地方是遍历的次数增加了,要包含初始位置
10.28 509. 斐波那契数 dp的入门

面试/笔试的一些题

日期 题目 备注
09.22 找到一个数组的中位数,要求时间复杂度O(n) 快排
09.23 梯度下降法解根号5的精确值。 重要的是写损失函数的导数

秋招结束 11.25

今天寄了三方。开始晚,结束快,其实机会有很多,但我与大部分岗位都有非常大的差距,碰壁,灰心,怀疑自己,经历了许久的蛰伏,坚持下来的,总还是有一些收获。

其实我不知道算法工程师具体要做到什么,面试中的问题,让我总觉得与真正的工作产生了间隙。当然,所有工作都讲究一个“术”与“道”,算法工程师的算法与工程都要跟上。我目前两个能力其实都比较欠缺。(推荐一个心法算法工程师晋升之路)

不过算法也分类,有人做科研,有人做工程,还有人主攻业务。三种算法各有侧重。再说回自己,统计出身,最后做了程序猿,本身就比较少,数分和产品多,真正做核心业务的少。数据指引业务这一点,在大部分的公司都行不通,至少不如互联网那么丝滑。

其实,这些都不是最挣钱的方式。毕竟再怎么干,总还是一个打工人,除非有质变的机遇,很难真正实现财务自由。不过,这些都是历练,我也不是为了钱才转行做了算法。我不想无聊,也不想将就去做了数分或者耍嘴皮子写文档的产品。

结局暂时不错,我运气一向不好,所以准备常常显得不够充分。我也很少能拿出魄力来放弃某些已经得到的。但放弃,总能为我带来一些成长。算法这份工作,还是挺值钱的,至少在一众同学和同龄人中也都算不错,超出了我的预料。我以前遇见过因为钱而生出的各种闹心事,现在想想,除了家人外,从来没人认为我有什么潜力,大家喜欢败者与愚者,因为他们不会背叛自己,我就是因此被某些人喜爱着。

新宿舍的室友在银行职员和公务员之间徘徊,大家都有自己安慰自己的方式,比如家乡挣的虽然少,但是消费低,日子幸福……这种类似的理由我听得太多太多了,偶尔被同学阴阳怪气,仿佛北漂是一件令他们无法理解的事。“选择”与“努力”不过是无咎的戏言,知道自己要做什么才是最重要的。

其实就在现在,我也经受着不合群的危害。27号公务员考试,在此之前的一切压力就先让我收着让着吧。

这些话,终究是只能对自己说,不能发公众号,写在这种地方,希望没人看到,希望人人都快乐,希望人人都知道自己该做什么,都能得到神的祝福。现在看来,都是些老生常谈了。

看到的这篇文章的,请当做没看到。因为在下只能在看不见角落释放戾气,但是我在其他人眼里,可是幸运的那个。


本文链接: https://konelane.github.io/2021/10/12/刷题记录/

-- EOF --

¥^¥请氦核牛饮一盒奶~suki