努力
力扣-都得学一学啊,不刷题被好几位面试官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 --
转载请注明出处 署名-非商业性使用-禁止演绎 3.0 国际(CC BY-NC-ND 3.0)