不会飞的章鱼

熟能生巧,勤能补拙;念念不忘,必有回响。

三月到来,各个企业又开始招人了,我也收到了几家企业的面试邀请。

找工作避免不了被问到“是否接受加班?”————当然是看情况了,我有事就拒绝加班,没事但是一天的工作没做完肯定是会自觉加班的,但我最讨厌最讨厌最讨厌那种磨洋工式的加班。

今天就收到了一位很有礼貌的猎头小哥问我“有家游戏公司995可以接受吗?” 我果断拒绝,因为说是995,有可能就临上线就变成996甚至997,人的欲望是无穷无尽的,所以如何摆脱困境,就是要找到从根源上就拒绝加班的企业。

犹记得我在第一家游戏公司的时候,美其名曰加班,实际上是因为一个人回去也没啥意思,就跟着同事一块在公司看书学习敲代码,顺便拿加班补贴和打车补助;第二家公司,刚开始基本7点就准时下班了,但后面逐渐开始那种毫无意义的加班,甚至根据加班来看工作态度、年终考核的时候,我放弃了,放弃了那可有可无的年终奖。

因此,我看透了国内这种加班的本质,要么高效完成工作,要么加班按照劳动法给加班费,否则一切强制无意义的加班就是压榨。

阅读全文 »

微服务概览

单体设计

尽管也是模块化逻辑,但是最终它还是会打包并部署为单体式应用。其中最主要问题就是这个应用太复杂,以至于任何单个开发者都不可能搞懂它。应用无法扩展,可靠性很低,最终敏捷性和部署变的无法完成。

因此,我们应对的思路:化繁为简,分而治之

阅读全文 »

花了将近一个月终于刷完了算法训练营,让我系统学习了算法与数据结构的知识,尤其是后面接触的字典树、并查集、布隆过滤器、AVL Tree、红黑树这种高级数据结构,让我不得不感人类思想的伟大。

字符串算法和排序算法很重要,面试经常考,要及时掌握,同时不能放弃刷题,要时刻保持做题手感,同时要时刻借鉴别人优秀的解题思路。这样编程能力以及算法的基本功会慢慢得到提升。

加油!^_^

传送门

GATC
时间复杂度和空间复杂度分析
数组、链表、跳表
树、二叉树、二叉搜索树
递归
算法体验营-结课考试题
栈和队列
动态规划
Trie树、并查集
位运算基础
哈希表、映射、集合
分治、回溯
深度优先搜索、广度优先搜索
贪心算法
二分查找
初级排序和高级排序
字符串基础知识、高级字符串算法、字符串匹配算法
高级搜索
AVL树和红黑树
布隆过滤器、LRUCache
动态规划、状态转移方程

阅读全文 »

题目

力扣-剑指 Offer 04. 二维数组中的查找

我的复述:
有一个二维数组

它满足从左往右,从上到下递增的规律,也就是说越接近左上角的数字越小,越接近右下角的数字就越大,现在我们要实现一个高效的算法(函数),查找这个二维数组中是否存在某个值,存在就返回true,不存在返回false

题解

暴力法

阅读全文 »

AVL树

  • 发明者:Adelson-Velsky and Landis Tree
  • Blance Factor(平衡因子):是它的左子树的高度减去它的右子树的高度(有时相反)。balance factor= {-1,0,1}
  • 通过旋转操作来进行平衡(四种)
  • Self-balancing binary search tree
  • 不足:结点需要存储额外信息、且调整次数频繁

记录左右子树高度

例如F点,右子树高度1 - 左子树高度2 = -1

阅读全文 »