求职面试 - 随笔分类(第6页) - 知识天地

回文字符串（动态规划解法）

摘要：回文字符串时间限制：3000ms | 内存限制：65535KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0<N<100）接下来的N行，每行一个字符串，每个字符串长度不超过1000.输出每行输出所需添加的最少字符数样例输入1Ab3bd样例输出2一道动态规划题，辅助空间cost[i][j]表示要将从s[j]个字符开始长度为i的子阅读全文

posted @ 2012-08-21 07:33 知识天地阅读(1273) 评论(0) 推荐(0) 编辑

微软面试100题2010年版全部答案集锦（转自July）

摘要：作者：July、阿财。时间：二零一一年十月十三日。引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考，一起解答这些面试题目，最终成就了一个名为：结构之法算法之道的编程面试与算法研究并重的博客，如今，此博客影响力逐步渗透到海外，及至到整个互联网。在此之前，由于本人笨拙，这微软面试100题的答案只整理到阅读全文

posted @ 2012-08-17 15:44 知识天地阅读(2764) 评论(0) 推荐(0) 编辑

微软、Google等面试题博客地址收藏

摘要：http://zhedahht.blog.163.com/blog/#m=0 阅读全文

posted @ 2012-08-17 14:53 知识天地阅读(252) 评论(0) 推荐(0) 编辑

两种方法实现KMP算法（必懂KMP）

摘要：六之再续：KMP算法之总结篇（必懂KMP）作者：July。出处：http://blog.csdn.net/v_JULY_v/。转自牛人的文章，第一种方法不够直观，很难理解。第二种自我覆盖程度求Next，非常简单明了，学习KMP非常好的教程。留着以后经常回顾。引记此前一天，一位MS的朋友邀我一起去与他讨论快速排序，红黑树，字典树，B树、后缀树，包括KMP算法，唯独在讲解KMP算法的时候，言语磕磕碰碰，我想，原因有二：1、博客内的东西不常回顾，忘了不少；2、便是我对KMP算法的理解还不够彻底，自不用说讲解自如，运用自如了。所以，特再写本篇文章。由于此前，个人已经写过关于KMP算法的两篇文章，所以阅读全文

posted @ 2012-08-15 10:04 知识天地阅读(12083) 评论(2) 推荐(0) 编辑

c语言字符串处理函数

摘要：很高效的字符串处理函数：void *memccpy (void *dest, const void *src, int c, size_t n);从src所指向的对象复制n个字符到dest所指向的对象中。如果复制过程中遇到了字符c则停止复制，返回指针指向dest中字符c的下一个位置；否则返回NULL。void *memcpy (void *dest, const void *src, size_t n);从src所指向的对象复制n个字符到dest所指向的对象中。返回指针为dest的值。void *memchr (const void *s, int c, size_t n);在s所指向的对象的阅读全文

posted @ 2012-08-14 18:34 知识天地阅读(301) 评论(0) 推荐(0) 编辑

构造数独算法及代码实现

摘要：子标题: 编程之美1.15——构造数独转载信息:http://blog.csdn.net/linyunzju/article/details/7673959问题：构造一个9*9的方格矩阵，玩家要在每个方格中，分别填上1至9的任意一个数字，让整个棋盘每一列、每一行以及每一个3*3的小矩阵中的数字都不重复。首先我们通过一个深度优先搜索来生成一个可行解，然后随机删除一定数量的数字，以生成一个数独。#include<iostream> #include<cstdlib> usingnamespace std; #define LEN 9 #define CLEAR(a) mem 阅读全文

posted @ 2012-08-11 16:17 知识天地阅读(698) 评论(0) 推荐(0) 编辑

google 面试复习资料（转）

摘要：发信人: mudhoof (正在长牙的羊), 信区: JobHunting标题: 这么热闹, 我也报Google offer发信站: BBS 未名空间站 (Tue Feb 23 12:32:47 2010, 美东)今天刚刚通知的, 特别感谢一起讨论的krone, geniusxsy, hnm, 特别是blaze教了我很多, 还要特别感谢mitbbs59的总结帖一起报offer, 好事成三, 大吉大利, 包子分光为止贴下我的复习材料题目大全:http://toptechnotes.blogspot.com/search/label/algorithmhttp://www.spellscrol. 阅读全文

posted @ 2012-08-09 11:18 知识天地阅读(985) 评论(1) 推荐(1) 编辑

快速排序算法之所有版本的c/c++实现

