hadoop集群在管理大量文件契约过期时用到的算法

缘起

javaweb实习过一段时间. 最大的感触就是

这个领域它喵的不需要啥高深算法~

用的最多的算法就是for遍历, 最难也就是写个最简单最简单他喵的连剪枝都不需要的递归. 别跟我扯什么链表、数组、哈希表、红黑树，那他喵的都是别人写好让你们这些API调用工程师调用的，和你们没毛关系.

但是真是没什么tricky的东西吗? 那倒不是, 至少今天我听说到了Hadoop集群管理文件契约过期问题用的就是比较tricky的主意.

Read More

平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小 模拟退火 无处提交的辣鸡题

缘起

这传闻是一道面试题目

1
平面上给定n条线段，找出一个点，使这个点到这n条线段的距离和最小。

本辣鸡想说的是——题目出的是不严谨的, 应该说是n条直线而不是线段. 就像【1】中最后总结的那样, 这种搜索空间极大的最优解问题，又不能暴力枚举的, 考虑采用模拟退火.

Read More