互联网公司校招笔试题——算法与编程挑战

"最新秋招360笔试题包含了互联网公司校招的笔试题目，主要涉及算法、Android应用开发、Linux系统知识、排序算法、C++编程和位运算等IT技术领域。" 1. 知识点：算法 - 查找最大最小值 问题中提到在最坏情况下最多进行多少次比较可以找到n个数的最大和最小值。这是一个经典的查找问题，答案是D) 3n/2-2，这是在没有排序的情况下，通过比较所有元素找到最大和最小值的最多比较次数。 2. 知识点：Android Activity生命周期 题目中涉及Activity生命周期的理解。B选项是错误的，因为当系统需要内存时，它可能会杀死Activity，但不是强制关闭。正确的行为是，系统会保存Activity的状态，并在条件允许时恢复它。 3. 知识点：Linux 网络端口 TCP80端口对应HTTP协议，是TCP而非UDP的常见端口，A选项错误；B选项错误，因为telnet协议确实使用端口；C选项正确，25端口用于SMTP服务；D选项正确，FTP协议使用控制连接和数据连接，可能涉及多个端口。 4. 知识点：排序算法 - 平衡归并排序 归并排序中，外部存储有记录3110400个，做6路平衡归并，内存能容纳400个记录。根据归并排序的性质，计算趟数为log基地6(3110400/400)，简化后为C) 5。 5. 知识点：C++编程 - 循环与赋值 题目中的程序段试图计算prod的值，但由于分号遗漏，循环不会执行，导致程序段无法实现预期功能，即使修改prod的初始值也无法解决问题，答案是C。 6. 知识点：C++编程 - 位运算 该程序段未给出完整，但根据选项，可能涉及位运算，如移位操作。正确结果依赖于缺失的代码。 7. 知识点：C++编程 - 数据类型与内存 在32位系统中，`sizeof(void)`返回的是指针的大小，通常是4字节，因此答案是D) 4。 8. 知识点：C++编程 - 编译错误 由于题目未提供完整程序，无法确定程序的具体输出，但从选项来看，可能涉及到未定义的变量或操作，导致其他选项都无法正确描述。 9. 知识点：C++编程 - 编译错误 题目要求找出编译错误的行号，这需要查看完整的程序源代码才能确定。 这些题目涵盖了IT行业面试和笔试中常见的知识点，包括算法基础、操作系统原理、移动应用开发以及编程语言的细节，对于准备互联网公司校招的应聘者来说，这些都是重要的复习内容。