摘要:
第二十一~二十二章:出现次数超过一半的数字,最短摘要的生成前言 咱们先来看两个问题: 第一个问题来自编程之美上,Tango是微软亚洲研究院的一个试验项目,如图1所示。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发帖,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗? 图1Tango 第二个问题来自各位读者的手中,你我在百度或谷歌搜索框中敲入本博客名... 阅读全文
摘要:
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦(第271-330题)引言 此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网易游戏,百度等各大公司最新校园招聘的笔试题,后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中,初始数据集的排列顺序对算法的性能无影响的是(B)A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中,正确的是(B)A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量. 阅读全文
摘要:
第十六~第二十章:全排列,跳台阶,奇偶排序,第一个只出现一次等问题作者:July、2011.10.16。出处:http://blog.csdn.net/v_JULY_v。引言 最近这几天闲职在家,一忙着投简历,二为准备面试而搜集整理各种面试题。故常常关注个人所建的Algorithms1-14群内朋友关于笔试,面试,宣讲会,offer,薪资的讨论以及在群内发布的各种笔/面试题,常感言道:咱们这群人之前已经在学校受够了学校的那种应试教育,如今出来找工作又得东奔西走去参加各种笔试/面试,着实亦不轻松。幻想,如果在企业与求职者之间有个中间面试服务平台就更好了。 ok,闲话少扯。在上一篇文章中,已经.. 阅读全文
摘要:
微软等数据结构+算法面试100题全部答案集锦作者:July、阿财。时间:二零一一年十月十三日。引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日,明日14日即是本人刚好开博一周年。在一周年之际,特此分享出微软面试全部100题答案的完整版,以作为对本博客所有读者的回馈。 一年之前的10月14日,一个名叫July (头像为手冢国光)的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题,自此,与上千网友一起做,一起思考,一起解答这些面试题目,最终成就了一个名为:结构之法算法之道的编程面试与算法研究并重的博客,如今,此博客影响力逐步渗透到海外,及至到整个互联网。 在此之前,由 阅读全文
摘要:
活动介绍1.活动时间2011年10月11日 —2011年11月10日2.参与要求1)参与活动的朋友必须是本网站注册会员;2)在此活动下直接报名即可3)评论内容、形式不限,但必须原创贴,不少于300字4)书评请发到“guzm@turingbook.com/zuoninger@sina.com”或传至QQ:52398720,标题中必须包含“书评”字样。3.活动细则1)参与此次活动的书籍的详细信息如下:实用Common Lisp编程公开样章:Lisp的诞生第五章:函数2)图灵公司享有获奖书评的转载权;4.奖项设置1)特别奖:5名赠送价值100元图书奖品参考: 《软件项目成功之道》、《写给程序员的we 阅读全文
摘要:
十月百度,阿里巴巴,迅雷搜狗最新面试七十题(第201-270题)引言当即早已进入10月份,十一过后,招聘,笔试,面试,求职渐趋火热。而在这一系列过程背后浮出的各大IT公司的笔试/面试题则蕴含着诸多思想与设计,细细把玩,思考一番亦能有不少收获。 上个月,本博客着重整理九月腾讯,创新工场,淘宝等公司最新面试十三题,此次重点整理百度,阿里巴巴,迅雷和搜索等公司最新的面试题。同上篇一样,答案望诸君共同讨论之,个人亦在慢慢思考解答。多谢。最新面试十一题十月百度:一个数组保存了N个结构,每个结构保存了一个坐标,结构间的坐标都不相同,请问如何找到指定坐标的结构(除了遍历整个数组,是否有更好的办法)?(要么预 阅读全文
摘要:
从上百幅架构图中学大型网站建设经验(上)引言 近段时间以来,通过接触有关海量数据处理和搜索引擎的诸多技术,常常见识到不少精妙绝伦的架构图。除了每每感叹于每幅图表面上的绘制的精细之外,更为架构图背后所隐藏的设计思想所叹服。个人这两天一直在搜集各大型网站的架构设计图,一为了一饱眼福,领略各类大型网站架构设计的精彩之外,二来也可供闲时反复琢磨体会,何乐而不为呢?特此,总结整理了诸如国外wikipedia,Facebook,Yahoo!,YouTube,MySpace,Twitter,国内如优酷网等大型网站的技术架构(本文重点分析优酷网的技术架构),以飨读者。 本文着重凸显每一幅图的精彩之处与其背后含 阅读全文
摘要:
OIS几个重要的类的使用一 OIS的简介: OIS有很多的类,头文件也10多个,很多人一到就蒙了,其实不然,虽然头文件很多,但是都很简单。#include "OIS.h" 包含了所有用到的头文件,使用OIS时,只要包含这一个就行了。#include "OISPrereqs.h" 一些平台选择和编译器的处理,还有一些简单的定义,不用管。#include "OISInterface.h" 接口的说明,没有什么重要东西,了解而已。#include "OISException.h" 异常的处理,编译程序时自动处理,不用管。 阅读全文
摘要:
本文编写了一个简单能产生除数为0异常的程序,让其运行,产生崩溃,通过drwtsn产生dmp文件,然后通过windbg分析dmp文件,定位程序bug。目的:学习windbg基本功能使用。程序源代码:voidCrash(void){inti = 1;intj = 0;i /= j;}voidmain(void){Crash();}编译环境:vc++6.0编译器设置:这一步设置,要求对release版本不使用优化,如果使用优化,上面源代码中Crash(void)函数将不被汇编。这一步设置,产生release版本的调试符号表,为后续定位错误准备。步骤:1、 安装drwtsn32用户可以通过drwtsn 阅读全文
摘要:
面向对象的输入系统(Object-Oriented Input System(OIS) )简介使用OIS1、创建常规的Windows窗口源代码下载2、初始化OIS和常用输入设备 1、包含OIS库 2、创建输入输出设备管理器 3、创建键盘、鼠标输入设备 4、删除OIS系统,释放对应的资源3、使用OIS,返回输入设备的状态源代码下载文档下载简介OIS是一个面向对象的输入系统,理论上它可以支持任何输入设备,其中最主要的三类是键盘、鼠标和游戏控制器。OIS是一个开放源码的项目,你可以按你的要求定制它,以满足你的需求。使用OISOIS系统必须初始化,然后才能使用,下面我们来一一介绍。在介绍OIS的初始化 阅读全文