携程笔试
第一题:给定一个1-n组成的不重复n个数的数组,要求输出一个数组,每一位都和原位不同,且字典序最小。这题可以用栈或队列来做。
第二题:给定n对字符串,对于每一对字符串s1,s2,可以将s1中的某个字符c全部替换为另一个字符,问s1能否通过任意次这种操作变为s2,这题可以通过hash表来做,当发现s1中的同一个字符对应的s2中的字符不相同时,就证明无法将s1变为s2,但是用这个方法没ac, 不知道为啥。
第三题,给定一个字符矩阵,求无重复元素的子矩阵的个数,这题暴力过了25。
第四题不会,打印0骗了15不知道为啥,每次骗成功了都感觉好高兴
另外想问下大佬们编程题算分是怎么算的啊,只要有样例过,就算分吗?
第二题:给定n对字符串,对于每一对字符串s1,s2,可以将s1中的某个字符c全部替换为另一个字符,问s1能否通过任意次这种操作变为s2,这题可以通过hash表来做,当发现s1中的同一个字符对应的s2中的字符不相同时,就证明无法将s1变为s2,但是用这个方法没ac, 不知道为啥。
第三题,给定一个字符矩阵,求无重复元素的子矩阵的个数,这题暴力过了25。
第四题不会,打印0骗了15不知道为啥,每次骗成功了都感觉好高兴
另外想问下大佬们编程题算分是怎么算的啊,只要有样例过,就算分吗?
全部评论
相关推荐
09-25 21:14
北京邮电大学 后端 点赞 评论 收藏
分享
10-25 09:58
中国科学技术大学 算法工程师 点赞 评论 收藏
分享