- 博客(16)
- 资源 (17)
- 收藏
- 关注
原创 网易笔试编程题:到Fibonacci数最小步数(C++)
题目: Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因此,Fibonacci数列就形如:0, 1, 1, 2, 3, 5, 8, 13, …,在Fibonacci数列中的数我们称为Fibonacci数。给你一个N,你想让其变为一个Fibonacci数,每一步你可以把
2016-08-28 11:18:42 2406
原创 网易笔试编程题:小易喜欢的单词(C++)
题目: 小易喜欢的单词具有以下特性: 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,子序列可能不连续。 例如: 小易不喜欢”ABBA”,因为这里有两个连续的’B’ 小易不喜欢”THETXH”,因为这里包含子序列”THTH” 小易不喜欢”ABACADA”,因
2016-08-27 23:11:22 2626 3
原创 网易笔试编程题:两种排序方法(C++)
题目: 考拉最近学习到有两种字符串的排序方法: 1.根据字符串的字典序排序。例如: “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如: “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺序是否满足这两种排
2016-08-27 17:56:47 1465
原创 网易笔试编程题:有限次数下位置查找(C++)
题目: 小易总是感觉饥饿,所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x,他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力,所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如:位置0,位置1,000,000,007,位置2,000,000,014
2016-08-27 16:36:03 1274
原创 网易笔试编程题:统计回文(C++)
题目: “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串,生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求,帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如:
2016-08-27 13:42:50 2081
原创 网易笔试编程题:最少时间落入陷阱(C++)
题目: 有一片1000*1000的草地,小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易,他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ,纵坐标为yi 的位置上,小易一旦走入一个陷阱,将会被超超捕捉。你为了去解救小易,需要知道小易最少多少秒可能会走入一个陷阱,从而提前解救小易。 输入描述: 第一
2016-08-27 11:47:44 1378
原创 网易笔试编程题:最多可放蛋糕数(C++)
题目:二货小易有一个W*H的网格盒子,网格的行编号为0~H-1,网格的列编号为0~W-1。每个格子至多可以放一块蛋糕,任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含
2016-08-27 11:22:51 2649
原创 网易有道编程题:洗牌算法(C++)
题目:洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌
2016-08-26 21:11:05 4370
原创 面试逻辑题吐血整理
你让工人为你工作7天,给工人的回报是一根金条。金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费? 答案:第一天给1段,第二天让工人把1段归还后再给他给2段,第三天给1段,第四天让工人归还1、2段,给4段。第五天依次类推……请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。 答案:面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些
2016-08-24 14:31:15 45514 9
原创 C++ 将整数、浮点数转为字符串
前言:用 sprintf可以把整数、浮点数转为字符串。1、整数int main(int argc, const char * argv[]) { int n = 12345;//待转整数 char strN[50];//转换后的字符串 sprintf(strN, "%d", n); cout<<strN<<endl;//输出 return 0;}结果: 2、浮
2016-08-18 21:30:52 8257
原创 20分钟复习《剑指Offer》
1.如下为类型CMyString的声明,请为该类型添加赋值运算符函数。3.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否函数该整数。 右上角开始4.请实现一个函数,把字符串中的每个空格替换成”%20”。例如输入”We are happy”,则输出”We%20are%20happy”。 两个
2016-08-18 20:36:57 1159
原创 网易有道编程题:恢复队列(C++)
题目:小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序: while(!Q.empty()) //队列不空,执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x);
2016-08-18 10:01:40 3101 2
转载 回答 | 4道过滤菜鸟的iOS面试题
1. struct和class的区别swift中,class是引用类型,struct是值类型。值类型在传递和赋值时将进行复制,而引用类型则只会使用引用对象的一个”指向”。所以他们两者之间的区别就是两个类型的区别。class有这几个功能struct没有的:class可以继承,这样子类可以使用父类的特性和方法类型转换可以在runtime的时候检查和解释一个实例的类型可以用deinit来释放资源一
2016-08-17 10:30:27 1546
转载 一个关于NSString内存管理的问题
先来回顾strong和weak的使用。Strong & Weak在iOS 5以后,苹果引入了ARC技术和strong和weak对象变量属性。事实上,strong关键字其实相当于之前版本的retain关键字,如果一个属性变量使用了strong关键字修饰,那么它指向的对象的引用计数就会+1(它拥有这个对象);而如果一个属性变量使用了weak关键字修饰,那么它指向的对象的引用计数则不变(它不拥有这个对象)
2016-08-05 17:20:05 1169
原创 iOS开发调试技巧总结(不断更新)
1.普通断点2.条件断点3.异常断点4.Analyze分析器Analyze分析器是一种静态的工具,可以对我们的程序进行分析,找出我们未使用的变量,或一些死存储。执行Analyze如下:Product–>Analyze. 5.lldb命令6.查看代码运行时间有时候我们想要准确的知道某段代码、某个循环执行的时间,然后分析效率等问题,这个时候就需要执行时间是多少。正好看到网上已经有人做了这个工作,我
2016-08-04 16:25:55 693
原创 进程间、线程间通信方式
一、进程间的通信方式管道( pipe ):管道是一种半双工的通信方式,数据只能单向流动,而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。有名管道 (namedpipe) : 有名管道也是半双工的通信方式,但是它允许无亲缘关系进程间的通信。信号量(semophore ) : 信号量是一个计数器,可以用来控制多个进程对共享资源的访问。它常作为一种锁机制,防止某进程正在访问共
2016-08-04 13:59:42 11787 4
大话量子通信课程全套课件PPT.7z
2021-06-10
charles 3.10.2 mac 官方版本和破解方法
2015-09-26
luckyboy抽奖软件
2014-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人