![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试面试
秋风知劲草
Be better
展开
-
网易互娱2017实习生招聘在线笔试(三)
题目3 : 画线时间限制:10000ms单点时限:1000ms内存限制:256MB描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈。于是他打算从最基本的画线功能开始分析优化。画线其实就是调用一次drawline命令,根据给出的两端坐标,在屏幕画出对应的线段。但是小王发现,很多的drawline其实可以合并在一起,譬如下图中的线段(2原创 2016-03-21 09:45:41 · 5031 阅读 · 0 评论 -
教你如何迅速秒杀掉:99%的海量数据处理面试题
转自:http://blog.csdn.net/v_july_v/article/details/7382693教你如何迅速秒杀掉:99%的海量数据处理面试题本文经过大量细致的优化后,收录于我的新书《编程之法》第六章中,新书目前已上架京东/当当/亚马逊作者:July出处:结构之法算法之道blog转载 2016-09-26 10:53:29 · 336 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
转自:http://blog.csdn.net/v_JULY_v/article/details/6279498 海量数据处理:十道面试题与十个海量数据处理方法总结作者:July、youwang、yanxionglu。时间:二零一一年三月二十六日本文之总结:教你如何迅速秒杀掉:99%的海量数据处理面试题。有任何问题,欢迎随时转载 2016-09-26 10:41:53 · 363 阅读 · 0 评论 -
海量数据处理之Bloom Filter详解
转自:http://blog.csdn.net/v_july_v/article/details/6685894(感谢原作者,大神)海量数据处理之Bloom Filter详解 前言 本博客内曾已经整理过十道海量数据处理面试题与十个方法大总结。接下来,本博客内会重点分析那些海量数据处理的方法,并重写十道海量数据处理的面试题。如果有任何问题,欢迎不吝指正。转载 2016-09-26 10:09:57 · 391 阅读 · 0 评论 -
大数据量一般解决办法
转自:http://blog.csdn.net/wchyumo2009/article/details/8738639 感谢原作者处理海量数据问题,无非就是:分而治之/hash映射 + hash统计 + 堆/快速/归并排序;Bloom filter/Bitmap;Trie树/数据库/倒排索引;外排序;分布式处理之hadoop/mapreduce。本文接下来的转载 2016-09-26 10:04:26 · 3945 阅读 · 0 评论 -
哈希表之bkdrhash算法解析及扩展
转自:http://www.it165.net/pro/html/201410/24949.htmlBKDRHASH是一种字符哈希算法,像BKDRHash,APHash,DJBHash,JSHash,RSHash,SDBMHash,PJWHash,ELFHash等等,这些都是比较经典的,通过http://blog.csdn.net/wanglx_/article/details/40300转载 2016-09-24 15:52:57 · 2256 阅读 · 0 评论 -
经典字符串hash函数介绍及性能比较 + 暴雪公司hash算法
(转自:http://blog.csdn.net/djinglan/article/details/8812934,感谢原作者)今天根据自己的理解重新整理了一下几个字符串hash函数,使用了模板,使其支持宽字符串,代码如下:[cpp] view plaincopy/// @brief BKDR Hash Function /// @de转载 2016-09-24 16:07:01 · 11925 阅读 · 3 评论 -
网易互娱2017实习生招聘在线笔试(一)
题目1 : 电子数字时间限制:10000ms单点时限:1000ms内存限制:256MB描述电子数字在生活中很常见,而许多的电子数字是由LED数码管制作而成。数字LED数码管一般由7个发光二极管封装在一起,组成'8'字型,引线在内部连接完成。如下图所示,我们可以对每个发光管进行编码从1到7。而数字0到数字9可以由这七根发光管的亮暗来表示。原创 2016-03-18 23:45:53 · 6987 阅读 · 2 评论 -
网易互娱2017实习生招聘在线笔试(二)
题目2 : 源代码编译时间限制:10000ms单点时限:1000ms内存限制:256MB描述在网易游戏的日常工作中,C++ 是一门常用的语言。面对众多的 C++ 代码,等待源文件编译的漫长时间是个令人糟心的时刻,一直以来大家对此怨声载道。终于有一天,大家找到了你,一位优秀的程序员,请你来帮忙分析一下编译速度的瓶颈。经过一番调查和研究,你发原创 2016-03-20 16:04:53 · 3598 阅读 · 0 评论 -
十七道海量数据处理面试题与Bit-map详解
转自:http://blog.csdn.net/v_july_v/article/details/6685962十七道海量数据处理面试题与Bit-map详解作者:小桥流水,redfox66,July。前言 本博客内曾经整理过有关海量数据处理的10道面试题(十道海量数据处理面试题与十个方法大总结),此次除了转载 2016-09-26 10:55:06 · 366 阅读 · 0 评论