之前刚面了一家公司，起手问的就是合并 k 个有序链表。
直接报的小顶堆归并，排堆不需要自己写，开个循环直接拿小顶项接链表，完事。

https://gist.github.com/msg7086/339367f39431e0b6e40cf9e34a2c1d52

简单写了一版。

@amiwrong123
从根节点做一次 DFS，然后每个节点保存宽度，类似
node.w = MAX(自身宽度, MIN(左枝宽度,2), MIN(右枝宽度,2))
然后根据左右宽度生成树枝和子树节点应该就可以了。

分而治之，先求出当前子树的总宽度，然后再吐空格。基本上是一个 DFS 加一个 BFS 的结构。
（吐字也可以直接在内存中构建字符串，这样应该可以 DFS 一遍过。）

const 可以改成 constexpr，编译期计算。
你写的那个版本也可以在 int pow 前面加上 constexpr 。

不过如果你用编译器优化的话，编译器会自己发现函数是 constexpr 的，然后自动优化成编译期计算。

计算机行业有能力的人收入有多少？
进国际大厂移居其他国家然后二三十万刀的年薪没事在家里的小别墅远程工作的日子不香吗。
过了 35 没人要？那应该不至于吧，有本事的人还怕没人要么。

说难听点，你要是计算机专业出来 996 还中低收入，那你可能医生行业连博士都毕不了业。
计算机专业至少门槛低，拿不到二三十万刀年薪水平的人，还能找到拿五万刀年薪。英语水平不行拿不到美刀的人至少还能拿拿人民币。做医生做律师你要是水平不行，不仅挣不到钱，还可能被家属砍死……

既然这样，不如多想想怎么提升自己吧。
学医至少得博士毕业吧，学计算机不说学历，至少姿势水平要多学点。

@zhoudaiyu 钱少没药救。
放在这个行业还算好的，要出事顶多嫩死几台服务器。
其他行业，要是上建筑工地啊，或者开卡车啊，都让新手干的话怕不是要出人命了。

插完取一下数看看对不对呗。

最重要的是行为测试。单元测试看情况，本身分得太细的函数我觉得没必要精准覆盖。上层业务逻辑带到就行了。

我司之前客服上客户生产机做复杂操作的时候，就是两个人一起做，他负责敲键盘，我坐在他旁边负责审查他的输入。他提出要做的事，我提出做法，他输入进命令行，我检查完输入后确认执行，然后他敲下回车。
这样我俩要同时脑抽才会出事故，相对来说几率就低很多。

要追求极致的话可以去看看飞航座舱管理，是无数鲜血换来的双人三人机组尽可能避免单人脑抽导致坠机的经验，我觉得还是挺有学习意义的。

@zhoudaiyu 那就让他过脑子呗。
很多事情在不过脑子的情况下都会出事故，所以根本问题是做改动之前要再三确认。
比如上面说的 Code Review 或者 Over shoulder 都是比较好的办法。
大家都是人类，总会翻错的，只能靠堆人力来避免一个人脑抽搞挂整个系统。
当然了，盯着的眼睛越多，效率也越低。速度和安全是不可兼得的。
你愿意让人回家值班的时候操作生产机，那必然要承受搞挂系统的风险。
你要限制危险操作，必然就没办法让运维单人及时处理事故。

@iceheart 说白了这是看人的生活和投资习惯。
老一辈人眼里，人们甚至觉得贷款都是一种恶习，应该存钱然后全款买下才好，问银行借钱买房简直是歪门邪道。
现在你们也这么想吗？
贷款越多越划算本来就是有前提条件的，前提就是你说的，房价跑赢通胀和利率。
提前还贷划算也是有前提条件的，前提就是你觉得长期来看房价会下滑，收入会降低。
所以我说可以找一些高质量的文章或者视频看看，去看看具体的利弊分析，然后再做决定。
任何和大钱相关的事情都应该谨慎考虑，权衡利弊。

当然了，我也可以直接无脑劝楼主提前还贷，反正大家只要异口同声一边倒，不提出一种不同的意见，也就不容易被人喷了。万一以后房价继续涨，楼主一拍大腿，要是当年多余的钱拿来再买一套，现在不就多了一千万吗，那也是楼主自己没想清楚，绝对不会怪楼下回复的人没把正反两种意见都提出来。

反正我父母是挺后悔当时闲钱没再拿去贷一套房子，要不然现在白挣几百万说不定能有一千万了。

再强调一次：我说的是先找高质量的资料了解房贷具体盈亏，了解利弊以后再下决定，而不是让楼主无脑投房地产。希望能澄清一些误会。

操作之前先过一下脑子就行了。

什么是危险操作？运维本身就是危险操作。你要防止危险操作，那就得把运维开了。

撤回的提交是什么？

如果提交已经在本地的话可以试试 SmartGit，reflog 可以和普通的提交树一样显示出来，还可以查看提交内容。

想怎么查询就怎么存数据呗。
比如你一个月 300 张图，每个像素放在一起也就 1KB 多，25 万条 1KB 的数据，好像也还行？

@newmlp #94 30 年前房子五六万，现在大概 400 万，折旧了多少……（手动狗头
具体价格波动还是要看城市和迁入需求，小城市没有刚需房价可能上不去，大城市还是会涨一些的。

理论上来说房贷是贷得越多越划算，还得越多越亏（当你能利用这笔钱的时候）。
如果你没有了解过房贷具体的盈亏可以找些高质量的文章或者视频看看。
如果看过了还决定还的话那就还吧。
但是简单来说，如果你能用这 30w 再付一个首付的话，会比你提前还贷要划算些。当然也可以先还掉其中一套然后再拿去贷款买第三套。总而言之，在力所能及的范围内去问银行借低息贷款是一种挣钱的方式，超额还款相当于放弃这份收入。

@widewing #5
我理解的是每一次逼近极限都要花更多的钱和加更多的技术上去。比如你现在在 32nm，你直接去做 10nm，但是你手里并没有能做出 10nm 的技术 A 和技术 B 和技术 C 。现在你千辛万苦搞出了技术 A，于是就做出来 22nm 了。你再搞出了技术 B，于是就做出来 14nm 了。