面试是一项技能，准备面试是一项工程

我觉得一个人有很多东西要学，比如踏实工作的品质，与人交流的能力，持之以恒的钻研等等，有时候胡思乱想觉得自己应该怎么样才能变得优秀起来呢？常看到这么一句话，

你不应该随意跳槽，但你应该有随时跳槽的能力

，我深以为然，具体在实际行动上，我把上面的话给自己变形为

要么在面试，要么在准备面试

，就如同军人的

要么在打仗，要么在准备打仗

一样的道理，努力通过把准备面试/面试的过程能让自己变得优秀，一件事情坚持3～5个月很容易，但是坚持3~5年就非常难得了，在这个坚持的过程中获得一些优秀的习惯，那就更好了。
这个thread准备记录下准备面试相关的一些零敲碎打的记录，包括算法学习（刷题），别的面试准备，别的各种学习，健身房运动和工作中的一些小体会等等，这里只是零敲碎打的记录，是因为我在自己的博客里面也比较系统地写了这些记录。Leetcode的话我在五月份刷完了第一遍

您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 101 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

，之前的解法现在已经忘得光溜溜了，从五月底开始和一哥们一起开始开始第二遍，这次每一道题都根据我们理解详细地写在博客里面，这是一个大工程，到现在三个月了只写了120+的题目，还在继续努力中，目标是300～500道题，以及包括面试必须知道的计算机基础知识，架构设计，前端问题等等。

121 Best Time to Buy and Sell Stock
70 Climbing Stairs
198 House Robber
338 Counting Bits
139 Word Break
动态规划反正就是决定用什么数据结构来存储历史信息，然后就是递推式 - 也就是如何从历史信息能够得到当前步的结果，同时注意一下初始条件的值。
做题十分钟，写在博客里面写清楚得半小时或更多。。

复习了一下BST, B树和B+树，数据库为什么用树状结构而不是哈希表，用B+树为什么存更多的索引和叶子结点指针的作用等等；

Gym一小时

晚上重新学习了一下01背包，暴搜的话大家都知道是O(2^n)复杂度，利用记忆化搜索的办法，手动画表增强下理解，比如4磅的包能装的最大价值为多少，横轴就分别是1，2，3，4磅的子背包，纵轴为不同的物品，按照每行来算每个cell的最大价值，保存成二维数组，遇到相似问题的时候可以直接求解而不用重新计算，再画个树状的表来对每个物品取或者不取做分析，澄清最优子结构和重叠子问题，其中最优子结构主要指当前问题的最优解包含了子问题的最优解，重叠子问题则是每次递归产生的问题并不总是新问题，每个子问题只需计算一次，然后保存即可，最后复杂度为O(n x w)，n为物品数量，w为背包容量。用二维数组来记忆中间状态的解法比较好理解什么是记忆化搜索，如果想代码简便一点则在此基础上用递推的方式改写一下即可。
白天和EC2较了半天劲，Spring Boot项目在AWS上最傻瓜部署方式是Elastic Beanstack，但这个只能上传war或者zip，而我在war包外还有很多资源文件和文件夹需要跟war包在同级目录，把war包和这些资源文件一起弄成zip上传到Elastic Beanstack，发现这些资源文件tomcat不能读，有nio.ioexception，chmod了半天还是不行；到ec2上一看，这个什么Elastic BeanStack也就是在share目录下装了个tomcat然后把war直接扔到根目录下面（还不明白为啥不是tomcate的webapp目录下面）；那干脆自己建虚拟机，Spring Boot的项目其实最好打包成jar，因为其中已经包含了tomcat的依赖，建好后把jar和同级目录的资源文件一起往上一传，写好nohup设置好端口直接启动即可，就可以直接通过IP访问了，还能更省钱，当然这样直接向外网暴露自己的主机的方式不太安全，接下来会做一个gateway主机，有公网ip可以访问，通过这个gateway主机，设置不同的安全组来访问自己VPC里的只有私网ip真正的运行主机，这样就安全多了。
下班后在gym里面泡了一个小时，100个俯卧撑和仰卧起坐，以及别的器材锻炼，就是左小腿被毒虫咬了竟然起了4~5厘米的大肿块，没法跑步了。

72 Edit Distance 33.4% Hard       
85 Maximal Rectangle 30.3% Hard       
96 Unique Binary Search Trees 42.7% Medium       
279 Perfect Squares 38.3% Medium
这四天只刷了四道题，小腿上的大包恶化了，加上后续的观察总共去了四趟Emergency room，搞了一堆检查包括核磁共振，希望保险给力点能够cover住；第一次坐轮椅，比较抗拒，腆着脸说想自己走，护士mm温柔地说摔倒了医院负不起责，然后脸一板说现在的年轻人就是这样（矫情），不想别人认为自己weak，不过听到她说我还是young people就原谅她吧；来美十年英语觉得还是比较渣，抓紧机会和护士mm侃大山，在自己不太熟悉的领域看看自己的交流能力怎么样，一致反馈我说英语太快了需要降速，这点要改。原来是得了一种叫cellulitis的细菌感染病，中文叫蜂窝织炎，疼得时候真是满头大汗满地打滚啊；从医院回来在家也只能躺着，站着或者坐久了都不行，需要站起来做饭上厕所什么的是一场灾难，血液往小腿流动然后直接疼得眼泪都止不住。Gym更是没办法去了。
之前我以为现在的数据库存储方式都是树形结构，比如B+树（有用B树的，不过索引存的会比较少），这几天躺着读别人的技术分享发现虽然innoDB和MyISAM是这样的，但还有一种MEMORY却是用的哈希表 - 以前数据库设计的课只能旁听，现在看来果然是差了点意思。。。做了这么多年的web应用，对网络的了解还是只有三次握手四次挥手SYN ACK，协议还是只知道爱丽丝鲍勃马洛里，最近准备用wireshark来玩玩抓包分析。
对初级管理者和团队leader的一点浅薄的感想：我们总是害怕做管理因为管理相关的事情太琐碎，从而耽误了对技术的研究，丢掉了吃饭的本领，其实大可不必这样想，因为作为技术管理者，我们不会也不能离开技术，但是对技术的学习方式需要转变，对技术的思考角度从纯粹的编码转向更加综合性的考量（其实架构师也是这样），当然，每个管理者的性格和做事方式不同，有的擅长整合资源，有的技术实在牛掰，有的擅长沟通打鸡血。。。不一定非得按照一个套路来培养自己的管理方式，更合理的是扬长避短，发挥自己所长形成适合自己团队的管理风格。

想看博客里面的基础知识和架构设计，不过没看见博客链接？

没懂lz是要分享心得还是要问问题……

vtiaocao 发表于 2018-8-24 03:23
没懂lz是要分享心得还是要问问题……

分享心得, 应该没啥问题. {:8_248:}

cloverbee 发表于 2018-8-24 01:58
想看博客里面的基础知识和架构设计，不过没看见博客链接？

博客现在只写了100多道lc+一些操作系统和网络的基本知识，还不敢拿出来献丑

赞楼主 希望可以一直更新呀

楼主精神可嘉~~~ 持续进步是最牛掰的！

虽然看不见隐藏内容 但是被  你不应该随意跳槽，但你应该有随时跳槽的能力  打动！！！