您的位置:首页 > 编程语言 > Go语言

google2009年在华南地区的两道笔试题目,有兴趣的可以试试

2008-09-26 22:32 295 查看
备注:不能使用PHP特有的函数,比如in_array,array_count_values等

题目1要求:

给定一个字符串str,要求按照输入的顺序输出不同字符的个数。注意,不区分大小写。

比如str = "bcCd*ba" 对应的函数输出结果为 b:2 c:2 d:1 *:1 a:1(注意:要按照顺寻,同时考虑性能)

题目2 :

要求大致意思:

* 给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。

* 比如,A=[1,0] K=21 那么输出结构应该为100

题目多想想不难,但要在半个小时完成还是有点难度的。有兴趣的同学可以去试试。

我提供了两个最简单的思路给大家参考下,具体在http://www.phpobject.net/blog/index.php
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: