程序员面试_相关试题

输入两个整数序列。其中一个序列表示栈的push顺序，判断另一个序列有没有可能是对应的pop顺序。为了简单起见，我们假设push序列的任意两个整数都是不相等的。比如输入的push序列是1、2、3、4、5，那么4、5、3、2、1就有可能是一个pop系列。因
程序员面试
admin2019-3-29
840
一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。
程序员面试
admin2019-3-29
770
输入一个整数，求该整数的二进制表达中有多少个1。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
程序员面试
admin2019-3-29
430
定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
程序员面试
admin2019-3-29
930
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中，则字符串一称之为字符串二的子串。注意，并不要求子串（字符串一）的字符必须连续出现在字符串二中。请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子串。例如：输入两个
程序员面试
admin2019-3-29
620
输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下： { int m_nKey; ListNode* m_pNext; };
程序员面试
admin2019-3-29
820
某队列的声明如下： template class CQueue { public: CQueue() {} ~CQueue() {} void appendTail(const T& node); // append a element to
程序员面试
admin2019-3-29
640
判断单链表中是否存在环（网上说的笔试题）
程序员面试
admin2019-3-29
550
删除串中指定的字符
程序员面试
admin2019-3-29
490
不开辟新空间完成字符串的逆序
程序员面试
admin2019-3-29
460
求两个串中的第一个最长子串（神州数码以前试题）。如"abractyeyt","dgdsaeactyey"的最大子串为"actyet"。
程序员面试
admin2019-3-29
720
删除字符串中的数字并压缩字符串（神州数码以前笔试题），如字符串”abc123de4fg56”处理后变为”abcdefg”。注意空间和效率。（下面的算法只需要一次遍历，不需要开辟新空间，时间复杂度为O(N)）
程序员面试
admin2019-3-29
760
2005年11月23日慧通笔试题：写一函数判断某个整数是否为回文数，如12321为回文数。可以用判断入栈和出栈是否相同来实现（略微复杂些），这里是将整数逆序后形成另一整数，判断两个整数是否相等来实现的。
程序员面试
admin2019-3-29
560
快速排序（东软喜欢考类似的算法填空题，又如堆排序的算法等）
程序员面试
admin2019-3-29
680
歌德巴赫猜想。任何一个偶数都可以分解为两个素数之和。
程序员面试
admin2019-3-29
480
在c#中using和new这两个关键字有什么意义，请写出你所知道的意义？
程序员面试
admin2019-3-29
810
在一个ASPX文件中是否可以使用一种以上的语言？
程序员面试
admin2019-3-29
850
C#中要使一个类支持FOREACH遍历，实现过程怎样？
程序员面试
admin2019-3-29
560
什么是Application Pool？
程序员面试
admin2019-3-29
320
C#中Property与Attribute的区别，他们各有什么用处，这种机制的好处在哪里？
程序员面试
admin2019-3-29
420