原创力文档2009-2013百度校园招聘笔试题.doc
2009百度实习笔试题
?一、编程题（30分） 输入：N（整数） 输入：数据文件A.txt，不超过6条记录，字符串长度不超过15个字节 文件格式如下： 字符串\\t数字\\n 说明： 每行为1条记录；字符串中不含有\\t。 数字描述的是该字符串的出现概率，小于等于100的整数。 多条记录的出现概率之和为100，如果A.txt不满足该条件，程序则退出； 如果文件格式错误，程序也退出。
要求： 编写一个程序，输入为N（正整数），读入文件A.txt，按照字符串出现概率随机地输出字符串，输出N条记录 例如： 输入文件A.txt abc\\t20 a\\t30 de\\t50 输入为：10 即?abc有20%的概率输出，a有30%的概率输出，de有50%的概率输出，输出10条记录 以下为一次输出的结果,多次输出的结果可能不相同。 abc a de de abc de a de a de 二、算法题（35分） 题目描述： 设有n个正整数，将它们联接成一排，组成一个最小的多位整数。 程序输入：n个数 程序输出：联接成的多位数 例如： n=2时，2个整数32，321连接成的最小整数为：32132， n=4时，4个整数55，31，312,?33?联接成的最小整数为：312313355 [题目要求] 1.?给出伪代码即可，请给出对应的文字说明，并使用上面给出的例子试验你的算 法。 2.?给出算法的时
文档评论（0）