<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[ZWM990425424的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/ZWM990425424</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; ZWM990425424]]></copyright><item><title><![CDATA[Unity的一些笔试题]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354438</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354438</guid><author>ZWM990425424</author><pubDate>Tue, 05 Nov 2013 18:14:00 +0800</pubDate><description><![CDATA[在网络上搜到的一些Unity笔试题，下面解答部分为本人重新编写的，希望帮到大家！  1.请描述游戏动画有哪几种，以及其原理。  主要有关节动画、单一网格模型动画(关键帧动画)、骨骼动画。  关节动画把角色分成若干独立部分，一个部分对应一个网格模型，部分的动画连接成一个整体的动画，角色比较灵活Quake2中使用了这种动画。  单一网络模型动画由一个完整的网格模型构成，在动画序列的关键帧里记...]]></description><category></category></item><item><title><![CDATA[实现Singleton模式]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354436</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354436</guid><author>ZWM990425424</author><pubDate>Mon, 21 Oct 2013 17:51:00 +0800</pubDate><description><![CDATA[常见的设计模式有许多，不过在面试过程中要应聘者完整的实现一个非Singleton莫属，但如何写好Singleton还是有许多要注意的地方的。  简单的单线程解法：     public sealed class Singleton1
{
    private Singleton1()
    {
    }

    private static Singleton1 in...]]></description><category></category></item><item><title><![CDATA[面试的一些基本概念及注意点]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354433</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354433</guid><author>ZWM990425424</author><pubDate>Mon, 21 Oct 2013 11:37:00 +0800</pubDate><description><![CDATA[粗看《剑指offer》第一章的总结  在填写专业技能时都时常要填写诸如：精通xx、熟悉xx、了解xx，很多人不了解它们的区别，下面就详细说说它们的区别。  精通——能轻松解答某方面的大多数问题  熟悉——使用某技术开发过相关项目  了解——就是入门，只看过书但没实际开发，对于无关的职位无须填写  1.扎实的基础知识  基础知识一般考察以下这三方面内容  ①某一编程语言的细节：如C++里c...]]></description><category></category></item><item><title><![CDATA[SQL入门学习-1.基本概念]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354431</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354431</guid><author>ZWM990425424</author><pubDate>Sat, 19 Oct 2013 20:03:00 +0800</pubDate><description><![CDATA[1.1.1 数据库——保存有组织的数据的容器。  不要与DBMS的概念混淆，DBMS是指数据库管理系统，而一般的我们是通过DBMS来访问数据库的。  1.1.2 表——某种特定类型数据的结构化清单  同一数据库中不能两次使用相同的表名  模式（schema）——关于数据库和表达布局及特性信息。  1.1.3 列与数据类型  列——表中的一个字段。所有表都是由一个或多个列组成的。  正确地...]]></description><category></category></item><item><title><![CDATA[华为2012机试题目及解答（仅供参考，版权归华为所有）]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354427</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354427</guid><author>ZWM990425424</author><pubDate>Mon, 14 Oct 2013 19:05:00 +0800</pubDate><description><![CDATA[问题1：  通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。    比如字符串“abacacde”过滤结果为“abcde”。     要求实现函数：     void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);...]]></description><category></category></item><item><title><![CDATA[质数（素数）判断算法总结]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354424</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354424</guid><author>ZWM990425424</author><pubDate>Sun, 13 Oct 2013 19:24:00 +0800</pubDate><description><![CDATA[1.原始算法  就是将质数的定义翻译成代码，就要看i是否能被小于它的sqrt( i )的数整除。  时间复杂度O(n*sqrt(n)) 空间复杂度O(m) m为质数个数。  2.质数筛法  ①定义bool is_prime[n+1]，初始化为1（奇数为1，偶数为0）  ②已经2为最小的质数，将2的倍数的布尔值都设为false，如此类推。   要注意的是最好不要把求sqrt(n)放...]]></description><category></category></item><item><title><![CDATA[Cocos2d-x 2.1.5 + NDK r8e + CygWin 开发环境配置]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354422</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354422</guid><author>ZWM990425424</author><pubDate>Sun, 13 Oct 2013 12:09:00 +0800</pubDate><description><![CDATA[准备素材：  1.ADT  2.JDK  3.VS2010、2012  4.CygWin  5.cocos2d-x（2.1.5）  6.NDK r8e（r9有个bug所以先不用）  Part 1：配置各种环境变量,推荐个环境变量查看器（RapidEE）  1.JDK的环境变量 JAVA_HOME及Path的添加bin和jre\bin  2.NDK_ROOT  3.COCOS2DX_ROO...]]></description><category></category></item><item><title><![CDATA[编程之美 1.11 1.12 1.13 NIM游戏及其变种]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354421</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354421</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 17:59:00 +0800</pubDate><description><![CDATA[NIM（1）  游戏规则：N块石头排成一行，位置固定，两个玩家依次取石头，每个玩家可任取其一或相邻的两块，取光者胜  解题思路：讨论N=1、2、3、4、&gt;4的情况  取胜法则：先取者从中间取保持两边数目对称，依据别人所取位的对称位取。    NIM（2）  游戏规则：有N块石头，A先将其分成M堆，取石顺序为先B后A，可选任一堆取任意个（大于1）的石头  解题思路：分析N为偶数与奇...]]></description><category></category></item><item><title><![CDATA[编程之美 1.10双线程高效下载]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354420</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354420</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 17:17:00 +0800</pubDate><description><![CDATA[假设提供了以下方法：  bool GetBlockFromNet（Block *out_block）；  bool WriteBlockToDisk（Block *in_block）；  想实现高效当然是创建两个线程，A负责获取网络数据，B负责写入数据到硬盘，难点在于如何合理分配两个线程之间的工作！  分析与解法：  1.什么时候才算完成任务？  下载完毕并且完全存储到硬盘上，两个线程才...]]></description><category></category></item><item><title><![CDATA[编程之美 1.8小飞的电梯调度算法]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354415</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354415</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 16:47:00 +0800</pubDate><description><![CDATA[问题：由于楼层并不高，在繁忙时段，每次电梯从一层往上走时，我们只允许停到其中某一层。所有乘客再从这层去往自己的目的楼层。  电梯停在哪一层，能够保证乘客爬楼梯之和最少？  解法一：  枚举停在第i层的情况，计算当停在第i层时所爬楼梯数为nFloor，取其最小值nMinFloor，时间复杂度O(N^2)  解法二：  有没有方法可以通过已知第i层的nFloor，推算出第i+1层的nFloo...]]></description><category></category></item><item><title><![CDATA[编程之美 1.7光影切割问题]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354419</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354419</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 14:59:00 +0800</pubDate><description><![CDATA[问题：如何快速计算某个时刻，在X[A,B]区间上的地板被光影划分成多少块？  解法一：  两条直线+一个交点=&gt;空间分成4块  三条直线+2个交点=&gt;空间分成6块  三条直线+3个交点=&gt;空间分成7块  n条直线+m个交点=&gt;空间分成n+m+1块  初始化时间复杂度O(N^2)，找出所有的交点  每次查询时间复杂度O(m)，哪些交点在X[A,B]区间内  若初始化...]]></description><category></category></item><item><title><![CDATA[编程之美 1.5快速找出故障机器]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354441</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354441</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 13:58:00 +0800</pubDate><description><![CDATA[问题：假设一台机器仅保存一个标号为ID的记录，每份数据有两个备份，分别存储到两台机器中。  1.在某个时间，如果得到一个数据文件ID列表，能否快速找出仅出现一次的ID？  2.如果已经知道只有一台机器死机呢？如果有两台机器死机呢？  （假设同一数据两个备份不会同时丢失）    解法一：  遍历ID列表，记录各ID的出现次数。 空间复杂度：O(N) 时间复杂度：O(N)  解法二：  解...]]></description><category></category></item><item><title><![CDATA[编程之美 1.3一摞烙饼排序]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354418</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354418</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 12:55:00 +0800</pubDate><description><![CDATA[问题：  星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我...]]></description><category></category></item><item><title><![CDATA[编程之美 1.2中国象棋将帅问题]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354416</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354416</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 12:41:00 +0800</pubDate><description><![CDATA[问题：  现在有一个象棋残局，只剩下将A帅B，AB只能在3x3的格子里横纵移动，而且AB不能照面。  输出A、B的合法位置（要求代码中只使用一个变量）。  问题本身很简单，难度在于只用一个变量。  解法一：  位向量法，利用一个8位byte存储A、B的位置，利用宏抽象出对byte的操作（&amp; | &gt;&gt; &lt;&lt;）  ①对L段赋值 ②对R段赋值 ③从byte中...]]></description><category></category></item><item><title><![CDATA[编程之美 1.1让CPU占用率曲线听你指挥]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354414</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354414</guid><author>ZWM990425424</author><pubDate>Fri, 11 Oct 2013 12:21:00 +0800</pubDate><description><![CDATA[问题：  1.CPU的占用率固定在50%，为一条直线。  2.问题1的进阶，占用率有参数决定。  3.CPU占用率是一条正弦曲线。  此题目涉及到操作系统API的调用，及对CPU时钟周期的理解，我的电脑配置为：i5-3570k 3.40GHz  解法一：  执行一个循环n次的空循环，然后Sleep()一段时间。  这种方法的不稳定因素太多，例如：机器的差异性、系统内核调度程序的干扰。  ...]]></description><category></category></item><item><title><![CDATA[编程之美 4.10数学哑谜和回文]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354437</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354437</guid><author>ZWM990425424</author><pubDate>Thu, 10 Oct 2013 15:54:00 +0800</pubDate><description><![CDATA[问题：  1.神奇的9位数，能不能找出符合如下条件的9位数？  这个数包括1~9这9个数字，这个9位数的前n位都能被n整除。假设这个9位数是abcdefghi  2.有这样一个乘法算式：人过大佛寺*我=寺佛大过人  这里面每一个汉字代表一个数字，并且不同汉字代表的数字不同，找出这些数字来？  问题1解法：  解法一：穷举9^9，然后使用剪枝避免不必要的运算，如b、d、f、h为奇数时就可以...]]></description><category></category></item><item><title><![CDATA[编程之美 4.9数独知多少]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354435</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354435</guid><author>ZWM990425424</author><pubDate>Thu, 10 Oct 2013 12:18:00 +0800</pubDate><description><![CDATA[问题：一共有多少种不同的数独解答呢？其中有多少种是独立的解答呢？  如果用一个字符串来表示各种数独，如何保证一一对应的基础上，让字符串的长度最短？  分析：  首先要明确问题，独立的解答到底是什么？如何定义“独立”这种关系？  如果任意交换数独的两个数字，仍然是一个合法的数独。  那么我们可以定义：如果两个数独解答可以通过这种交换得到，则它们就不是独立的。  假设不考虑独立的情况下，一个...]]></description><category></category></item><item><title><![CDATA[编程之美 4.8三角形测试用例]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354434</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354434</guid><author>ZWM990425424</author><pubDate>Wed, 09 Oct 2013 20:55:00 +0800</pubDate><description><![CDATA[问题:输入三角形三边长,判断是否能构成一个三角形（不考虑退化三角形）。  1.如何用一个byte来表示各种输出结果?  2.如果你是一名测试工程师，如何编写测试用例？  问题1解法：非常简单，参照IP数据报那样，每一位代表一种属性，如下表所示：              7        6        5        4        3        2        1    ...]]></description><category></category></item><item><title><![CDATA[编程之美 4.7蚂蚁爬杆]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354423</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354423</guid><author>ZWM990425424</author><pubDate>Wed, 09 Oct 2013 18:36:00 +0800</pubDate><description><![CDATA[问题：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁头朝向任意（左或右），它们只会朝前或掉头，不会后退。当任意两只蚂蚁碰头是，两只蚂蚁会同时调头朝反向走。假设蚂蚁每秒走1厘米，编写程序，求所有蚂蚁都离开木杆的最短时间和最长时间。  解法一：  蛮力解法（brute force），枚举各蚂蚁的初...]]></description><category></category></item><item><title><![CDATA[编程之美 4.6桶中取黑白球]]></title><link>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354417</link><guid>https://blog.youkuaiyun.com/ZWM990425424/article/details/102354417</guid><author>ZWM990425424</author><pubDate>Wed, 09 Oct 2013 11:33:00 +0800</pubDate><description><![CDATA[问题：有一个桶，里面放有白球、黑球各100个，人们必须按以下规则取出：  1.每次从桶里取出两个球  2.如果两个同色，就放入一个黑球  3.如果两个异色，就放入一个白球  最后桶里只剩下一个黑球的概率是多少？  解法一：  原理：先将问题的规模缩小，然后枚举其操作的过程，找出规律，其实就是归纳法。  原命题的黑白各100，我们可以设为黑白各2个来看看，下面以这种方式表示（黑，白）的数目...]]></description><category></category></item></channel></rss>