Category: 资讯
在玩 STEEMIT 之前, 我的文章收入主要靠着放在网站上的 adsense 广告, 虽然收入很低, 但一个月勉强够四台VPS主机费+域名费+CloudFlare费用. 这几天思考了一下, 其实影响 Adsense 收入和 影响 SteemIt 收入还是有点相像的. 页面浏览量 (Page Views), 这就是我们常说的流量 (流量可以变现), 没有流量一切其它优化都是扯蛋. Adsense 广告的流量主要来自SEO 也就是我们常说的搜索引擎优化 e.g. 优化页面关键字标题等. 而steemit 文章的主要流量是来自于 粉丝 …
最近在玩SteemIt, 发现很多 cn 社区的中国朋友(特别是台湾 香港还有其它一些海外同胞) 比较喜欢用繁体字, 虽然我们都能看懂繁体, 或者都能看懂简体中文, 但是有时候还是会吃力 觉得累, 有没有方法能自动转换页面呢? 你也许可以用Google Translate, 但是 Google Translate 会在页面上方显示一个翻译栏, 毫无违和感. 我有点小强迫, 于是搞了一小时, 整出这么一个玩意: Chrome 浏览器插件: 简繁体 Simplified and Traditional Chinese. 这玩意的好处是 …
动态规化 (Dynamic Programming) 是个计算机领域里很重要的算法,我在高中参加过三次信息学奥林匹克竞赛 (ACM),每年必有一题用动归(DP)来解答. 动态规化其实就是 把问题分解成子问题+记忆子问题求解的一个过程. 你如何教你的孩子DP是什么呢? 比如:你给你的孩子5根火柴,你的孩子数了数然后说有5根.然后你再给你的孩子1根火柴然后问一共有多少根,这时候你的孩子会马上说出6根,因为他知道已经有5根了,再加上1根就是6根. 原理就是:把问题分析成更小的问题,并分而求之,子问题的解会被保存下来这样在求解更大的问题的时候就不需要再重新把中间结果再算一遍了. 动态规化的解法经常是较优的一种解法,我们来看这么一道面试题: 给定一个正整数,将它拆分成至少两个正整数,求出这些正整数的最大乘积.比如 整数2,可以拆分成1+1, 乘积是1,当输入是10,需要分解成3+3+4,这样所得的最大乘积是36. 你会怎么解?暴力搜索?这种解法不好写,而且时间复杂度也大.可以用回溯+剪枝,但时间复杂度也相对较大,特别是当N较大的时候也会时间太久Time Exceeded. 动规解答这题就较为简单.这题并没有让你详细写出怎么拆分的方案,只需要解出最大的乘积即可.所以我们有以下的方案: f(n) = max(f(n), max(i – j, f(i – j)) * j)) for …
去年我参加了 Google 的初面(电话面试), 可惜没有通过. Google 瑞士的一个软件工程师打电话面试, 电话面试就考了一道算法题, 虽然我也准备了近一个月的时间, 但是我回答的并不完美. 虽然和我联系的Google 是在伦敦, 但是面试的时候手机上显示的是 +41 电话 来自 Google 瑞士, 整个面试大约45分钟. 题目是: 给了一些消息 和对应的日期和时间, 如果消息并不在最近10秒钟内打印过 那么就打印. 同时有可能多条消息到达(1秒之内). 就这么一个题目并没有指定接口, 而我们也不需要把所有消息都保存起来, 并且我们知道 这个 打印函数可能一秒内被调用多次: …
最近在刷题, 倒不是为了找工作, 主要是为了练练脑子, 日子过得太舒服, 人脑不动容易变笨. 程序员应该都了解并能熟悉使用 Hash 哈希表, 哈希表的插入和查找时间复杂度是O(1), 空间复杂度是O(N). 我们来看一道简单的面试题: 给定一个数组,找出相差为2的数对,比如: {1, 3, 5, 6, 9} 输出为: (1, 3), (3, 5) 拿到这题的时候 第一感觉是 暴力是否可行? 暴力搜索 复杂度为 O(N2), 大概代码如下: …
世界上有两种IT公司, 一种是像谷歌 FACEBOOK这种以技术为先驱的对技术攻程狮待遇可以超过管理层的公司, 另一种就是商业模式优先, 比如啥挣钱就做, 而写代码的待遇一般不会高于管理层. Google 允许员工可以有一部分时间搞搞自己的项目 (比如 Gmail 就是员工业余时间业余项目搞出来的), 在大多公司, 特别是人力不足的情况下, 码农只能按照需求写代码, 甚至代码都得按到规范来写, 很多时候扼杀了创造力. 30多岁还在写代码, 没有任何大公司背景的我很迷茫. 就像我自己说的, 这两类公司其实可以通过面试的类别就可以区分开来. 以技术为先驱的公司面试的题目大多是算法, 设计. 而以商业模式优先的公司大多会需要掌握一门技术很具体的框架或语言(在工作需求文档 Job Specs): 比如招C#程序员需要懂 WPF, WCF或者LINQ. 我接触过一些面试, …
来英国一定得去伦敦, 来伦敦一定得去看大英博物馆. 这简直是爱好博物馆的天堂. 大英博物馆是免费可以参观的, 每年除了圣诞节12月份24-26号和元旦1月1号不开门, 其余每天的开门时间是早上10点到下午5点半. 大英博物馆可以在这几站地铁口下: Goodge Street, Tottenham Court, Holborn, Russel Square. 相对来说还是比较方便, 下了地铁口走路10分钟就到了. 大英博物馆的中国展区就是最好的爱国主义教育基地: 因为当年日不落帝国从世界各地抢夺了很多财宝, 其中中国就很多被英国据为已有 至到今日都不送还. 大英博物馆很大, 成立于1753年 目前一共收藏800多万件(由于空间限制还有很多很多未被公开展出) 我们这次就侧重看了中国展区, 大多是一些瓷器. 不得不说, 当年八国联军英国可没少拿. 今日中英关系还算友好, 放在英国也能让方便海外的华人时不时的去受一下爱国教育, …
