算法--06谷歌面试:字符串中第一个只出现一次的字符(Java实现)
Q题目这道题是2006年google的一道笔试题,如下:在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff,则输出b。A解法这道题,说难也不难,关键是思路。有些人思考该题时很容易陷入死胡同,想先获取字符串str中所有字符出现的次数,在去根据出现的次数去取值。抑或先判断第一个字符出现的...
经典面试题(二)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
1.正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除,现给定a和b,需要计算出Q中的前几项,例如,当a=3,b=5,N=6时,序列为3,5,6,9,10,12(1)、设计一个函数voidgenerate(inta,intb,intN,int*Q)计算Q的前几项(2)、设计测试数据来验证函数...