#牛客在线求职答疑中心# 科大迅飞  武汉待遇

第一题给出每个人的挑选付款离开所花三个时间t，a，b，求最短付款时间之和，直接t+a+b从小到大排序。100%第二题给出只包含xing四个字符的字符串，求删掉字符后可以形成的最大阶xing，比如1阶xing说xing，二阶xing是xxiinngg，不会写，然后random.choice([0,1,2,len(s)//4])，30%出头第三题给出课程的DAG图，求最长课程时间，用拓扑排序做了半天超时，最后直接dfs求最长时间过了🤣100%

100分钟，15道单选，7道不定项选择，3道算法题，时间比较紧张选择题还是常规几件套，数据结构（排序算法，二叉树遍历），计算机网络（IP），设计模式，数据库（SQL语句），操作系统（虚拟存储，Linux）算法题，第一题有些非常规，思路需要转弯，第二题比较简单，需要注意超时问题，第三题是代码量比较大而且题目挺难的。第一题看着简单，其实需要额外引入并查集，先筛素数，然后将冲突关系转换为是否连通（冲突关系是传递的），接着用并查集来合并，最终统计连通分量数量来获得结果。第二题，直接写的话，会超时，需要引入数组存储预计算的结果，减少重复计算量第三题，dfs的题目，dfs计算每个节点的异或前缀和，然后构建树，也是需要预计算存储数据，并且要预计算最小质因数，而不是所有的质因数，而且还要引入因子数量公式，难度确实有，而且代码量大，容易写错，还好上次笔试做过类似的题，就有思路了。总的来说，阿里国际这套题目难度确实在线，要不是我自己做得多，有的题遇见过，是真的没思路。 #阿里求职进展汇总# #阿里国际#

华为如果面试岗位和代码没关系，但是机考考的代码，会手撕代码吗