07 2012 档案
摘要：前期回顾 我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试100题系列，程序员编程艺术系列，海量数据处理面试题集锦等等）。从开博至今，大概10个多月之久，本博客内至始至终都是围绕着这两条主线“算法”和“面试”而创作各类文章，也正因为这两方面的内容，我才因此有幸认识全国各地的普天下的朋友。 从去年的10月初开始整理微软，google等各大公司的面试题起，陆陆续续的整理了187道面试题目（微软面试100题+微软面试100题第二版70题+海量数据处理面试题17题，共187道面试题目），[珍藏版]微软等
阅读全文
摘要：前言 本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。 同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为，我们觉得，下文的每一道面试题都值得重新思考，重新深究与学习。再者，编程艺术系列的前十章也是这么来的。若您有任何问题或建议，欢迎不吝指正。谢谢。第一部分、十五道海量数据处理面试题1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？ 方案1：
阅读全文
摘要：作者：July。时间：2010年10月-11月。版权所有，侵权必究。出处：http://blog.csdn.net/v_JULY_v。说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）已成一系列，被网络上大量疯狂转载，因此特改为上述题目。-----------------------------------------------------------入编程这一行之初，便常听人说，要多动手写代码。可要怎么写列?写些什么列?做些什么列?c语言程序设计100例，太过基础，入门之后，挑战性不够。直接
阅读全文
摘要：十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦(第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出处：结构之法算法之道blog前言 一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。 毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问题。最后，有一点必须强调的是，全文行文是基于面试题的分析基础之上的，具体实践过程中，还是得具体情况具体分析，且场景也远比本文所述的任何一种情况复杂得多。 OK，若有任何问题，欢迎..
阅读全文
摘要：微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言 无私分享造就开源的辉煌。 今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。 一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考，一起解答这些面试题目，最终成就了一个名为：结构之法算法之道的编程面试与算法研究并重的博客，如今，此博客影响力逐步渗透到海外，及至到整个互联网。 在此之前，.
阅读全文
摘要：整理：July。时间：二零一一年四月十日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------引言 此微软100题V0.2版的前60题，请见这：微软、谷歌、百度等公司经典面试100题[第1-60题]。关于本人整理微软100题的一切详情，请参见这：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。声明 1、下面的题目来不及一一细看，答案大部是摘自网友，且个人认为比较好一点的思路，对这些思路和答案本人未经细细验证，仅保留意见。 2、为尊重作者劳动成果
阅读全文
摘要：原文链接：http://blog.csdn.net/v_JULY_v/archive/2011/03/09/6234496.aspx1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数[cpp] view plaincopy#include<iostream>#include<cassert>#include<ctime>#include<iterator>usingnamespacestd;/*******************************************************
阅读全文
摘要：全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理的微软100题，已经基本上，把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给
阅读全文
摘要：1.把二元查找树转变成排序的双向链表（树）题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如下：struct BSTreeNode{ int m_nValue; // value of node BSTreeNode *m_pLeft; // left child of node BSTreeNode *m_pRight; // right child of node};2.设计包含min
阅读全文
摘要：各大银行网申时间及形式（地域不同会有调整）民生银行：网申截止日期11.24 笔试日期12月中旬,地域不同有直接面试农业银行：网申截止日期11.24 笔试日期12.12中国邮政储蓄：网申截止日期12.10 笔试日期1.18工商银行：网申截止日期11.18 笔试日期12.11光大银行：网申截止日期12.27 笔试日期1.16中信银行：网申截止日期12月中旬，笔试日期12月下旬人民银行：网申截止日期11.10 笔试日期11.27中国银行：网申截止日期11.17 笔试日期11.28深发展银行：网申截止日期12月中旬 笔试日期12月下旬建设银行：网申截止日期11.30 笔试日期12.19齐鲁银行：网申截
阅读全文
摘要：作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微软面试100题系列横空出世，席卷Csdn--评微软等数据结构+算法面试
阅读全文
摘要：昨天夜里听百乐的节目。一位结婚六年的女子打电话来，说，男人太贪玩，不知道要怎么办才好。后来问及何谓贪玩，才知道那玩既非赌也非嫖，而是夫妻二人各开一个店，女主人大概要尽心很多，而男人却不知道何谓紧张，钓鱼，打球，样样用心就是不花心思在店里。说到半路，也许是心过于累，经济压力也很大，委屈一瞬间腾起来，女人压低声音开始啜泣。那一声又一声午夜电波里的哭泣，突然把我的心也哭得很紧。阿毛在旁边笑：说这是什么事，就这点事。这女的哭成这样。看，男人只当是笑料。而身为女人，那一瞬间，若那女子站在我面前，我只想给她一个拥抱。那样的压力，除开女人，无人会懂。我有个朋友说，生了孩子以后，孤独翻江倒海。夜里三点，孩子哭
阅读全文
摘要：请发给你关心的人看，越多越好！ －－记住这些东西！关键时刻可以救你一命！(一）在公司 大家工作的地点想必大部分和我一样，无论是否down town tower或者是否江景房，一般都会在十层以上的高楼里，那么，如果你和我一样在一栋33层大厦的27层工作，在这栋大厦里发生了火灾，那么你？1．应当怎么办？ 首先迅速找到消防通道，向楼下跑（电梯肯定早已无莱塞了），如果已经有烟在蔓延，应当放低体位迅速移动。千万不能向楼上移动，因为上海 95％的tower的楼顶露台是锁死的，因此不要幻想可以在露台上得救。2．如果你下到10楼的时候发现起火点在 9楼你怎么办？ 首先不要幻想可以突破火点，因为火场中心温度达1
阅读全文
摘要：整数比较-eq 等于,如:if [ "$a" -eq "$b" ]-ne 不等于,如:if [ "$a" -ne "$b" ]-gt 大于,如:if [ "$a" -gt "$b" ]-ge 大于等于,如:if [ "$a" -ge "$b" ]-lt 小于,如:if [ "$a" -lt "$b" ]-le 小于等于,如:if [ "$a" -le "$b"
阅读全文
摘要：关于方法调用方法调用要比其他的查询稍微复杂一点，下面是需要记住的几点：1，在方法查询的时候，如果一个方法触发了异常，这个异常会传递从而导致渲染失败，但是如果异常有一个值为True的silent_variable_failure属性，这个变量会渲染成空string：代码>>> t = Template("My name is {{ person.first_name }}.") >>>classPersonClas3: ... def first_name(self): ... raise AssertionError,"foo&
阅读全文
摘要：页面大小、窗口大小和滚动条位置这三个数值在不同的浏览器例如 Firefox 和 IE 中有着不同的实现。即使在同一种浏览器例如 IE 中，不同版本也有不同的实现。本文给出两个能兼容目前所有浏览器的 Javascript 函数，能够获得这三个数值。获取页面大小和窗口大小的 Javascript 函数函数 GetPageSize 能够获得页面大小和窗口大小。执行这个函数会得到一个包含页面宽度、页面高度、窗口宽度、窗口高度的对象。这个函数还是很容易读懂的。第一部分是获得页面的实际大小，通过一个有3个分支的if...else语句实现。第1个分支针对Mozilla家族的浏览器例如Firefox；第2个分
阅读全文
浙公网安备 33010602011771号