上级向的十个iOS面试问题转自http://onevcat.com/2013/04/ios-interview/
不管对于招聘和应聘来说,面试都是很重要的一个环节,特别对于开发者来说,面试中的技术问题环节不仅是企业对应聘者技能和积累的考察,也是一个开发者自我检验的好机会。对于iOS和Mac开发来.....
分类:
移动开发 时间:
2014-07-22 23:14:32
阅读次数:
466
1.1
实现一个算法,确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需...
分类:
编程语言 时间:
2014-05-24 04:11:56
阅读次数:
350
Technology Questions(C#):1.
new用法总结三种用法如下:new关键字可用作运算符、修饰符或约束。1)new运算符:用于创建对象和调用构造函数。这种大家都比较熟悉,没什么好说的了。2)new修饰符:在用作修饰符时,new关键字可以显式隐藏从基类继承的成员。using
Sy....
分类:
其他好文 时间:
2014-05-19 11:46:48
阅读次数:
340
在Cracking the Code Interview上做过了一次,这次在九度OJ上测试,AC。
题目描述:
输入一个链表,输出该链表中倒数第k个结点。
(hint: 请务必使用链表。)
输入:
输入可能包含多个测试样例,输入以EOF结束。
对于每个测试案例,输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000):n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。
输入的第二行包括n个数t(1<=t<=1000000):代表链表中的元素。
输出:...
分类:
其他好文 时间:
2014-05-13 13:49:14
阅读次数:
287
剑指offer上的第七题,之前在Cracking the Coding interview上做过该题,这次把原来的程序搬了过来,并根据九度OJ的测试系统写了测试代码,在九度OJ上AC。
时间限制:1 秒内存限制:128 兆
题目描述:
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。
输入:
每个输入文件包含一个测试样例。
对于每个测试样例,第一行输入一个n(1<=n<=100000),代表队列操作的个数。
接下来的n行,每行输入一个队列操作:
1. PUSH X 向队列...
分类:
其他好文 时间:
2014-05-07 06:36:48
阅读次数:
431
This is a summary of some of the most important
questions concerning the Spring Framework, that you may be asked to answer in an
interview or in an in...
分类:
编程语言 时间:
2014-05-07 01:48:25
阅读次数:
601
Java 115 Java Interview Questions and Answers –
The ULTIMATE List 3 Good Reasons to Avoid Arrays in Java Interfaces Other Top 10
Algorithms for Coding...
分类:
其他好文 时间:
2014-05-01 08:02:00
阅读次数:
318
2014-04-29
04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
分类:
其他好文 时间:
2014-04-29 14:21:00
阅读次数:
498
2014-04-29
04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码:
1 // 18.9 A stream of integers are passed to you, you....
分类:
其他好文 时间:
2014-04-29 14:16:52
阅读次数:
423
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507