<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[logarrow的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/logarrow</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; logarrow]]></copyright><item><title><![CDATA[2014找工作总结-机会往往留给有准备的人]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12858463</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12858463</guid><author>logarrow</author><pubDate>Fri, 18 Oct 2013 21:21:28 +0800</pubDate><description><![CDATA[http://blog.youkuaiyun.com/xiajun07061225/article/details/12844801
这篇博客，说实话极力推荐，非常具有代表性，对于985学校的一些非ACM大牛，非奖学金大牛，无实习经历，无项目经验的人具有非常好的借鉴性！！！！！！基本上可以作为读研期间招工作的一个标杆！！！！




其实我的求职过程在十一之前就已经结束了，总体讲比较顺利。参加面试]]></description><category></category></item><item><title><![CDATA[写一个函数对字符串数组进行排序，排序的规则是根据每个字符串中……]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12714299</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12714299</guid><author>logarrow</author><pubDate>Mon, 14 Oct 2013 19:47:17 +0800</pubDate><description><![CDATA[这是腾讯当初的一道笔试题：
写一个函数对字符串数组进行排序，排序的规则是根据每个字符串中重复出现次数最多的字符出现的次数，在次数相同的情况下根据出现次数第二多的字符排序：

比如：
“abcaba”中重复出现次数最多的是a，次数是3，第二多的是字符b，次数是2，第三是c，次数是1，因此mysort(["abcaba","asdfasdf","asdfasdfasdf"]的结果是
["as]]></description><category></category></item><item><title><![CDATA[一道腾讯的笔试题]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12713851</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12713851</guid><author>logarrow</author><pubDate>Mon, 14 Oct 2013 19:01:31 +0800</pubDate><description><![CDATA[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.5
B.]]></description><category></category></item><item><title><![CDATA[关于fork的一道题目]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12652981</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12652981</guid><author>logarrow</author><pubDate>Sat, 12 Oct 2013 15:50:43 +0800</pubDate><description><![CDATA[不多说了，相信很多人都知道这个博客酷壳
 – CoolShell.cnhttp://coolshell.cn/articles/7965.html


前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：

题目：请问下面的程序一共输出多少个“-”？]]></description><category></category></item><item><title><![CDATA[僵尸进程]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12371637</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12371637</guid><author>logarrow</author><pubDate>Mon, 07 Oct 2013 09:46:11 +0800</pubDate><description><![CDATA[什么是僵尸进程？
首先要说说Linux下进程的几种状态，这在任何一本将Linux内核的书里面都可以看到，不同于教科书，具体设计一个操作系统的时候要考虑到实用性，所以Linux里面进程的状态要更实际一些，创建是不需要状态的：

1、可执行状态(TASK_RUNNING):相当于把教科书里面的就绪态和运行态放在了一块
2、可中断的睡眠状态(TASK_INTERRUPTIBLE):相当于教科书里]]></description><category></category></item><item><title><![CDATA[经典线程同步 事件Event]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12358117</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12358117</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 21:57:51 +0800</pubDate><description><![CDATA[转载：http://blog.youkuaiyun.com/morewindows/article/details/7445233
上文提到的临界区只能用来解决互斥的问题，而这里的事件就可以解决同步的问题。注意事件的创建跟上面的临界区有一些不一样，首先你要声明的不是一个对象，而是一个句柄。
HANDLE myevent;
再然后：
1、创建一个事件用CreateEvent:

HANDLECrea]]></description><category></category></item><item><title><![CDATA[经典线程同步——关键段CS（临界区）]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12357093</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12357093</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 21:24:31 +0800</pubDate><description><![CDATA[转载：http://blog.youkuaiyun.com/morewindows/article/details/7442639
这位博主里面把critical section描述为关键段，不敢苟同，还是按照习惯的叫法叫临界区吧，具体什么是临界区可以参考任何一本操作系统的教程，临界区通常是指一段代码，这段代码必须互斥的执行，既然是一段代码所以先要进入这段代码，然后再出这段代码。
在下面我将描述一下临界区]]></description><category></category></item><item><title><![CDATA[一个经典的多线程同步问题]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12356773</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12356773</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 20:37:10 +0800</pubDate><description><![CDATA[转载：http://blog.youkuaiyun.com/morewindows/article/details/7442333

程序描述：
主线程启动10个子线程并将表示子线程序号的变量地址作为参数传递给子线程。子线程接收参数 -> sleep(50) -> 全局变量++
 -> sleep(0) -> 输出参数和全局变量。如果你写出来的程序是这个样子的，那么你就太naive了，因为线程不一定按]]></description><category></category></item><item><title><![CDATA[CreateThread与_beginthreadex本质区别]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12356491</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12356491</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 20:14:11 +0800</pubDate><description><![CDATA[原文出处：http://blog.youkuaiyun.com/morewindows/article/details/7421759
CreateThread的接口如下：

HANDLE CreateThread(
    LPSECURITY_ATTRIBUTES lpThreadAttributes, // SD
    SIZE_T dwStackSize, // initial stack s]]></description><category></category></item><item><title><![CDATA[Windows MFC下的线程（待完善）]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12356343</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12356343</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 19:52:37 +0800</pubDate><description><![CDATA[MFC下的线程主要有两个
工作者线程
用户界面线程
工作者线程就是普通的线程；用户界面线程包含了消息循环，比如说每一个资源管理器就是一个用户界面线程]]></description><category></category></item><item><title><![CDATA[多线程常见的问答题]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12339053</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12339053</guid><author>logarrow</author><pubDate>Sun, 06 Oct 2013 09:50:52 +0800</pubDate><description><![CDATA[麻麻说转载要注明出处：http://blog.youkuaiyun.com/morewindows/article/details/7392749
一．概念性问答题
第一题：线程的基本概念、线程的基本状态及状态之间的关系？
 
第二题：线程与进程的区别？
       这个题目问到的概率相当大，计算机专业考研中也常常考到。要想全部答出比较难。
 
第三题：多线程有几种实现方法，都是什么？]]></description><category></category></item><item><title><![CDATA[Alpha-Beta 剪枝算法]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12317547</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12317547</guid><author>logarrow</author><pubDate>Sat, 05 Oct 2013 18:45:19 +0800</pubDate><description><![CDATA[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]]></description><category></category></item><item><title><![CDATA[数据库表按行存储和按列存储比较]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12311937</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12311937</guid><author>logarrow</author><pubDate>Sat, 05 Oct 2013 15:34:49 +0800</pubDate><description><![CDATA[三、行列存储比较
将表放入存储系统中有两种方法，而我们绝大部分是采用行存储的。行存储法是将各行放入连续的物理位置，这很像传统的记录和文件系统。然后由数据库引擎根据每个查询提取需要的列。列存储法是将数据按照列存储到数据库中，与行存储类似；
3.1基于行的储存
基于行的存储是将数据组织成多个行，这样就能在一个操作中找到所有的列。这种做法的缺点是必须每次处理一整行，而不是只处理自己需要的列。不过，]]></description><category></category></item><item><title><![CDATA[博弈论 负极大值算法]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12289141</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12289141</guid><author>logarrow</author><pubDate>Fri, 04 Oct 2013 19:44:32 +0800</pubDate><description><![CDATA[下面这篇文章承接上文，人工智能，博弈论

一个局面对红方的优势为X，那么对于黑方的优势就是-X；一个局面对红方的优势为-X，对黑方的优势就是X。在负极大值搜索算法中，没有了极小点，只有极大点。需要注意的是，局面对一方的优势转化为另一方的优势时需要加负号。局面估计区间是一个关于0点对称的区间:

[-MaxValue,MaxValue].需要注意的是，为了能使负极大值搜索算法得到正确的评价，]]></description><category></category></item><item><title><![CDATA[博弈树]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12288891</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12288891</guid><author>logarrow</author><pubDate>Fri, 04 Oct 2013 19:36:48 +0800</pubDate><description><![CDATA[探讨一下难度较大的棋类游戏程序，比如国际象棋和西洋跳棋等等。用这些程序来同人或其他程序对弈。然而，有些程序是把计算机精心设计成一个棋盘，人们可以在其上对弈（或者是一种单人玩的棋盘游戏）。这种程序更接近于系统模拟的领域，而不属于人工智能的范畴。我们此处所要介绍的却是让计算机能够“思考”如何下棋。

假定有两个人或者两台机器在下棋。我们把其中一名称为棋手，另一名称为对手。而我们始终从棋手的角度来观]]></description><category></category></item><item><title><![CDATA[微软2014年笔试题]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12275873</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12275873</guid><author>logarrow</author><pubDate>Fri, 04 Oct 2013 11:49:29 +0800</pubDate><description><![CDATA[]]></description><category></category></item><item><title><![CDATA[线性表，树，hash表的优缺点]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12259817</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12259817</guid><author>logarrow</author><pubDate>Thu, 03 Oct 2013 20:35:58 +0800</pubDate><description><![CDATA[下面描述线性表，树以及hash表的常见特性以及优缺点，知道这些还是很有用的
1、线性表


2、树


3、hash表]]></description><category></category></item><item><title><![CDATA[百度2014校招笔试题]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12207639</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12207639</guid><author>logarrow</author><pubDate>Mon, 30 Sep 2013 21:59:37 +0800</pubDate><description><![CDATA[一、 问答题
1. 动态链接库与静态链接库的优缺点
2. 轮询任务调度与抢占任务调度的区别
3. 数据库有哪些锁，说明它们的使用场景
二、 算法与程序设计题
1. 给定任意一个正整数N，找出比N大的最小的不重复数。“重复数”：包含连续两个相同数字的数，如1101是重复数，1231不是。
2. 给定一个长度较长的字符串，找出该字符串中的最大回文子字符串。
3. 数轴上从左到右有n个数：]]></description><category></category></item><item><title><![CDATA[能随机取数据的List设计]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12108535</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12108535</guid><author>logarrow</author><pubDate>Fri, 27 Sep 2013 19:02:54 +0800</pubDate><description><![CDATA[这是一道网易的题目：
简单的链表结构拥有很好的插入删除节点性能,但随机定位(获取链表第n个节点)操作性能不佳,请你设计一种改进型的链表结构优化随机定位操作的性能,给出设计思路及其改进后随机定位操作的时间复杂度；]]></description><category></category></item><item><title><![CDATA[就算所有人都放弃我，我也不会放弃我自己，坚持梦想，拒绝国企，拒绝公务员]]></title><link>https://blog.youkuaiyun.com/logarrow/article/details/12069483</link><guid>https://blog.youkuaiyun.com/logarrow/article/details/12069483</guid><author>logarrow</author><pubDate>Thu, 26 Sep 2013 21:52:18 +0800</pubDate><description><![CDATA[就算所有人都放弃我，我也不会放弃我自己，坚持梦想，拒绝国企，拒绝公务员]]></description><category></category></item></channel></rss>