23届春招 科大讯飞4.9Java开发笔试凉经

笔试从晚上7点到9点，时长2h，总分100分，单选25题共50分，三道编程题，分值分别为15，15，20分，在牛客考试平台，可以用本地IDE。

鼠人这次笔试又寄了，刷kpi了。

单选题考察的内容五花八门，有java基础，操作系统，计算机网络，数据库，智力题。好多不会的，加上今天去医院做了龈下刮治，做的时候很困，迷迷糊糊地做完了。

编程题第一题满意数字，给出自然数n，问用1，2，3，4的组合加起来等于n的最少数量，1，2，3，4每个数至少使用1次，即n至少为10，此时最少数量是4。这题比较简单，a出来了。

第二题快乐三角形，给出一个int数组，从中任选3个数字，能构成三角形(任意两数之和大于第三数)，且不是等边三角形和直角三角形，问有多少种组合。用的暴力解法，通过率不稳定，在90%附近波动，最高的时候到了100%。。。

第三题层形位移，把二叉树的叶子节点看成一层，去掉该层后的叶子节点又看成一层，以此类推，给出一个正整数k，让每层的节点位移k个距离，比如[1，2，3]，k = 1,位移结果为[1,3,2]。这题完全没思路，通过率0。