面试题
XavierChiang
有一定技术基础,并且具有市场能力,准备创业
展开
-
递归求二叉树的高度
用递归求树的高度[cpp] view plain copy#include #include #include typedef struct bnode { char data; struct bnode *lchild,*rchild; }btnode; int max(int转载 2016-12-14 14:18:07 · 4449 阅读 · 0 评论 -
C#面试题170420
1、冒泡排序int temp; int[] arrSort = new int[] { 10, 8, 3, 5, 6, 7, 9 }; for (int i = 0; i < arrSort.Length; i++){ for (int j = i + 1; j < arrSort.Length; j++){ if (arrSort[j] < arrSort[i]){原创 2017-04-21 22:37:10 · 528 阅读 · 0 评论 -
二叉树的遍历有几种方式?
先建立一个二叉树public class Tree{ public string Value; public Tree Left; public Tree Right;}public static Tree CreatFakeTree(){Tree tree = new Tree() {Value = "A"}; tree.Left = new Tree(){Value原创 2017-04-21 22:28:11 · 3913 阅读 · 1 评论 -
Camera的组件
在Unity中创建一个Caaera后,除了默认带一个Transform组件外,还会附带Flare Layer、GUI Layer、Audio Listener等4个组件,如下图。ClearFlags:清除标记;决定屏幕中哪部分被清除。一般用于多台摄像机来描绘不同对象的情况,有一下三种模式。Skybox:天空盒(默认项)。在屏幕空白处显示当前摄像机的天空盒,如果没有指原创 2017-04-21 22:09:06 · 518 阅读 · 0 评论 -
大数运算
1、判断是否为质数static void Main(string[] args){ Console.WriteLine("请输入一个很大的数字:"); string bigNumber = Console.ReadLine(); BigInteger bigInteger = BigInteger.Parse(bigNumber); bool isNumber=false; for原创 2017-04-21 22:04:41 · 298 阅读 · 0 评论 -
Unity面试题170420
1、与服务器通信的方式有哪些?基于HTTP协议,客户与服务器通信的三种方式 (1)直接通信: 是一种最简单的通信方式,通过用户代理和源服务器(资源所驻留的服务器)之间的单个连接来完成 (2)通过中介的HTTP通信 当客户和源服务器之间有一个或多个中介系统时,在HTTP请求/响应链中会出现多个连接,中介有三种形式:代理Proxy、网关Gateway、隧道Tunnel Prox原创 2017-04-21 21:57:53 · 832 阅读 · 0 评论 -
Unity面试编程题
1、实现吊机吊物体的功能效果图上面做了个横梁,上面一块Cube作为钩子,下面的Cube作为要吊起的重物,中间的绳子用Capsule思路:鼠标左右滑动实现钩子的左右滑动,松开鼠标---钩子下滑,当钩子等撞到重物的时候停止下降 并带着重物一同上升,回到一定高度后,开始水平回到初始位置,并判断(是否勾住重物)如果勾住重物了 ,在原点位置,下降 然后放下重物,如果没勾住重物 则再原创 2017-04-19 02:35:10 · 4187 阅读 · 0 评论 -
遍历List 并删除某个元素(设为<0的元素)
1、我们选择用for循环for(int i=0;i<list.count;i++){ if(list[i]) { list.RemoveAt(i); }}如果这样循环,肯定不对,{A B C D E F G H} 假设当前遍历到D(i=3),移除,接着遍历i=4(F), 此时跳过了E(i=3)2、我们使用倒原创 2017-04-09 22:26:30 · 1945 阅读 · 0 评论 -
数据结构经典面试题——练习2
1.栈和队列的共同特点是(只允许在端点处插入和删除元素)2.如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是(e2,e4,e3,e1)3.栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(DCBEA)4.栈通常采用的两种存储结构是(线性存储结构和链表存储结构)原创 2016-12-22 12:03:22 · 460 阅读 · 0 评论 -
数据结构经典面试题——练习4
1.一个算法通常由两种基本要素组成:一是对数据对象的运算和操作,二是算法的控制结构。算法的复杂度主要包括时间复杂度和空间 复杂度。2. 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的空间复杂度和时间复杂度 。3.所谓数据处理是指对数据集合中的各元素以各种方式进行运算,包括插入、删除、查找、更改等运算,也包括对数据元素进行分析。4.数据结构原创 2016-12-22 12:11:46 · 897 阅读 · 0 评论 -
数据结构经典面试题——练习3
1. 在计算机中,算法是指(解题方案的准确而完整的描述)2.在下列选项中,哪个不是一个算法一般应该具有的基本特征(无穷性) 说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。3. 算法一般都可以用哪几种控制结构组合而成(顺序、选择、循环)4.算法的时间复杂度是指(算法执行过程中所需要的基本运算次数)5. 算法的空间复杂度是指(执行过程中所需要的存储空间)6原创 2016-12-22 12:06:11 · 1323 阅读 · 0 评论 -
数据结构经典面试题——练习1
1. 在一个单链表中p所指结点之前插入一个s (值为e)所指结点时,可执行如下操作:q=head;while (q->next!=p) q=q->next;s= new Node; s->data=e;q->next= ; //填空s->next= ; //填空2.线性表的顺序存储结构是一种 的存储结构,而链式存储结构是一种原创 2016-12-22 11:58:13 · 1648 阅读 · 0 评论 -
数据结构经典面试题——概念
一、算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。1.算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。2.算法的基本要素:算法中对数据的运算和操作、算法的控制结构。3.算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求二、算法的复杂度原创 2016-12-22 11:44:47 · 2026 阅读 · 0 评论 -
矩阵的转置
这次的实验是完成稀疏矩阵的转置:原理:首先稀疏矩阵的非零值远小于总个数的,所以可以用一个三元组将该矩阵存储起来,但是这样的话在进行转置的时候就没那么直观了,就不只是交换行列那样,所以就要用到今天的方法.如下:下面用两种方法实现,一种是直接按照列的值进行重排,另一种是快速转置储存压缩矩阵有两种方式,一种是用二维数组来储存三元组,另一种是直接写在结构体里(注意:用二维数原创 2016-12-14 14:29:14 · 1379 阅读 · 0 评论 -
求二叉树的高度、结点数和叶结点数
1.程序代码(高度):int depth(BinTree t) { if(t == NULL) return 0; int dl = depth(t->llink); int dr = depth(t->rlink); return (dl>dr ? dl : dr)+1; }2.程序代码(结点数):int num_of_n原创 2016-12-14 14:24:01 · 2174 阅读 · 0 评论 -
Aonesoft校园招聘笔试
1、假定int整形指针p所指对象的值为25,p+1所指对象的值为46,执行(*p)++后,p所指对象的值为?答:26int *p;int a[2] = {25,46};p = a;cout<<*p<<endl;return 0;2、某人上楼梯,1步可以跨一个台阶或2个台阶,这个楼梯共有10个台阶,从地面到最上层共有多少种不同跨法?答案:共89种只一次两个台阶 有原创 2017-09-12 14:16:30 · 1379 阅读 · 0 评论