2022.8.25 奇安信服务端开发笔试
20道单选,10道多选:范式、sql、计网、Linux、Java…(考了好几道Linux文件读写权限)
编程题:
1.有向无环图,求起点到终点的路径数。直接深搜,没什么好说。无语的是题目写的是终点为4,但其实是最后一个,前面提交几次都是42%。(核心代码模式)
2.给一个数组,每两个元素,下标差乘以元素较小的值( (r-l)*min(arr[l],arr[r]) )为长方体的面积,求长方体的最大值。要求O(n),(其实双重循环也可以过,我没试过,别人说的),我写的双指针,小一边的指针移动,直接过了。(ACM模式)
#秋招##奇安信23秋招题怎么回事,看不懂#
编程题:
1.有向无环图,求起点到终点的路径数。直接深搜,没什么好说。无语的是题目写的是终点为4,但其实是最后一个,前面提交几次都是42%。(核心代码模式)
2.给一个数组,每两个元素,下标差乘以元素较小的值( (r-l)*min(arr[l],arr[r]) )为长方体的面积,求长方体的最大值。要求O(n),(其实双重循环也可以过,我没试过,别人说的),我写的双指针,小一边的指针移动,直接过了。(ACM模式)
#秋招##奇安信23秋招题怎么回事,看不懂#