fcxxzux

Java 写的数据库？ Cassandra

如果对于最优解有执着的追求，pdf 数量也就几百个，
可以试试规划求解器，比如 Google OR-Tools 有现成代码 https://developers.google.com/optimization/bin/bin_packing

就按照 zyx199199 写的思路，然后找个求解器来算最优解就行。
比如，Google OR-Tools https://developers.google.com/optimization/cp/integer_opt_cp
或者 Z3 https://github.com/Z3Prover/z3/blob/master/examples/python/tutorial/jupyter/guide.ipynb
（声明：没用过 Z3，用过 Google OR-Tools 解 500*50 个 0/1 变量和一堆复杂条件结合的问题，开了 8 个 worker ~40 秒）

@scutxhe 5 月 10 日下午 2 点收到的 offer
现在是给排在前面的先发 offer ，后面还有 wait list 里的同学……

@aljun 笔试是在线笔试，在 hihocoder 上，你可以去看看 2016 年 4 月的，说实话，我觉得那套题对没有搞过竞赛的同学来说，难度并不算低。（听说分数低会被要求调剂到其他岗位，具体低的定义是，低于 200 吧……）

然后面试是， 1 面+2 面，都给你 hire 那么你能进 3 面， 3 面面完， hr 简单聊一下你的实习开始时间什么的，然后就回去等消息。

我 3 个面试官一共问了我 5 个算法题+1 个开放性问题……

每个面试官的流程都是，上来先简单扯一下你的项目，然后就开始面试算法题了。

二面要求白板上手写一个快速排序，手写一个非递归的二叉树中序遍历。
其他 2 面的算法题的难度，和 16 年 4 月的在线笔试相比的话，估计都是介于第一和第二题之间的。

微软那边一个算法题做的过程大约是，讲清楚你的思路，然后动手把代码在白纸 /白板上写出来。
所以，平时写代码逻辑错误满天飞的（或者说，动手的时候脑子里一团浆糊的），练习一下白纸 /白板上写代码，减少错误，很有必要。


=====================分割线====================
我不知道如果你简历上是工程经验较多的话，微软会如何面试你……