随笔分类 -  面试题

摘要：二、算法题（35分）题目描述：设有n个正整数，将它们联接成一排，组成一个最小的多位整数。程序输入：n个数程序输出：联接成的多位数例如：n=2时，2个整数32，321连接成的最小整数为：32132，n=4时，4个整数55，31，312,33联接成的最小整数为：312313355[题目要求]1.给出伪代码即可，请给出对应的文字说明，并使用上面给出的例子试验你的算法。2.给出算法的时间空间复杂度。3.证... 阅读全文

摘要：一、编程题（30分）输入：N（整数）输入：数据文件A.txt，不超过6条记录，字符串长度不超过15个字节文件格式如下：字符串\t数字\n说明：每行为1条记录；字符串中不含有\t。数字描述的是该字符串的出现概率，小于等于100的整数。多条记录的出现概率之和为100，如果A.txt不满足该条件，程序则退出；如果文件格式错误，程序也退出。要求：编写一个程序，输入为N（正整数），读入文件A.txt，按照字... 阅读全文

摘要：[代码] 阅读全文

摘要：有n个水桶，组成一个环，相邻两个有水管连接， 水管中间有阀门，都关上。 初始条件是：水桶有水，深度不一，保存在数组a[n]里面。 问：设计算法，针对具体的a[n]，使得打开阀门最少情况下，水桶深度相同。 时间复杂度<O(n^2),最佳是o（N）. 我写的这个算法,复杂度为o(n^2),不知道能不能优化到O(n).算法如下:[代码] 阅读全文