浙江大华股份有限公司笔试/面试总结
在9月份参与了浙江大华的实习生招聘活动,并经历了包括笔试环节以及主管面(由两人组成的小组)、HR面试和最终面试环节。笔试阶段共有五道编程题,请找出给定整数数组中的第二高数值;请通过递归算法验证整数数组是否呈现递增趋势;计算阶乘结果;编程实现简单的逻辑运算。其中,请解答以下问题:1. 选择解答第四题;2. 能否提供代码示例?
对于四个问题中的前两道题(1和2),因为这两道题目已经被主管特别指出需要改进。
1、我对这道题采用了较为直接的方法。具体来说,在解决这个问题时采取了两次遍历数组的方式:首先获取最大的数值;其次再遍历一次数组以确定第二大数值。
这个过程中虽然方法较为基础但经过一番思考后发现其实存在更为高效的方式:可以直接找出第二大的数值而无需进行两次完整的遍历。
2、在解决这个问题时我也尝试过采用递归的方法但最终却发现这种方法难以处理边界情况导致结果出现偏差。经过老半天的努力始终无法得到理想的结果无奈之下只好放弃这种方案。
网上搜索的答案:
bool fun(int a[], int n)
{
if(n == 1)
return true;
if(n == 2)
return a[n-1] >= a[n-2];
return fun(a, n-1) && (a[n-1] >= a[n-2]);
}
代码解释
主考官会关注:在应聘者提供的简历信息中发现关键要素并进行深入探讨。其中包含了这两个项目以及一段实习经历,在这些方面都询问了相关细节。涵盖的内容主要包括:1.POLL机制及其在字符设备驱动中的应用;2.ioremap函数与gdb调试技术的相关知识;3.用户空间与内核空间的基本概念及它们之间的关系;4.基于底层驱动的中断响应机制设计经验(这部分涉及我在一个项目中的具体应用);5.实习期间的主要工作成果等。
下面是面试过程中遇到的一些问题暂未解答,请后续补充。
HR面试主要是与申请者进行交流,并着重谈论在校期间的经历以及获奖情况等细节,并就公司的薪资待遇进行讨论。
终面另一面通常是部门负责人进行面试,并着重了解申请者的求职态度、工作场所内的加班情况以及团队协作关系。
