logarrow的专栏

原创 百度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

转载 C++函数调用方式（注意是函数调用方式）

C++函数调用方式有三种__cdecl, __fastcall, __stdcall__cdecl 是C DECLaration的缩写（declaration，声明），表示C语言默认的函数调用方法：所有参数从右到左依次入栈，这些参数由调用者清除，称为手动清栈。 _stdcall 是StandardCall的缩写，是C++的标准调用方式：所有参数从右到左依次入栈，如果是调用类成员的话，最

原创 动态规划算法总结

动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。线性动规：拦截导弹，合唱队形，挖地雷，建学校，剑客决斗等区域动规：石子合并， 加分二叉树，统计单词个数，炮兵布阵等树形动规：贪吃的九头龙，二分查找树，聚会的欢乐，数字三角形等背包动规：01背包问题，完全背包问题，分组背包问题，二维背包，装箱问题，挤牛奶等

原创 一道极其有难度的算法题！！！

寻找绝佳题目中……

原创 跟栈有关的面试题

1、常数时间求栈的最大值一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。2、常数时间空间求栈的最大值一个整数栈stack，具有push和pop操作，其时间空间复杂度皆

原创 百度2011年10月9日 研发笔试题(图片)

原创 2012百度校园招聘、移动终端、笔试题目 2011-9-24

一共四道题，大家看看1.比较线性表，二叉平衡树，哈希表的优劣2.将一个十进制数转换成N进制数（N3.给了一个程序，根据程序回答问题，程序不写了，只看问题吧  1）C语言中程序存储空间布局分为那几个部分  2）分析程序中的变量分配在什么地方     程序中变量类别有全局变量，static，函数中的static，malloc，new，指针，vector[]，局部变量，常量（如"

原创 2011-10-9百度技术，软件研发笔试题(90%)

一简答1 linux/unix远程登陆都用到了ssh服务，当网络出现错误时服务会中断，linux/unix端的程序会停止。为什么会这样？说下ssh的原理，解释中断的原理。2一个最小堆，也是完全二叉树，用按层遍历数组表示。1.        求节点a[n]的子节点的访问方式2.        插入一节点的程序void add_element(int *a,int si

原创 单例模式下如何保证是线程安全的

通常情况下，一个单例模式是不会出问题的，但是如果在多线程的情况下，有可能会生成多个对象，以C++为例一个普通的单例的代码如下：class Singleton{private: Singleton(){} static Singleton *_instance;public: static Singleton* Instance(){ if(_in

原创 百度笔试题

1、设rand（s，t）返回[s,t]之间的随机小数，利用该函数在一个半径为R的圆内找随机n个点，并给出时间复杂度分析。2、为分析用户行为，系统常需存储用户的一些query，但因query非常多，故系统不能全存，设系统每天只存m个query，现设计一个算法，对用户请求的query进行随机选择m个，请给一个方案，使得每个query被抽中的概率相等，并分析之，注意：不到最后一刻，并不知用户的总请求

原创 百度的一道概率题目

为了分析用户的行为，系统往往需要存储用户的一些query，但是因为query非常多，所以系统不能够存下每一条。假设我们的系统每天只能够存储m个query，现在需要设计一个算法，对用户时时请求的query进行随机选择m个，请给出一个方案，使得每一个query被抽中的概率尽量相等，也请附加相应的分析。需要注意的是，不到最后一刻你并不知道用户的总请求量是多少。本题需要一个假设，假设每天query的总

原创 常见的字符串的题目

1、查询字符串S是否包含子串S12、找出字符串S的最长重复子串S13、找出字符串S1同S2的最长公共子串4、找出字符串S1同S2的最长公共子序列5、找出字符串S的最长回文子串S16、多模式串的模式匹配问题