年后第一个面试 Unity游戏客户端

A卷，选择题不做记录，只做编程题记录。编程题有点思考量，最终还是写完了，3/3，希望有面试编程1：一个数组，每次可以选择一个元素a[i]，拆成两个和为a[i]的正整数x,y问最少多少次拆分可以让数组最大值不超过最小值的2倍n<=2e5,1<=a[i]<=1e9解法：记录最小值mn，把超过2mn的数字都强制拆成2mn，不足保留余数。这样每次拆分代价就是a[i]/(2mn)-1，如果a[i]无法整除2mn需要多拆一次。复杂度O(n)编程2：一个数组，每次可以选择两个下标i,j，如果n/i==n/j（下取整），则可以把a[i]和a[j]同时变成gcd(a[i],a[j])令最终数组和最小n<=2e5,a[i]<=1e9解法：不妨令n/i（下取整）相同的元素放在一起考虑，他们之间会相互影响，则最小化元素和，就是把每个元素变成他们的公共gcd，计算公共gcd只需要顺序累计gcd即可。复杂度O(nloga[i])编程3：一个数组，每次可以交换两个相邻元素，让数组变成单峰序列，求最小交换次数n<=5e5,a[i]<=1e9解法：按数值从小到大考虑。最小的数值肯定是排在序列头或者序列尾，可以发现每次考虑完最小元素，剩余元素就变成了一个规模缩小的子问题。只需要每次看把最小元素放在头所需步骤更少，还是放在尾所需步骤更少。另外还需要考虑相同元素的情况。先考虑最小元素是单独出现的情况，只需判断元素在原数组里，前面有多少个数字，后面有多少个数字即可。考虑完就把数字从原数组删掉。这里可以用线段树、树状数组、或者提前预处理逆序对也ok然后是相同数字如何处理，假设有k个相同的最小元素。不妨考虑其中q个放在队头，p个放在队尾。很显然我们需要按照这些元素原来的相对顺序，前q个依次放队头，后p个逆序依次放队尾，这样是最优的。直到这个顺序就可以枚举多少个放队头，这里预处理每个元素移动到队头队尾所需的步骤，然后用前缀和优化即可。最终总复杂度O(nlogn)

发面经攒人品。面试一共三轮，每一轮都有一个不同的面试官，一轮大概30分钟。然后每个面试官都需要重新介绍一遍项目。第一个感觉比较资深，问的也挺深入的，重点问了低功耗设计和rtl综合的flow，感觉他对于中后端比较熟悉，所以就问了很多综合的方法和技巧，包括时钟树，时钟域划分。由于我做的是架构建模比较多，asic前端设计没怎么用到多时钟域，电路级别低功耗做的也比较少，所以感觉答的一般。第二个就问的比较简单，也问了基本的时序分析方法，没到30分钟就结束了。第三个就比较友善，主要是我在介绍自己项目，面试官也是按照我介绍的方向提问的，基本都能handle。 感觉面的一般 。睡觉时间开始面试是真的难绷，真的...

第一题： 先找 min，设置能容忍最大值为 2 * min，然后把大于最大值的通过（num-1)/最大值 拆分即可。用 long 才能过第二题：能想到前缀和应该都能 ac， 没啥 edge cases第三题：dp[i][j][cost] 表示考虑了前 i 个对称位置对，其中有 j 个是好对，总共花费了 cost 次翻转操作的方案数。最后优化用了滚动数组。感觉有更简单的思路。

一面 时长30分钟两位面试官（我朋友是三位面试官）不知道是不是有个面试官有事。全程基本上就其中一位面试官在问，另一位没咋说话。不知道是碰巧还是匹配过的，面试官应该是做npu的，所以就只细问了我简历上关于npu计算的一段经历。问题包括：支持的最大位宽精度是哪种，tf32的格式，各精度乘法资源是复用还是分用，为什么，subnormal的格式是什么，有什么特点，几级流水，对npu架构了解吗，一次性可以计算的最大矩阵尺寸，测功耗的流程，常见的低功耗设计方法，综合的target_library和link_library有什么区别，反问环节问了一下芯原npu算力，以及做npu在哪些base。总结：问的还挺...