问答题5. 给定一个整数,输出这个整数的二进制表示中1的个数
问答题 给定一个字符串,找出这个字符串中最长的重复子串,比如给定字符串“banana”
问答题 给定一棵二叉树,求各个路径的最大和,路径可以以任意结点作为起点和终点
问答题4. 换位字符串是指组成字符串的字符相同,但位置不同
问答题5. 有20个数组,每个数组有500个元素,并且是有序排列好的,现在如何在这20*500个数中找出排名前500的数?
问答题3. 一个有序数列,序列中的每一个值都能够被2或者3或者5所整除,1是这个序列的第一个元素
问答题 假设给定链表1->2->3->4->5->6->7中指向第5个元素的指针,要求把结点5删掉
问答题6. 单链表有环指的是单链表中某个结点的next域指向的是链表中在它之前的某一个结点,这样在链表的尾部形成一个环形结构
问答题1. 用1、2、2、3、4、5这六个数字,写一个main函数,打印出所有不同的排列,例如:512234、412345等,要求:“4”不能在第三位,“3”与“5”不能相连
问答题1. 给定一个整数数组,如何快速地求出该数组中第k小的数
问答题5. 在2.5亿个整数中找出不重复的整数,注意,内存不足以容纳这2.5亿个整数
问答题2. 给定一个数d和n,如何计算d的n次方?例如:d=2,n=3,d的n次方为23=8
问答题4. 编写一个函数,根据两个文件的绝对路径算出其相对路径
问答题7. 100个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个,即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开
问答题6. 给定一个能判断一个单词是否为另一个单词的子字符串的方法,记为isSubstring
问答题 给定一个大小为N×N的迷宫
问答题4. 如何只使用+=操作符实现加减乘除运算
问答题 找出两个字符串的最长公共子串
问答题3. 已知三个升序整数数组a[1], b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离最小
问答题 对于一棵二叉排序树,令f=(最大值+最小值)/2,设计一个算法,找出距离f值最近、大于f值的结点
