每周至少做一个leetcode 的算法题
https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/
236. 二叉树的最近公共祖先
思路:
结果超时。。。
总结:遍历整棵树 O(n) + 找两个下标 O(n) + 循环比较 2O(logn)
改用直接迭代的方式,看当前节点的左节点和右节点哪个是,如果都是则返回 root,如果都不是则返回空。
阅读并点评至少一篇英文技术文章
https://geemus.gitbooks.io/http-api-design/content/en/index.html
HTTP API Design Guide
学习 HTTP API 设计
学习至少一个技术技巧
Firefox Multi-Account Containers
https://addons.mozilla.org/en-GB/firefox/addon/multi-account-containers/
允许设置当前 tab 所属容器。
使用场景,依赖 cookie 登录的网站同时登录多个账号。
至少分享一篇有观点和思考的技术文章
在写测试用例 mock.patch
包时遇到了问题,当时临时解决了。
今天看了 python 包引用从原理角度更加明晰了一些:
sys.modules
结构为 dict:
__path__
属性,指向其物理位置。
__init__.py
文件。引入时,执行__init__.py
文件。
__dict__
。