奇安信23秋招题怎么回事，看不懂

单选+多选+2道编程      编程1：有向无环图，求路径数，刚开始思路错了以为是拓扑排序，其实用dfs就可以了   class Solution { public:     int count=0;     int DagPathNum(vector<vector<int> >& nodes) {         int e...

编程第二题把我整吐了，用C++写cin>>n不行，当作数组处理也不行，scanf也不行，根本没办法输入到n里面。      看了别人帖子下的回复说是输入的是一个字符串，我直接麻，自测输入里面显示好像没有“”双引号，没办法，认栽了。      这题一眼接雨水，结果没做出来，难受。      不过笔试发现了自己很多不足，这点还不错，收拾心情继续吧。

  有刚做奇安信前端笔试的同学吗，想问问第一题为啥怎么改都是40%，我自己测试莫问题啊，第二题是不是就是接雨水，通过90%后面10%死活找不出来

1.计算城市通路数目 DFS     判断从城市0到城市4有多少条路可以通     0和4城市之间的网络拓扑是有向无环图，计算0到4有多少条路可以走    function DagPathNum(nodes) {   // write code here   let n = nodes.length;   let map = Array.from(new Array(n), () => new Array(n).fill(false));   for (let i = 0; i < nodes.length; i++) {     for (let j = 0; j < no...

   奇安信测试编程电话号码组合真恶心，为什么测试用例全部可以通过，已提交通过率为0，代码逻辑没问题，输出格式问题也不应该啊，哪位大佬可以解答一下，纳闷

  咱就是说，不会出题就别出....第一题愣是让我卡在42卡了半小时，不能说清楚是到最后一个点吗

第一题打死只能过48%，不知道卡在哪了，第二个ACM模式，我连怎么输入一个数组都不知道，请大佬指点一下怎么输入一个数组谢谢。

看到许多同学第一题是用的拓扑排序的方法，这里贴一个动态规划的方法：   class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算dag 路径上起始到目的节点的路径数目 * @param nodes int整型vector<vector<>> 第 i 个数组中的单元都表示有向图中 i 号节点所能到达的下一些结点（译者注：有向图是有方向的，即规定了&nbs...

单选多选20分钟，不会就蒙编程两道1.小明要走50步才能吃奶酪，给定m和n，往前走m步，往后走n步，求达到50步 最小走的次数？2. 改编的全排列，电话键盘1对应abc  2对应def....以此类推， 输入如2 则输出{'a','b','c'} ，输入1 3 则输出 {‘aa’，‘ab’，‘ac’, ‘bb’, ‘ba’, ‘bc’, ‘ca’, ‘cb’, ‘cc’, }40分钟，本来想先骗点测试用例，结果直接骗ak了，就不想正常写了直接交了

第二题10分钟不到解决，第一题调了一小时一直42，麻了。

20道选择+10道不定向选择+2编程   选择题linux，计网，操作系统，SQL都有   编程题第一道寻找城市0-4路径的数量，递归过了40%的用例不知道为什么   编程题第二道给出多组坐标如[4,1,2,7]，数组的索引作为X轴的元素作为Y值，选择两个点两点间x的差为长y值较小的为宽组成长方体，   例如[4,1,2,7]的坐标有(0,4)(1,1)(2,2)(3,7)，其中(0,4)和(1,1)组成长方形的长是|0-3|=3、宽是Math.min(4,1)=1，面积就是1*3=3   输出该长方体的最大面积，要求时间复杂度为O（n），暴力过了全部用例，时间复杂度的条件没有满足   选择题...

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

题目原为“寻找最大的长方形面积”有java做的兄弟吗，那个输入一直出错，提示format input string ，字符串截取去掉数组最左右边的[]也没用。兄弟们可以贴下输入代码吗？感谢！

  题没多难，一个双指针就能出。输入是个[2.4.7.9]我还以为是个数组，go输入不进去，换成cpp去读输入，读出来是12进制。最后发现这个玩意是string，我是真的大写的服。。卡了我半个小时输入。虽然ak了