摘要：前言：相信，经过本人之前写的前俩篇关于快速排序算法的文章：第一篇、一、快速排序算法，及第二篇、一之续、快速排序算法的深入分析，各位，已经对快速排序算法有了足够的了解与认识。但仅仅停留在对一个算法的认识层次上，显然是不够的，即便你认识的有多透彻与深入。最好是，编程实现它。而网上，快速排序的各种写法层次不清，缺乏统一、整体的阐述与实现，即，没有个一锤定音，如此，我便打算自己去实现它了。于是，今花了一个上午，把快速排序算法的各种版本全部都写程序一一实现了一下。包括网上有的，没的，算法导论上的，国内教材上通用的，随机化的，三数取中分割法的，递归的，非递归的，所有版本都用c/c++全部写了个遍。阅读全文

posted @ 2012-08-06 15:51 知识天地阅读(11469) 评论(1) 推荐(1) 编辑

重启开源，分享无限--微软面试187题精选[转]

摘要：前期回顾我想，只要是稍微浏览过我博客的朋友都知道，本博客内总体上大致分为两个部分的内容：1、算法（如十六个经典算法研究系列）；2、面试与编程（涉及到微软面试100题系列，程序员编程艺术系列，海量数据处理面试题集锦等等）。从开博至今，大概10个多月之久，本博客内至始至终都是围绕着这两条主线“算法”和“面试”而创作各类文章，也正因为这两方面的内容，我才因此有幸认识全国各地的普天下的朋友。从去年的10月初开始整理微软，google等各大公司的面试题起，陆陆续续的整理了187道面试题目（微软面试100题+微软面试100题第二版70题+海量数据处理面试题17题，共187道面试题目），[珍藏版]微软等阅读全文

posted @ 2012-07-31 13:56 知识天地阅读(283) 评论(0) 推荐(0) 编辑

海量数据处理面试题集锦

摘要：前言本博客内曾经整理过有关海量数据处理的10道面试题（十道海量数据处理面试题与十个方法大总结），此次除了重复了之前的10道面试题之后，重新多整理了7道。仅作各位参考，不作它用。同时，程序员编程艺术系列将重新开始创作，第十一章以后的部分题目来源将取自下文中的17道海量数据处理的面试题。因为，我们觉得，下文的每一道面试题都值得重新思考，重新深究与学习。再者，编程艺术系列的前十章也是这么来的。若您有任何问题或建议，欢迎不吝指正。谢谢。第一部分、十五道海量数据处理面试题1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：阅读全文

posted @ 2012-07-31 13:54 知识天地阅读(292) 评论(0) 推荐(0) 编辑

横空出世，席卷互联网--评微软等公司数据结构+算法面试100题

摘要：作者：July。时间：2010年10月-11月。版权所有，侵权必究。出处：http://blog.csdn.net/v_JULY_v。说明：本文原题为：“横空出世，席卷Csdn [评微软等公司数据结构+算法面试100题]”，但后来此微软100题（加上后续的80道，共计180道面试题）已成一系列，被网络上大量疯狂转载，因此特改为上述题目。-----------------------------------------------------------入编程这一行之初，便常听人说，要多动手写代码。可要怎么写列?写些什么列?做些什么列?c语言程序设计100例，太过基础，入门之后，挑战性不够。直接阅读全文

posted @ 2012-07-31 13:53 知识天地阅读(185) 评论(0) 推荐(0) 编辑

十月下旬腾讯，网易游戏，百度迅雷校园招聘笔试题集锦(第271-330题)

摘要：十月下旬腾讯，网易游戏，百度最新校园招聘笔试题集锦(第271-330题)引言此文十月百度，阿里巴巴，迅雷搜狗最新面试十一题已经整理了最新的面试题70道，本文依次整理腾讯，网易游戏，百度等各大公司最新校园招聘的笔试题，后续将继续整理十月下旬的笔/面试题。腾讯2011.10.15校园招聘会笔试题1、下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是（B）A、插入排序B、堆排序 C、冒泡排序 D、快速排序2、以下关于Cache的叙述中，正确的是（B）A、CPU中的Cache容量应大于CPU之外的Cache容量B、Cache的设计思想是在合理成本下提高命中率C、Cache的设计目标是容量. 阅读全文

posted @ 2012-07-31 13:48 知识天地阅读(206) 评论(0) 推荐(0) 编辑

教你如何迅速秒杀掉：99%的海量数据处理面试题

