- 博客(71)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 微软2012暑期实习笔试题（附答案）
1. Suppose that a Selection Sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?对80个数进行选择排序，执行32个循环后，
2012-07-26 14:52:03
3862
转载 《曾国藩》日记
静中细思，古今亿百年无有穷期，人生其间数十寒暑，仅须臾耳，当思一搏。大地数万里，补课纪极，人于其中寝处游息，昼仅一室，夜仅一榻耳，当思珍惜。古人书籍，近人著述，浩如烟海，人生目光之所能及者，不过九牛一毛耳，当思多览。事变万端，美名百途，人生才力之所能及者，不过太仓之粒耳，当思奋争。然知天之长，而吾所历者短，则忧患横逆之来，当少忍以待其定；知地之大，而吾所居者小，则遇荣利争夺之境，当退让以守其雌。
2012-07-12 13:29:37
1127
原创 面试题：用一个临时变量实现单链表逆序
通常实现某种算法有两种常用的思想：循环和递归，这两种方式都需要占用一定的空间，但是循环使用的是某一个栈帧的空间，而递归则会使运行时函数调用不断压栈导致栈帧数量的增加。我在之前的动态规划算法学习中提到的爬楼梯问题所采用的两种方式可以很好地解释这两种思想。在《编程之美》3.4扩展问题实现中，使用循环的思想实现了链表的逆序，这种方式需要使用三个临时变量。那如何只使用一个临时变量实现单链表逆置呢？我们
2012-06-29 12:49:00
3870
1
转载 怎样写简历及其它
发信人: hunterlee (智障大师), 信区: ParttimeJob 标 题: [原创]怎样写简历及其它 发信站: 北邮人论坛 (Tue May 5 22:51:12 2009), 站内 如果要转载，注明出处哦。 今年招了两次实习生，筛了几百份简历，面了好几轮，有些心得，希望能对师弟师妹们有些帮助。 因为我参加过的都是技术人员的招聘，所以以下的经验可
2012-06-27 09:59:15
1100
原创 MySQL登陆问题总结
想在自己的小本上练习一下MySQL，结果登陆就有问题，折腾了半个小时终于搞定，也把这几个常见的问题总结下来和大家分享。笔者的系统是OpenSuSE，其他系统的解决方式类似，供大家参考。首先，登陆MySQL，提示ERROR 2002 (HY000): Can't connect to local MySQL server through socket '/var/run/mysql/mysql.
2012-06-18 10:39:48
8082
原创 MySQL语句总结
《MySQL必知必会》确实是新手入门的利器，用半天的时间看了7章，把书中提到的SQL语句都总结了一遍，基本是把作者每章提到的语句都总结了，方便和我一样的新手参考。看完之后还会继续更新的~MySQL常用命令总结No.ChapterSyntaxDescription1使用数据库C
2012-06-15 15:29:41
1488
原创 curl+awk抓取并分析网页
在之前有一篇文章介绍如何通过python抓取网页，见Python抓取中文网页，但是不久之后就发现这种方式对于CSDN的个人博客的抓取行不通了。早就听说了curl的强大，今天就拿curl来试一试。curl的功能很强大，这里有一个curl使用简介，大家可以参考，其他问题请自行百度google之。这里我们只用到了最基本的--connect-timeout 和-o，以抓取本博客为例：curl
2012-06-14 09:42:46
5605
原创 Python练习——数组处理
对一门语言最好的学习方法就是多使用多练习，最近在学Python，以下是我在网上找的一些练习题，仅供大家学习参考。a = [1, 2, 3, 4, 5, 6]1. 将a中元素的序号及值打印出来2. 将a倒序成[6, 5, 4, 3, 2, 1]3. 将a中的偶数挑出*2，结果为[4, 8, 12]# 1for x in a: print a.index(x), ',', x
2012-06-07 14:23:21
4492
原创 Python基础练习
1.python 为什么不需要变量名和变量类型声明？ python语言中对象的类型和内存都是运行时确定的。在创建也就是赋值时，解释器会根据语法和右侧的操作数来决定新对象的类型。2.python 为什么不需要声明函数类型？ 待补充3.python 为什么应当避免在变量名的开始和结尾使用双下划线？ 合法标识符： -第一个字符必须是字母或下划线“_”
2012-06-07 11:37:58
5627
原创 AWK学习总结及练习
概述awk 是一种编程语言，她是由AT&T 贝尔实验室的Alfred Aho, Peter Weinberger 和Brian Kernighan开发的，Brian Kernighan。目前仍在维护及增强awk。awk的语法与C类似。调用1.awk ‘pattern-action statements’ input_file_list2.将awk命令插入一个文件，并使awk程序
2012-05-25 16:25:47
5112
原创 某应用软件公司的面试题
昨天去一个公司面试，出的题比较典型，也很基础，拿出来和大家分享。1. 请描述const和#define相比，有何优点？答：#define定义的其实是一个常数的名字，就是说你可以把这个名字等价于常数使用，在编译时会被编译器替换为该常数。之所以这么做，仅仅是为了提高可读性，但是安全性不能得到保证。出于安全性的考虑，C++引入了const定义。当然这仅仅是const的功能之一。使用const，你
2012-05-24 18:37:55
1730
转载 MapReduce:一个巨大的倒退
看多了正面文章，今天看一篇负面批评吧，在MapReduce几乎已经成为大中型NoSQL产品标配的今天，如果有人说MapReduce完全是个垃圾，估计有很多人要受不了了。下面的一篇文章是一些RDBMS系统的大牛人从多个方面对MapReduce的批评，不妨一看。来源链接前言databasecolumn 的数据库大牛们（其中包括PostgreSQL的最初伯克利领导：Michael Stone
2012-05-22 14:34:16
4360
1
原创 使用比特位图解决八皇后问题
八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种方法可以解决此问题。（百度百科）
2012-05-03 10:49:19
2510
原创 认识独立冗余磁盘阵列RAID
一些网络公司笔试题经常会出一些大数据存储的相关问题，实际的实现当然绕不开RAID了。现在简单总结一下，以备以后学习。磁盘阵列（Redundant Arrays of Inexpensive Disks，RAID），有“价格便宜且多余的磁盘阵列”之意。原理是利用数组方式来作磁盘组，配合数据分散排列的设计，提升数据的安全性。磁盘阵列是由很多便宜、容量较小、稳定性较高、速度较慢磁盘，组合成一个大型的
2012-04-27 10:54:41
1596
原创 腾讯笔试题
发信人: afthr (afthr), 信区: ParttimeJob 标 题: 腾讯笔试题 发信站: 北邮人论坛 (Wed Apr 11 17:39:03 2012), 站内 1. 写出判断ABCD四个表达式的是否正确, 若正确, 写出经过表达式中 a的值(3分) int a = 4; (A)a += (a++); (B) a += (++a) ;(C) (
2012-04-11 17:56:43
2201
8
原创 Visual Studio 2008不能打开工程的解决办法
最近，VS2008在打开C工程时总是提示程序错误，或者工程打开后突然就消失了，要不就会出现Visual Studio Just-In-Time debugger的对话框，提示an unhandled win32 exception in devenv.exe。网上查到一种方法很有效，重新初始化系统设置。具体方法：Tools --> Import and Export Settings --
2012-03-29 14:56:32
4323
1
转载 【面经分享】想进外企你应该知道的七大基本面试知识
一、外企面试的常规流程通常来说，外企面试分为三轮：第一轮面试：一般由公司人力资源部的人员担任考官，他们会从你的个人简历出发，请你用英语做一个自我介绍。试图在短短几分钟内吸引面试官的注意力，你的简介当然要是浓缩的精品。所以，前奏一般用一句话陈述自己的基本特征即可。然后迅速进入正题，或选择自己最引以为傲的经历叙述，或介绍自己的长处。 第二轮面试：由部门主管经理出面，这时候有
2012-03-27 13:04:44
4841
原创 对volatile修饰符的理解和使用
1. 什么是volatile修饰符？volatile关键字是一种类型修饰符，用它声明的类型变量表示可以被某些编译器未知的因素更改，比如：操作系统、硬件或者其他线程等。遇到这个关键字声明的变量，编译器对访问该变量的代码就不再进行优化，从而可以提供对特殊地址的稳定访问。2. 一个简单的例子volatile 影响编译器编译的结果。volatile变量是随时可能发生变化的，与volatile变
2012-03-23 17:14:17
11726
原创 Ubuntu开机进入文本界面的方法
学习《鸟哥的Linux私房菜》的朋友可能会发现，如果用的是Ubuntu的发行版，系统管理的很多命令都和作者所讲的方法不太一样。我在之前总结了Linux系统管理的一些基本知识，见http://blog.csdn.net/nevasun/article/details/6924336。由于笔者有一台很老的笔记本，扔了觉得可惜，于是放在宿舍做为Linux服务器，老古董开图形界面的话有些吃力（其实作为
2012-03-17 16:00:39
1642
原创 关于字节对齐的讨论
在《程序员面试宝典》上看到的一道题，求结构体的长度。我觉得考虑到字节对齐，char占4位sizeof(test)应该是8+4+4+4=20，可是为什么答案是24？书上也说了如果结构体内有长度大于处理器位数的元素，那么以处理器的位数为对齐单位。struct{ double a; float b; int c; char d; }test;书上P49提到的a) 结构体的长度
2012-03-14 09:57:19
1340
原创 深入理解C语言的指针*和引用&
首先是一道关于类型转换的面试题，要求给出float变量强制转换成int型和int &输出的结果。int test(){ float a = 1.0f; cout<<"value of (int)a is "<<(int)a<<endl; cout<<"value of &a is "<<&a<<endl; cout<<"value of (int &)a is "<<(int &)a
2012-03-09 10:46:37
3228
原创 Python抓取中文网页
早就有想法把博客每天的访问流量记下来，刚好现在申请了GAE的应用，又开始学Python，正好拿这个练手。打算先利用Python把访问记录保存在本地，熟悉之后可以部署到GAE，利用GAE提供的cron就可以每天更近访问流量了。OK，开始~首先是简单的网页抓取程序：import sys, urllib2req = urllib2.Request("http://blog.csdn.net/
2012-03-08 10:11:55
9904
1
原创 《编程之美》3.4扩展问题实现
《编程之美》3.4从无头单链表中删除节点假设有一个没有头指针的单链表，一个指针指向此单链表中间的一个节点（不是第一个，也不是最后一个节点），请将该节点从单链表中删除。作者巧妙地把删除无头单链表节点的问题做了转换，把要删除的节点的下一个节点中的数据部分传递给此节点，然后再删除下一个节点。可见，在不影响效率和复杂度的前提下，我们完全可以不受题目要求的局限，另辟蹊径。扩展问题是面试的常见问题
2012-03-05 13:39:50
2141
原创 Linux下pdf乱码问题解决方法
本人用的是openSuSE，KDE桌面默认的pdf阅览器是Okular，打开中文文档后发现一篇乱码。之前在GNOME桌面环境下的evince也存在同样的问题。网上查到，okular, epdfview, evince的pdf功能均由xpdf的分支poppler提供，poppler从fontconfig的配置文件中读取字体取代pdf里的字体。（参考：http://www.linuxsky.org
2012-02-28 20:09:23
5682
原创 Linux下文件名乱码的解决方法
从网上下了一个zip文件，unzip解压后发现中文显示都是乱码，以前也遇到过打开Windows系统下目录文件名也是乱码的问题。这是什么原因呢？文件是在Windows下创建的，而Windows的文件名中文编码默认GBK，Linux中默认文件名编码为UTF-8，编码不一致导致了文件名乱码的问题，解决这个问题需要对文件名进行转码，这个工具就是convmv。SYNOPSIS： con
2012-02-24 22:31:19
25590
原创 《编程之美》之2.14求子数组之和的最大值
一个有N个整数元素的一维数组，这个数组存在很多子数组（子数组取自原数组部分连续的元素），那么子数组之和的最大值是什么呢？书中解法一采用最简单直白的解法，解法二采用分治算法，解法三根据分治算法和动态规划做出了优化，不再赘述。虽然我给出的解法实现和解法三比较类似，但是感觉思路更加清楚容易理解，这里简单陈述一下我的思想。题目要求给出数组中子数组和的最大值，这里以数组{a, b, c, d, e,
2012-02-24 14:29:51
1549
原创 《编程之美》找符合条件的整数之C语言实现
《编程之美》2.8 找符合条件的整数。任意给定一个正整数N，求一个最小的正整数M（M>1），使得N*M的十进制表示形式里只含有1和0。作者经过对问题的分析，把计算两个数相乘结果转变成了对余数信息的处理。通过算法思想的转换简化了问题的处理过程，并在处理余数的过程中，把中间过程的余数信息保存下来，这也避免了大量的浪费效率的模运算。同时，由于所要求的结果可能很大，我们采用bit位图的方式，用在相
2012-02-23 11:42:33
1490
原创 《编程之美》最大公约数问题之循环解法
编程不仅是实现特定的要求，也应该考虑实现的细节。2.7最大公约数问题提供了三种解法，从执行效率上逐步执行优化。但是书中提供的函数都是采用递归调用方式，如此简单的函数功能采用递归调用未免会产生大量的压栈操作，极大影响程序的效率。下面是我实现的非递归方式：int gcd(int x, int y){ int factor = 1; while(x != 0 && y != 0) { i
2012-02-22 15:15:33
1331
原创 安装mplayer后没有声音解决方法
新安装mplayer打开后提示audio_setup: Can't open audio device/dev/dsp: No such file or directory解决方法是安装snd_pcm_oss，执行modprobe snd_pcm_oss
2012-02-19 10:18:08
8005
原创 Vim使用技巧
在Vim下编译C代码，对于代码很小的文件，比如书中的一些例子想自己敲出来看看结果。在Vim中编辑，最笨的方法就是敲完，退出，在Shell中cc，看哪里有编译错误，再打开修改。改进：使用Vim提供的quickfix功能（默认已安装）。在Vim中 :make 即可进行编译； :cw 弹出quickfix窗口，列出所有编译错误； :cn 为下一个错误， :cp 为上一个错误。光标会自动跟踪。但是
2012-01-13 10:27:34
2547
1
原创 C语言断点调试和编译问题总结
1. 编译环境使用VS2008，在调试过程中发现，某个函数的部分代码没有正确执行，在这部分代码处打断点调试，发现每次调试运行时总是提示断点无效。出问题的代码如下，在while(){}代码块内部打断点提示断点无效。INT32 sendLTEMsg(void *pMsg, INT32 iMsgLen){ INT32 t_iLeft = iMsgLen; INT32 t_iRet = 0;
2012-01-06 15:06:43
15477
1
原创 24点游戏
《编程之美》1.16是对24点游戏实现的分析。24点游戏是一款非常大众化的智力游戏，规则很简单，给出4个在1～13间的数字，通过加减乘除四则运算使四个数字的运算结果为24。现在需要编程实现求解24点游戏的表达式。 最初没有看书中所给出的实现代码，想到的最简单最直接的方法就是穷举。这里，我们需要事先考虑到这个游戏的一些约束条件，由于加减乘除均为二元运算，每次选出两个数字进行计算，计
2011-12-18 15:08:58
1686
原创 UNIX环境中Real time, User time and Sys time
《APUE》上提到了三个时间Real time, User time和Sys time。这三者是什么关系呢？在使用time(1)命令的时候，为什么real time $ time fooreal 0m0.003suser 0m0.000ssys 0m0.004s$Real指的是实际经过的时间，User和Sys指的是该进程使用的CPU时间。
2011-11-23 15:17:26
10094
原创 一道面试题——四人喝酒的问题
有a,b,c,d四个人,现在有X,Y,Z三个不规则酒杯,X,Y容量为8两,现在已装满酒,Z容量为3两,为空杯.现在要求四个人每人都能平均喝到4两酒,请说出该怎么喝?写出算法,并打印出每步X,Y,Z杯内的酒多少和四个人每人所喝的酒?这道题的来源不可考。在网上搜《编程之美》烙饼问题的相关资料的时候看到了这道题，之前没接触过算法，手算想了一会儿居然没有算出来~想了大概一天的时间，终于把代码搞定了。
2011-11-21 10:41:32
3032
2
原创 一摞烙饼的排序
1.2《中国象棋将帅问题》解法一和最后一个代码使用位段的方法，有一些投机取巧的成分。因为题目要求是使用1个变量，而不是一个字节，使用位段和定义结构体从思想上并没有什么分别。显然根据使用1个变量的要求，倒数第二段代码是最符合题意的，其实是利用了9进制的思想，将一个两位的九进制变量每一位分别处理，值得借鉴和学习。1.3《一摞烙饼的排序》刚开始提供了动态规划的思路，但是DP却不能提供最优的解法，假设
2011-11-18 14:23:44
1190
原创 编程之美——CPU占用率曲线
前几天终于买了本《编程之美》，从第一题开始做，争取在找工作之前尽快看完。其实这本书看起来很难，但是弄明白思考的方式，问题就变得很简单了。第一题是CPU占用率曲线的问题，这个题在之前已经写过了，可以参考Windows控制CPU使用率曲线，这篇文章也写了linux下的实现，大家可以参考。说一下对《编程之美》 1.1的一点注释吧。1. 如果我们写一个死循环，while(1); ，对于双核的操
2011-11-18 10:53:04
1810
原创 动态规划算法学习
笔试面试中经常会出现一些考察动态规划方面的题目，以前没有接触过，现在初学做个整理。1. 什么是动态规划？ 和分治法一样，动态规划（dynamicprogramming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独立的子问题，递归地求解各子问题，然后合并子问题的解。 动态规划适用于子问题不是独立的情况，也就是各子问题
2011-11-16 16:24:41
22640
4
原创 关于ssh的一道面试题
linux/unix远程登陆都用到了ssh服务，当网络出现错误时服务会中断，linux/unix端的程序会停止。为什么会这样？ 可以ssh到服务器上，然后pstree一下。 ssh会启动一个bash，然后在bash中，所有程序都是bash fork()然后exec()出来的，也就是说父进程都是这个bash，如果ssh断了，ssh会向所有子进程发送SIGTERM信号，然后所有子进
2011-11-16 09:28:31
1857
原创 Linux学习笔记（五）——Linux系统管理
一、 启动关机的流程与加载程序 1. Linux启动流程 a) 加载BIOS的硬件信息，并获取第一个启动设备的代号 b) 读取第一个启动设备的MBR的引导加载程序的启动信息 c) 加载核心操作系统的核心信
2011-11-01 11:40:25
976
原创 Linux学习笔记（四）——Linux用户管理
1. 用户账号最重要的两个文件就是”/etc/passwd”与”/etc/shadow”，可以用man 5 passwd查看。 /etc/passwd中”:”分隔开7部分内容，分别是：账号名称，密码（显示为x表示密码已经移到shadow这个加密后的文件中去了），UID，GID，用户信息说明栏，家目录，登陆Shell（比如，如果想让用户登陆后直接进入vi，把这个shel
2011-10-26 15:06:06
681
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人