Benson的学习笔记

前言我在 IT 公司工作了六年，有着三年面试官的经历。在面试中，我发现很多人都不能写好一份求职简历，所以今天不谈 iOS 开发，谈谈如何写一份针对互联网公司的求职简历。 我主要想分享的内容包括：简历的页数不要超过两页（最好一页） 删掉不必要的信息如果你实在太牛逼，最多写 2 页重要的信息写在最前面 你的联系方式你最重要的工作经历不要简单罗列工作经历 列出你的工作中有价值的细节（有哪

你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？ 答案：第一天给1段，第二天让工人把1段归还后再给他给2段，第三天给1段，第四天让工人归还1、2段，给4段。第五天依次类推……请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 答案：面对这样的怪题，有些应聘者绞尽脑汁也无法分成；而有些

题目： 小易总是感觉饥饿，所以作为章鱼的小易经常出去寻找贝壳吃。最开始小易在一个初始位置x_0。对于小易所处的当前位置x，他只能通过神秘的力量移动到 4 * x + 3或者8 * x + 7。因为使用神秘力量要耗费太多体力，所以它只能使用神秘力量最多100,000次。贝壳总生长在能被1,000,000,007整除的位置(比如：位置0，位置1,000,000,007，位置2,000,000,014

题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。 如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述: 对于每组数据，输出一个整数，代表最少需要删除的字符个数。输入例子: abcda google输出例子: 2

class CMyString{public:CMyString(char* pData = NULL);CMyString(const CMyString& str);~CMyString(void);CMyString& operator = (const CMyString& str);void Print();private:char

昨晚笔试腾讯2016年暑假实习移动开发岗，编程题第一题大概题目是：一个m*n的矩阵，只能向右走或是向下走，矩阵每一个元素代表一个财富值，要求打印出从左上角到右下角走的财富最大总值。如输入m=4 ,n=5,输入矩阵value={ 0 0 7 0 0 ，  0 0 0 5 0,  2 0 4 0 0,  0 0 0 3 0},打印出最大财富总值是15。这

题目： 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1<=s.length<=1000.输出描述: 对于每组数据，输出移位后的字符串。输入例子: AkleBiCeilD输出例子: kleieilABCD分析： 直接用

题目： 小Q今天在上厕所时想到了这个问题：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？输入描述: 输入包含多组测试数据。对于每组测试数据： N - 本组测试数据有n个数 a1,a2…an - 需要计算的数据 保证: 1<=N<=100000,0<=ai<=INT_MAX.输出描述: 对于每组数据，输出两个数，第一个数表示差最小的对数，第

题目： 计算机经常用不同的进制表示同一个数，比如十进制123表达为十六进制时只包含两位数7B，表达为八进制是三位数173，按不同进制表达时，各个位数的和不同，如上述十六进制和八进制各位数的和分别是18和11. 一个数如果按2到A-1进制表达时，各个位数之和的均值是多少？输入： 输入中有多组测试数据，每组测试数据为一个整数A（1<=A<5000）.输出： 对每组测试数据，在单

题目：洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下左手的最后一张牌，接着放下右手的倒数第二张牌，再放下左手的倒数第二张牌，直到最后放下左手的第一张牌。接着把牌

腾讯2016年4月2号暑假实习移动开发岗的笔试题，编程题第四题大概题目是：将一句话中的单词进行倒置（单词之间倒转，单词本身不倒置），标点符号不倒置。比如一句话“I come from China. “，倒置后变成“China. from come I”。C++的参考代码如下：#include#include#include#includeusing

题目： 有一个长m细木杆，有n只蚂蚁分别在木杆的任意位置。 木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头， 但不会后退。当任意两只蚂蚁碰头时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。 编写程序，求所有蚂蚁都离开木杆 的最小时间和最大时间。思路： 首先，讲一下思路：蚂蚁碰头后掉头，可以当作蚂蚁可以直接

题目： 问题： 求一个M*N的矩阵的最大子矩阵和。 比如在如下这个矩阵中： 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 拥有最大和的子矩阵为： 9 2 -4 1 -1 8 其和为15。思路： 首先，这个子矩阵可以是任意大小的，而且起始点也可以在任何地方，所以，要把最大子

存储分配方式顺序存储结构用一段连续的存储单元依次存储线性表和数据元素单链表采用链式的存储结构，用一组任意的存储单元存放线性表的元素时间性能查找 顺序存储结构O(1)单链表O(n)插入和删除 顺序存储结构需要平均移动表长一半的元素，时间为O(n)单链表在找出某位置的指针后，插入和删除时间仅为O(1)空间性能顺序存储结构需要预分配存储空间，分大了，浪费，分小了易发生上溢单链表不需

1. struct和class的区别swift中，class是引用类型，struct是值类型。值类型在传递和赋值时将进行复制，而引用类型则只会使用引用对象的一个”指向”。所以他们两者之间的区别就是两个类型的区别。class有这几个功能struct没有的：class可以继承，这样子类可以使用父类的特性和方法类型转换可以在runtime的时候检查和解释一个实例的类型可以用deinit来释放资源一

题目： 有一片1000*1000的草地，小易初始站在(1,1)(最左上角的位置)。小易在每一秒会横向或者纵向移动到相邻的草地上吃草(小易不会走出边界)。大反派超超想去捕捉可爱的小易，他手里有n个陷阱。第i个陷阱被安置在横坐标为xi ，纵坐标为yi 的位置上，小易一旦走入一个陷阱，将会被超超捕捉。你为了去解救小易，需要知道小易最少多少秒可能会走入一个陷阱，从而提前解救小易。 输入描述: 第一

题目：二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。 对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为: ( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根 小易想知道最多可以放多少块蛋糕在网格盒子里。 输入描述: 每组数组包含

题目： “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。现在她非常好奇有没有办法将字符串B插入字符串A使产生的字符串是一个回文串。你接受花花的请求，帮助她寻找有多少种插入办法可以使新串是一个回文串。如果字符串B插入的位置不同就考虑为不一样的办法。 例如：

题目： 考拉最近学习到有两种字符串的排序方法： 1.根据字符串的字典序排序。例如： “car” < “carriage” < “cats” < “doggies < “koala” 2.根据字符串的长度排序。例如： “car” < “cats” < “koala” < “doggies” < “carriage” 考拉想知道自己的这些字符串排列顺序是否满足这两种排

题目: 小易喜欢的单词具有以下特性： 1.单词每个字母都是大写字母 2.单词没有连续相等的字母 3.单词没有形如“xyxy”(这里的x，y指的都是字母，并且可以相同)这样的子序列，子序列可能不连续。 例如： 小易不喜欢”ABBA”，因为这里有两个连续的’B’ 小易不喜欢”THETXH”，因为这里包含子序列”THTH” 小易不喜欢”ABACADA”，因

题目： 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数，每一步你可以把

1.如下为类型CMyString的声明，请为该类型添加赋值运算符函数。3.在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否函数该整数。 右上角开始4.请实现一个函数，把字符串中的每个空格替换成”%20”。例如输入”We are happy”，则输出”We%20are%20happy”。 两个

题目：小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x);