摘要：作者：July出处：结构之法算法之道blog前言一般而言，标题含有“秒杀”，“99%”，“史上最全/最强”等词汇的往往都脱不了哗众取宠之嫌，但进一步来讲，如果读者读罢此文，却无任何收获，那么，我也甘愿背负这样的罪名，:-)，同时，此文可以看做是对这篇文章：十道海量数据处理面试题与十个方法大总结的一般抽象性总结。毕竟受文章和理论之限，本文将摒弃绝大部分的细节，只谈方法/模式论，且注重用最通俗最直白的语言阐述相关问题。最后，有一点必须强调的是，全文行文是基于面试题的分析基础之上的，具体实践过程中，还是得具体情况具体分析，且场景也远比本文所述的任何一种情况复杂得多。 OK，若有任何问题，欢迎.. 阅读全文

posted @ 2012-07-31 13:47 知识天地阅读(193) 评论(0) 推荐(0) 编辑

微软面试100题2010年版全部答案集锦（含下载地址）

摘要：微软等数据结构+算法面试100题全部答案集锦作者：July、阿财。时间：二零一一年十月十三日。引言无私分享造就开源的辉煌。今是二零一一年十月十三日，明日14日即是本人刚好开博一周年。在一周年之际，特此分享出微软面试全部100题答案的完整版，以作为对本博客所有读者的回馈。一年之前的10月14日，一个名叫July （头像为手冢国光）的人在一个叫csdn的论坛上开帖分享微软等公司数据结构+算法面试100题，自此，与上千网友一起做，一起思考，一起解答这些面试题目，最终成就了一个名为：结构之法算法之道的编程面试与算法研究并重的博客，如今，此博客影响力逐步渗透到海外，及至到整个互联网。在此之前，. 阅读全文

posted @ 2012-07-31 13:46 知识天地阅读(360) 评论(0) 推荐(0) 编辑

全新整理：微软、Google等公司的面试题及解答、第161-170题

摘要：整理：July。时间：二零一一年四月十日。微博：http://weibo.com/julyweibo。出处：http://blog.csdn.net/v_JULY_v。-------------------------------引言此微软100题V0.2版的前60题，请见这：微软、谷歌、百度等公司经典面试100题[第1-60题]。关于本人整理微软100题的一切详情，请参见这：横空出世，席卷Csdn [评微软等数据结构+算法面试100题]。声明 1、下面的题目来不及一一细看，答案大部是摘自网友，且个人认为比较好一点的思路，对这些思路和答案本人未经细细验证，仅保留意见。 2、为尊重作者劳动成果阅读全文

posted @ 2012-07-31 13:43 知识天地阅读(511) 评论(0) 推荐(0) 编辑

微软、谷歌、百度等公司经典面试100题[第1-60题]——自己的实现[转]

摘要：原文链接：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;/******************************************************* 阅读全文

posted @ 2012-07-31 13:40 知识天地阅读(792) 评论(0) 推荐(2) 编辑

全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]

摘要：全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]整理:July、二零一一年三月九日。应网友承诺与要求，全新整理。转载，请注明出处。博主说明：此100题V0.2版，本人不再保证，还会提供答案。因为之前整理的微软100题，已经基本上，把题目都出尽了。见谅。--------------------------------------------微软十五道面试题1、有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数。2、写一个函数，检查字符是否是整数，如果是，返回其整数值。（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）3、给阅读全文

posted @ 2012-07-31 13:37 知识天地阅读(359) 评论(0) 推荐(0) 编辑

数据结构+算法面试100题~~~摘自CSDN，作者July

摘要：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 阅读全文

posted @ 2012-07-31 13:36 知识天地阅读(5701) 评论(0) 推荐(0) 编辑

[转]2012各大银行网上申请报名时间

摘要：各大银行网申时间及形式（地域不同会有调整）民生银行：网申截止日期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齐鲁银行：网申截阅读全文

posted @ 2012-07-31 13:31 知识天地阅读(265) 评论(0) 推荐(0) 编辑

[转] 程序员面试、算法研究、编程艺术、红黑树4大系列集锦与总结

摘要：作者：July--结构之法算法之道blog之博主。时间：2010年10月-2011年6月。出处：http://blog.csdn.net/v_JULY_v。声明：版权所有，侵犯必究。前言开博已过8个月，回首这8个月，发现自己在本blog上着实花费了巨大的时间与精力，写的东西可能也够几本书的内容了。希望我真真正正的为读者提供了实实在在的价值与帮助。无私分享，造福天下以下是本blog内的微软面试100题系列，经典算法研究系列，程序员编程艺术系列，红黑树系列4大经典原创系列作品与一些重要文章的集锦。有任何问题，欢迎不吝指正。一、微软面试100题系列横空出世，席卷Csdn--评微软等数据结构+算法面试阅读全文

posted @ 2012-07-31 13:29 知识天地阅读(254) 评论(0) 推荐(0) 编辑

随笔分类 - 求职面试