23lalala

摘要： 朴素的想法是两两求交集，然后得到结果，又因为是有序的，两个有序结合求交集的方法，之前想的是遍历其中小的集合，在另一个集合里做二分查找，这样时间复杂度是O(m*lgn)，m是小的集合的大小，n是大的集合的大小。这样做只利用到了n集合是有序，但是没有利用到m集合的有序特性，假如是两个无序集合，对大的排序... 阅读全文

摘要： Given an integer array of variable length like so [9, 8, 8, 3] where each item in array could be 0 to 9, write a function that would take would interp... 阅读全文

摘要： 重新排列数字中的每位，得到最大的数字例如：1234 -》 43211230 -》 32101122 -》 2211想法就是对每位重新排序，从大到小输出，因为每位的可能性只有从0-9，10种可能，所以可以使用桶排序public static int reRange(int num) { int ... 阅读全文

摘要： BST is given. Calculate and return array with a sum of every level.For example, 1 2 3 4 5 1 2Output should be [1, 5, 12].遍历的时... 阅读全文

摘要： 如何从一个已经存在的Flume source消费数据1.下载flumewget http://www.apache.org/dist/flume/stable/apache-flume-1.5.2-bin.tar.gz2.创建一个自己的ConsoleSink.javaimport org.apach... 阅读全文

摘要： 缘起面试的时候经常被问的一个很蛋疼的问题，经常被问，但是知识很零散，难记忆，看完就忘select作用可以监视文件描述符是否可以读写，要求监视的文件描述符是非阻塞的诞生背景产生与上个世纪80年代的UNIX系统，到1993年写入POSIX1.b规范（一个操作系统的编程接口的规范，你要是写个操作系统想被兼... 阅读全文

摘要： 方案1通过GEO HASH，抓取每个格子里的点的地址信息，然后把这个地址信息作为GEO中点坐标的一个信息，当查询给定经纬度是在哪个城市的时候，查询过程是查询距离这个经纬度最近的带有地址的点，认为给定经纬度和最近的这个点是同一个地址下的。通过不断完善GEO中的每个坐标下的地址信息，可以提高整个系统的精... 阅读全文

摘要： 一.codis-proxy 结构1.Topology2.Slots3.ServerGroup4.Server二.codis-proxy 启动过程1.初始化ProxyInfoIdAddrproductName2.Proxy 把自己标记成offline状态，将自己注册到zk上ProxyServer ->... 阅读全文

摘要： set_charset('utf8'); $cws->set_duality(true); $cws->set_ignore(true); $cws->set_multi(false); $cws->send_text($text); $idf = array(); ... 阅读全文

摘要： 问题：存储一个日期的序列，例如保存用户一年的登录时间序列，20140201，20130102这样两个日期，如果用INT那么需要八个字节，用STRING就更多了。解决：通过bit来存储一天，具体的组织形式是这样的struct daybits { Year[] before_years; Year[... 阅读全文