logarrow的专栏

转载 2014找工作总结-机会往往留给有准备的人

http://blog.csdn.net/xiajun07061225/article/details/12844801这篇博客，说实话极力推荐，非常具有代表性，对于985学校的一些非ACM大牛，非奖学金大牛，无实习经历，无项目经验的人具有非常好的借鉴性！！！！！！基本上可以作为读研期间招工作的一个标杆！！！！其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。参加面试

原创 写一个函数对字符串数组进行排序，排序的规则是根据每个字符串中……

这是腾讯当初的一道笔试题：写一个函数对字符串数组进行排序，排序的规则是根据每个字符串中重复出现次数最多的字符出现的次数，在次数相同的情况下根据出现次数第二多的字符排序：比如：“abcaba”中重复出现次数最多的是a，次数是3，第二多的是字符b，次数是2，第三是c，次数是1，因此mysort(["abcaba","asdfasdf","asdfasdfasdf"]的结果是["as

原创 一道腾讯的笔试题

16. 假定我们有3个程序，每个程序花费80%的时间进行cpu，20%的时间进行IO，每个程序的启动时间以及使用cpu进行计算的分钟数如下，不考虑进程切换时间：启动时间CPU任务 1：00:00 3.5（min）任务 2：00:10 2（min）任务 3：00:15 1.5（min）请问，在多线程/进程环境下，系统的总响应时间为（）A. 22.5B.

转载 关于fork的一道题目

不多说了，相信很多人都知道这个博客酷壳 – CoolShell.cnhttp://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？

原创 僵尸进程

什么是僵尸进程？首先要说说Linux下进程的几种状态，这在任何一本将Linux内核的书里面都可以看到，不同于教科书，具体设计一个操作系统的时候要考虑到实用性，所以Linux里面进程的状态要更实际一些，创建是不需要状态的：1、可执行状态(TASK_RUNNING):相当于把教科书里面的就绪态和运行态放在了一块2、可中断的睡眠状态(TASK_INTERRUPTIBLE):相当于教科书里

转载 经典线程同步 事件Event

转载：http://blog.csdn.net/morewindows/article/details/7445233上文提到的临界区只能用来解决互斥的问题，而这里的事件就可以解决同步的问题。注意事件的创建跟上面的临界区有一些不一样，首先你要声明的不是一个对象，而是一个句柄。HANDLE myevent;再然后：1、创建一个事件用CreateEvent:HANDLECrea

转载 经典线程同步——关键段CS（临界区）

转载：http://blog.csdn.net/morewindows/article/details/7442639这位博主里面把critical section描述为关键段，不敢苟同，还是按照习惯的叫法叫临界区吧，具体什么是临界区可以参考任何一本操作系统的教程，临界区通常是指一段代码，这段代码必须互斥的执行，既然是一段代码所以先要进入这段代码，然后再出这段代码。在下面我将描述一下临界区

转载 一个经典的多线程同步问题

转载：http://blog.csdn.net/morewindows/article/details/7442333程序描述：主线程启动10个子线程并将表示子线程序号的变量地址作为参数传递给子线程。子线程接收参数 -> sleep(50) -> 全局变量++ -> sleep(0) -> 输出参数和全局变量。如果你写出来的程序是这个样子的，那么你就太naive了，因为线程不一定按

转载 CreateThread与_beginthreadex本质区别

原文出处：http://blog.csdn.net/morewindows/article/details/7421759CreateThread的接口如下：HANDLE CreateThread( LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD SIZE_T dwStackSize, // initial stack s

原创 Windows MFC下的线程（待完善）

MFC下的线程主要有两个工作者线程用户界面线程工作者线程就是普通的线程；用户界面线程包含了消息循环，比如说每一个资源管理器就是一个用户界面线程

转载 多线程常见的问答题

麻麻说转载要注明出处：http://blog.csdn.net/morewindows/article/details/7392749一．概念性问答题第一题：线程的基本概念、线程的基本状态及状态之间的关系？ 第二题：线程与进程的区别？       这个题目问到的概率相当大，计算机专业考研中也常常考到。要想全部答出比较难。 第三题：多线程有几种实现方法，都是什么？

原创 Alpha-Beta 剪枝算法

int AlphaBeta(int Alpha , int Beta , int turn){ if(turn==0) return Eveluation; if(Is Min Node){ for(each possible move m){ make move m; score=AlphaBeta

转载 数据库表按行存储和按列存储比较

三、行列存储比较将表放入存储系统中有两种方法，而我们绝大部分是采用行存储的。行存储法是将各行放入连续的物理位置，这很像传统的记录和文件系统。然后由数据库引擎根据每个查询提取需要的列。列存储法是将数据按照列存储到数据库中，与行存储类似；3.1基于行的储存基于行的存储是将数据组织成多个行，这样就能在一个操作中找到所有的列。这种做法的缺点是必须每次处理一整行，而不是只处理自己需要的列。不过，

原创 博弈论 负极大值算法

下面这篇文章承接上文，人工智能，博弈论一个局面对红方的优势为X，那么对于黑方的优势就是-X；一个局面对红方的优势为-X，对黑方的优势就是X。在负极大值搜索算法中，没有了极小点，只有极大点。需要注意的是，局面对一方的优势转化为另一方的优势时需要加负号。局面估计区间是一个关于0点对称的区间:[-MaxValue,MaxValue].需要注意的是，为了能使负极大值搜索算法得到正确的评价，

转载 博弈树

探讨一下难度较大的棋类游戏程序，比如国际象棋和西洋跳棋等等。用这些程序来同人或其他程序对弈。然而，有些程序是把计算机精心设计成一个棋盘，人们可以在其上对弈（或者是一种单人玩的棋盘游戏）。这种程序更接近于系统模拟的领域，而不属于人工智能的范畴。我们此处所要介绍的却是让计算机能够“思考”如何下棋。假定有两个人或者两台机器在下棋。我们把其中一名称为棋手，另一名称为对手。而我们始终从棋手的角度来观

原创 微软2014年笔试题

原创 线性表，树，hash表的优缺点

下面描述线性表，树以及hash表的常见特性以及优缺点，知道这些还是很有用的1、线性表2、树3、hash表

原创 百度2014校招笔试题

一、 问答题1. 动态链接库与静态链接库的优缺点2. 轮询任务调度与抢占任务调度的区别3. 数据库有哪些锁，说明它们的使用场景二、 算法与程序设计题1. 给定任意一个正整数N，找出比N大的最小的不重复数。“重复数”：包含连续两个相同数字的数，如1101是重复数，1231不是。2. 给定一个长度较长的字符串，找出该字符串中的最大回文子字符串。3. 数轴上从左到右有n个数：

原创 能随机取数据的List设计

这是一道网易的题目：简单的链表结构拥有很好的插入删除节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操作的时间复杂度；

原创 就算所有人都放弃我，我也不会放弃我自己，坚持梦想，拒绝国企，拒绝公务员

就算所有人都放弃我，我也不会放弃我自己，坚持梦想，拒绝国企，拒绝公务员

原创 求能组成一个数的所有组合

编程求解：输入两个整数n和m从数列1，2，3.......n 中 随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来.这也是一个典型的运用递归的例子，对于某一个数的选择可以是取或者是不取，于是有下面的递归代码void FindSum(int m,int n){ if(m<1 || n<1 || (n==1 && m!=1)){ return; } if(m

转载 阿里巴巴20121009 研发/算法工程师 笔试试题

http://blog.csdn.net/twtsa/article/details/8055143第19题a[i]在排序后的位置是[i-k, i+k]，a[i+2k]在排序后的位置是[i+k, i+3k]，必然有a[i] 所以数组a里实际上有2k个各自有序的、交错的子序列，如a1=｛a[0], a[2k], a[4k]...｝,a2={a[1], a[

原创 2013年阿里巴巴暑期实习招聘笔试题目及部分答案——5月5日

一、单项选择题1.下列说法不正确的是：A.SATA硬盘的速度速度大约为500Mbps/sB.读取18XDVD光盘数据的速度为1GbpsC.前兆以太网的数据读取速度为1GpbsD.读取DDR3内存数据的速度为100Gbps2.（）不能用于Linux中的进程通信A.共享内存B.命名管道C.信号量D.临界区3.设在内

转载 Http协议详解（稍加整理）

http://blog.csdn.net/gueter/article/details/1524447转载一篇博文，此人对HTTP比较了解引言                                        HTTP是一个属于应用层的面向对象的协议，由于其简捷、快速的方式，适用于分布式超媒体信息系统。它于1990年提出，经过几年的使用与发展，得到不断地完善和扩展。

原创 阿里巴巴笔试的一道综合题

题目描述：当你在浏览器输入一个网址，比如http://www.taobao.com，按回车之后发生了什么？请从技术的角度描述，如浏览器、网络（UDP，TCP，HTTP等），以及服务器等各种参数与对象上由此引发的一系列活动。请尽可能的涉及到所有的关键技术点。答案：

转载 阿里巴巴笔试题（2011年之前）零星做了整理

1、有一个虚拟存储系统，若进程在内存中占3页（开始时内存为空），若采用先进先出（FIFO）页面淘汰算法，当执行如下访问页号序列后1，2，3，4，5,1，2，5，1，2，3，4，5，会发生多少缺页？A、7                       B、8                            C、9                           D、102、设有一

原创 石子合并问题

问题描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。输入：包含两行，第1行是正整数n（1Input44 4 5 9  Output:43 54

原创 2013百度软件研发笔试题

第一部分：问答题       1.哈希算法有哪些？它们的用途是什么？       2.OSI网络模型一共分为七层，它们有哪些？HTTP协议是处在哪一层。       3.C程序的执行需要什么条件 并说明执行过程？第二部分：程序设计题    1.有许多苹果，将它们用袋子包装，假如三个苹果包装一袋剩余2个苹果，如果5个苹果包装一袋剩余3个苹果，如果7个苹果包装一袋剩余2个苹果，求满

原创 网易游戏面试题

题目是这个样子的，给定n和m。n代表游戏中瓶子的数目，m代表游戏截至的步数。游戏描述如下：一个猜测游戏中，某一个瓶子中装有奖品。游戏者需要猜出奖品在哪个瓶子中，并且在m次结束游戏。（即m次猜中）有n个黑色的瓶子（以至于游戏中看不到瓶中是否有东西）设从0到n-1编号，一字排开。每一次如果游戏者猜错了，那么奖品会各以50%的概率移动到左边或者右边的瓶子中。当奖品位于最左

原创 最大值最小化（网易有道2013年校园招聘面试一面试题）

题目描述：在印刷术发明之前，复制一本书是一个很困难的工作，工作量很大，而且需要大家的积极配合来抄写一本书，团队合作能力很重要。当时都是通过招募抄写员来进行书本的录入和复制工作的, 假设现在要抄写m本书，编号为1,2,3...m, 每本书有1输入：输入可能包含多个测试样例。第一行仅包含正整数 n，表示测试案例的个数。对于每个测试案例，每个案例由两行组成，在第一行中，有

原创 剑客决斗

描述在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决于决斗的顺序。现书籍任意两决斗中谁能胜出的信息，但“A赢了B”这种关系没有传递性。例如，A比B强，B比C强，C比A强。如果A和B先决斗，C最终会赢，但如果B和C决斗在先，则最后A会赢。显然，他们三人中的第一场决斗直接影响最终结果。假设现

原创 挖雷问题

题目描述：在一个地图上有N个地窖（NInputN {地窖的个数} W1，W2，……WN {每个地窖中的地雷数} X1，Y1 {表示从X1可到Y1} X2，Y2 …… 0，0 {表示输入结束} OutputK1——K2——……——Kv {挖地雷的顺序} MAX {最多挖出的地雷数}

原创 拦截导弹

这是一道经典的动态规划的题目某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000 的正整数），计算这套系统最多能拦截

原创 合唱队形

Description　 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 　　合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1　　你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

原创 Google2014年大中华区在线测试题

Problem 1As the leader of the Evil League of Evil, Bad Horse has a lot of problems to deal with. Most recently, there have been far too many arguments and far too much backstabbing in the League, so

原创 Linux常考点

进程间通信内存管理进程调度

原创 网易一道算法题

题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。

原创 BellmanFord 算法

第一个是创建一个图的代码，第二个是BellmanFord算法void ConstructGraph(Graph *G , char FilePath[]){ FILE *f; f=fopen(FilePath,"r"); char line[256]; int num=0,weight=0,k=0,count=0,minus=0; fgets(line,256,f); coun

原创 select模型的示例代码

服务端的代码#include #include #include #include #pragma comment(lib,"ws2_32.lib")#define MAX 512using namespace std;volatile int g_iTotalConn=0;SOCKET g_CliSocketArr[FD_SETSIZE];DWORD PROCES

原创 SOCKET编程之WSAEventSelect模型

今天又琢磨了一下WSAEventSelect模型：跟WSAAsyncSelect比起来，不用跟窗口消息挂钩，当然适用面就更广了，还是不错的，里面需要用到的新的东西有，全大写的是结构体，否则是函数：WSAEventSelectWSAWaitForMultipleEventsWSAEVENTWSANETWORKEVENTSWSAEnumNetworkEventsWSACreat