- 博客(27)
- 收藏
- 关注
RSS订阅转载 Unity的一些笔试题
在网络上搜到的一些Unity笔试题，下面解答部分为本人重新编写的，希望帮到大家！ 1.请描述游戏动画有哪几种，以及其原理。 主要有关节动画、单一网格模型动画(关键帧动画)、骨骼动画。 关节动画把角色分成若干独立部分，一个部分对应一个网格模型，部分的动画连接成一个整体的动画，角色比较灵活Quake2中使用了这种动画。 单一网络模型动画由一个完整的网格模型构成，在动画序列的关键帧里记...
2013-11-05 18:14:00
449
转载 实现Singleton模式
常见的设计模式有许多，不过在面试过程中要应聘者完整的实现一个非Singleton莫属，但如何写好Singleton还是有许多要注意的地方的。 简单的单线程解法： public sealed class Singleton1{ private Singleton1() { } private static Singleton1 in...
2013-10-21 17:51:00
125
转载 面试的一些基本概念及注意点
粗看《剑指offer》第一章的总结 在填写专业技能时都时常要填写诸如：精通xx、熟悉xx、了解xx，很多人不了解它们的区别，下面就详细说说它们的区别。 精通——能轻松解答某方面的大多数问题 熟悉——使用某技术开发过相关项目 了解——就是入门，只看过书但没实际开发，对于无关的职位无须填写 1.扎实的基础知识 基础知识一般考察以下这三方面内容 ①某一编程语言的细节：如C++里c...
2013-10-21 11:37:00
187
转载 SQL入门学习-1.基本概念
1.1.1 数据库——保存有组织的数据的容器。 不要与DBMS的概念混淆，DBMS是指数据库管理系统，而一般的我们是通过DBMS来访问数据库的。 1.1.2 表——某种特定类型数据的结构化清单 同一数据库中不能两次使用相同的表名 模式（schema）——关于数据库和表达布局及特性信息。 1.1.3 列与数据类型 列——表中的一个字段。所有表都是由一个或多个列组成的。 正确地...
2013-10-19 20:03:00
106
转载 华为2012机试题目及解答（仅供参考，版权归华为所有）
问题1： 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串过滤程序，若字符串中出现多个相同的字符，将非首次出现的字符过滤掉。 比如字符串“abacacde”过滤结果为“abcde”。 要求实现函数： void stringFilter(const char *pInputStr, long lInputLen, char *pOutputStr);...
2013-10-14 19:05:00
237
转载 质数（素数）判断算法总结
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)放...
2013-10-13 19:24:00
253
转载 Cocos2d-x 2.1.5 + NDK r8e + CygWin 开发环境配置
准备素材： 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...
2013-10-13 12:09:00
185
转载 编程之美 1.11 1.12 1.13 NIM游戏及其变种
NIM（1） 游戏规则：N块石头排成一行，位置固定，两个玩家依次取石头，每个玩家可任取其一或相邻的两块，取光者胜 解题思路：讨论N=1、2、3、4、>4的情况 取胜法则：先取者从中间取保持两边数目对称，依据别人所取位的对称位取。 NIM（2） 游戏规则：有N块石头，A先将其分成M堆，取石顺序为先B后A，可选任一堆取任意个（大于1）的石头 解题思路：分析N为偶数与奇...
2013-10-11 17:59:00
159
转载 编程之美 1.10双线程高效下载
假设提供了以下方法： bool GetBlockFromNet（Block *out_block）； bool WriteBlockToDisk（Block *in_block）； 想实现高效当然是创建两个线程，A负责获取网络数据，B负责写入数据到硬盘，难点在于如何合理分配两个线程之间的工作！ 分析与解法： 1.什么时候才算完成任务？ 下载完毕并且完全存储到硬盘上，两个线程才...
2013-10-11 17:17:00
104
转载 编程之美 1.8小飞的电梯调度算法
问题：由于楼层并不高，在繁忙时段，每次电梯从一层往上走时，我们只允许停到其中某一层。所有乘客再从这层去往自己的目的楼层。 电梯停在哪一层，能够保证乘客爬楼梯之和最少？ 解法一： 枚举停在第i层的情况，计算当停在第i层时所爬楼梯数为nFloor，取其最小值nMinFloor，时间复杂度O(N^2) 解法二： 有没有方法可以通过已知第i层的nFloor，推算出第i+1层的nFloo...
2013-10-11 16:47:00
166
转载 编程之美 1.7光影切割问题
问题：如何快速计算某个时刻，在X[A,B]区间上的地板被光影划分成多少块？ 解法一： 两条直线+一个交点=>空间分成4块 三条直线+2个交点=>空间分成6块 三条直线+3个交点=>空间分成7块 n条直线+m个交点=>空间分成n+m+1块 初始化时间复杂度O(N^2)，找出所有的交点 每次查询时间复杂度O(m)，哪些交点在X[A,B]区间内 若初始化...
2013-10-11 14:59:00
122
转载 编程之美 1.5快速找出故障机器
问题：假设一台机器仅保存一个标号为ID的记录，每份数据有两个备份，分别存储到两台机器中。 1.在某个时间，如果得到一个数据文件ID列表，能否快速找出仅出现一次的ID？ 2.如果已经知道只有一台机器死机呢？如果有两台机器死机呢？ （假设同一数据两个备份不会同时丢失） 解法一： 遍历ID列表，记录各ID的出现次数。 空间复杂度：O(N) 时间复杂度：O(N) 解法二： 解...
2013-10-11 13:58:00
105
转载 编程之美 1.3一摞烙饼排序
问题： 星期五的晚上，一帮同事在希格玛大厦附近的“硬盘酒吧”多喝了几杯。程序员多喝了几杯之后谈什么呢？自然是算法问题。有个同事说：“我以前在餐馆打工，顾客经常点非常多的烙饼。店里的饼大小不一，我习惯在到达顾客饭桌前，把一摞饼按照大小次序摆好——小的在上面，大的在下面。由于我一只手托着盘子，只好用另一只手，一次抓住最上面的几块饼，把它们上下颠倒个个儿，反复几次之后，这摞烙饼就排好序了。我...
2013-10-11 12:55:00
159
转载 编程之美 1.2中国象棋将帅问题
问题： 现在有一个象棋残局，只剩下将A帅B，AB只能在3x3的格子里横纵移动，而且AB不能照面。 输出A、B的合法位置（要求代码中只使用一个变量）。 问题本身很简单，难度在于只用一个变量。 解法一： 位向量法，利用一个8位byte存储A、B的位置，利用宏抽象出对byte的操作（& | >> <<） ①对L段赋值 ②对R段赋值 ③从byte中...
2013-10-11 12:41:00
100
转载 编程之美 1.1让CPU占用率曲线听你指挥
问题： 1.CPU的占用率固定在50%，为一条直线。 2.问题1的进阶，占用率有参数决定。 3.CPU占用率是一条正弦曲线。 此题目涉及到操作系统API的调用，及对CPU时钟周期的理解，我的电脑配置为：i5-3570k 3.40GHz 解法一： 执行一个循环n次的空循环，然后Sleep()一段时间。 这种方法的不稳定因素太多，例如：机器的差异性、系统内核调度程序的干扰。 ...
2013-10-11 12:21:00
177
转载 编程之美 4.10数学哑谜和回文
问题： 1.神奇的9位数，能不能找出符合如下条件的9位数？ 这个数包括1~9这9个数字，这个9位数的前n位都能被n整除。假设这个9位数是abcdefghi 2.有这样一个乘法算式：人过大佛寺*我=寺佛大过人 这里面每一个汉字代表一个数字，并且不同汉字代表的数字不同，找出这些数字来？ 问题1解法： 解法一：穷举9^9，然后使用剪枝避免不必要的运算，如b、d、f、h为奇数时就可以...
2013-10-10 15:54:00
195
转载 编程之美 4.9数独知多少
问题：一共有多少种不同的数独解答呢？其中有多少种是独立的解答呢？ 如果用一个字符串来表示各种数独，如何保证一一对应的基础上，让字符串的长度最短？ 分析： 首先要明确问题，独立的解答到底是什么？如何定义“独立”这种关系？ 如果任意交换数独的两个数字，仍然是一个合法的数独。 那么我们可以定义：如果两个数独解答可以通过这种交换得到，则它们就不是独立的。 假设不考虑独立的情况下，一个...
2013-10-10 12:18:00
173
转载 编程之美 4.8三角形测试用例
问题:输入三角形三边长,判断是否能构成一个三角形（不考虑退化三角形）。 1.如何用一个byte来表示各种输出结果? 2.如果你是一名测试工程师，如何编写测试用例？ 问题1解法：非常简单，参照IP数据报那样，每一位代表一种属性，如下表所示： 7 6 5 4 3 2 1 ...
2013-10-09 20:55:00
164
转载 编程之美 4.7蚂蚁爬杆
问题：有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通过两只蚂蚁。开始时，蚂蚁头朝向任意（左或右），它们只会朝前或掉头，不会后退。当任意两只蚂蚁碰头是，两只蚂蚁会同时调头朝反向走。假设蚂蚁每秒走1厘米，编写程序，求所有蚂蚁都离开木杆的最短时间和最长时间。 解法一： 蛮力解法（brute force），枚举各蚂蚁的初...
2013-10-09 18:36:00
203
转载 编程之美 4.6桶中取黑白球
问题：有一个桶，里面放有白球、黑球各100个，人们必须按以下规则取出： 1.每次从桶里取出两个球 2.如果两个同色，就放入一个黑球 3.如果两个异色，就放入一个白球 最后桶里只剩下一个黑球的概率是多少？ 解法一： 原理：先将问题的规模缩小，然后枚举其操作的过程，找出规律，其实就是归纳法。 原命题的黑白各100，我们可以设为黑白各2个来看看，下面以这种方式表示（黑，白）的数目...
2013-10-09 11:33:00
194
转载 编程之美 4.5磁带文件存放优化
磁带的特性：线性存储、价格低廉、海量的存储空间 问题：设现在有n份文件长度为L[0]、L[1]、L[2]….L[n-1]，访问概率为P[0]、P[1]、P[2]…P[n-1] 1.访问概率相等的情况下，如何安排存储顺序最好？ 何为最好其实就是访问文件的平均长度最小，平均长度可以通过下式求得： p相等的情况下=p*{n*L[0]+(n - 1)*L[1]+…+L[n-1]} ...
2013-10-09 00:41:00
103
转载 编程之美 4.4点是否在三角形内
问题：如果一个二维坐标系中，已知三角形三个点的坐标，那么对于任意一点，如何判断其在三角形内呢？（点在三角形边上也算在三角形内） 解法一：面积法 S=Area（ABC）、S1=Area（ABP）、S2=Area（BCP）、S3=Area（CAP） 若P点在三角形内，S=S1+S2+S3 若P在三角形外，S1+S2+S3>S 计算三角形的面积可以使用海伦公式 而公式里的...
2013-10-08 20:27:00
178
转载 编程之美 4.3买票找零
问题：在一场球赛开始前，售票工作进行着，每张球票为50元。现在有2n个人排队购票，其中有n人手持50元，另外n人手持100元，假设开始售票是售票处没有零钱，问这2n个人有多少种排列方式，不至于售票出出现没钱找的情况？ 解法一： 只要保证从队首开始往后数，任何时候，手持100的都比手持50的少，就肯定有钱找。 这里可以看出此问题类似括号匹配问题，用一个栈遍历排列看栈最后是否为空来检验...
2013-10-08 18:55:00
313
转载 编程之美 4.2瓷砖覆盖地板问题
问题： 原有地板铺有 NxM 块正方形瓷砖老化了需要更新，但商店已经没有此类瓷砖了，只供应长方形的瓷砖，分析如何用 1x2 的瓷砖去覆盖 NxM 的地板呢？ 分析： 1.N=1，M为偶数时，需要M/2块瓷砖 2.若NxM为奇数，则肯定不能用1x2的瓷砖去全部覆盖它。 （例如3x3只能放4块，3x5只能放7块，都剩余一个不能覆盖） 3.N与M中至少有一个为偶数，需要Nx(M/2...
2013-10-08 16:22:00
318
转载 编程之美 4.1金刚坐飞机问题
问题： 现在有一班飞机将要起飞，乘客们正准备按机票号码（1, 2, 3, …N）依次排队登机。突然来了一只大猩猩（对，他叫金刚）。他也有飞机票，但是他插队第一个登上了飞机，然后随意地选了一个座位坐下了1。根据社会的和谐程度，其他的乘客有两种反应： 1. 乘客们都义愤填膺，“既然金刚同志不遵守规定，为什么我要遵守？”他们也随意地找位置坐下，并且坚决不让座给其他乘客。 2. 乘客们虽然...
2013-10-08 15:00:00
147
转载 判断单链表是否存在环及寻找环的入口点
判断一个单链表是否存在环的解法如下： 1.遍历链表，将链表的节点存入hash表内，若遍历到后面的节点已存在hash表内，说明有环。时间：O(n) 空间：O(n) 2.反转链表，时间：O(n) 空间：O(1)，使用3个指针：pNext、pPrev、pCur。这种方法有副作用，就是若存在环的话，无法还原到链表原始状态。（弃用） 3.快慢指针法，时间：O(n) 空间：O(1)。 问题1...
2013-10-07 12:14:00
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人