1.把正整数n的每一位拆分出来,存放到数组中。例如:123 的拆分结果为[123]不能调用数字转字符串函数。
2求空格分割的英文句子中，最大单词长度。例如:“this isa word”，最大单词长度为4。要求:不能用split 函数对字符串进行切分，算法复杂度为o(n)。
3.己知两个数组a和b，数组里的数字已经按数值从小到大排序，且每个数组里无重复值编写程序求数组cc是a与b的并集，且c里的数字要从小到大排序且不重复。
提示:例如:a=[1,3,8,20] b=[2,3,11,12,15,26] 结果: c=[1,2,3,8,11,12,15,20,26]为达到o(m+n)的时间复杂度，算法总体思路如下:
a的当前元素与b的当前元素进行比较，谁小，把谁的放到c里，转到下一个元素继续比较。如上例子，假设a的当前元素为8，b的当前元素为11，把8放到c里，然后继续拿a的下一个元素20跟b的当前元素11进行比较，如此反复，直到遍历完成。要求:
1)要求实现算法的时间复杂度为o(m+n)，下面程序结构使用了二重循环，不符合这个要求因为其算法复杂度为o(m*n):for(inti=1,i<m,i++)[
for(intj=1j<n,j++)(
2)不允许使用内部函数，必须按最原始的数组形式编写程序
4.有三张数据库表，结构如下:
用户表:用户id，用户姓名
订单表:用户id，订单金额
收入表:用户id，收入金额
请编写一条SQL语句，完成下面的统计结果
用户姓名，总订单金额，总收入金额
提示:使用子查询完成SQL，不能使用多表关联查询
5逻辑思维训练题:
5.1)住中间房间的人是谁?
张涛、李明和赵亮三人住在三个相邻的房间内，他们之间满足这样的条件:(1)每个人喜欢一种宠物，一种饮料，一种啤酒，不是兔就是猫，不是果粒橙
就是葡萄汁，不是青岛就是哈尔滨;
(2)张涛住在喝哈尔滨者的隔壁;
(3)李明住在爱兔者的隔壁;
(4)赵亮住在喝果粒橙者的隔壁:
(5)没有一个喝青岛者喝果粒橙;
(6)至少有一个爱猫者喜欢喝青岛啤酒;
(7)至少有一个喝葡萄汁者住在一个爱者的隔壁;
(8)任何两人的相同爱好不超过一种
5.2）有三个杯子，分别为3ml,7ml,10ml，10ml中装满了水，通过这三个杯子如何分出来5ml水
powered by kaifamiao