奇安信笔试

两道编程，难度都一般般。对比昨天的华为机试，简直是不能再容易了 第一题，给定有向无环图，0为起点，最后一个点为终点，计算 起点→终点 的总路径数量。输入为二维数组nodes，其中nodes[i]表示第i个节点指向的点。输出路径数量。【拓补排序，途中记录起点到每个节点的路径数即可】 第二天，题目原为“寻找最大的长方形面积”，实际上可以将问题等价为：给定数组arr，寻找两个值 arr[i],arr[j]，使得 min(arr[i],arr[j]) * (j-i)最大。我们要输出这个最大值。【双指针，移动指针的情况需要稍微考究一下】 class Solution:     d...

第一题，最长上升子序列  public static int LSubSequence (int N, ArrayList<Integer> sequence) {         // write code here         int[] dp = new int[N];         Arrays.fill(dp,1);         int max=1;         for (int i = 0; i < sequence.size(); i++) {             for (int j = 0; j < i; j++) {    ...

第一道： A、B两个商店买东西的最优惠价格 第二道： 蚂蚁寻食的最短路径 两道都坐牢，感觉自己好菜，自闭了。。。哪位大佬做出来的给个思路

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

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

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 (...

python选手表示我应聘的是python开发工程师，为什么题目好多是java和c++的没有一道python的？ 编程题也难，一道没写出来，目测是贪心和动态规划都是我想不出来的 还是太菜了， 继续努力吧！！！

商品题我用的是回溯，过了37.5% 蚂蚁题也是回溯，全通过了 所以商品那题用回溯是会超时不能过吗，有没有大佬提供一下解题思路😭 蚂蚁代码 class Solution {     int result=Integer.MAX_VALUE;     public int getMinLen (int[][] points) {         boolean[] flag=new boolean[points.length];         getResult(points,flag,0,0,0,0);         return result;     }     ...

#奇安信23秋招题怎么回事，看不懂# 咱就是说，不会出题就别出....第一题愣是让我卡在42卡了半小时，不能说清楚是到最后一个点吗#奇安信笔试# #校招求职吐槽#

题目类型 单选题 *20 不定项选择 *10 编程题 * 2 题目范围 单选题 数据库*3 C++ * 3 数据结构与算法 * 5 计算机网络 * 3 计算机系统 * 3 Linux * 3 不定项选择 计算机网络 * 2 C++ * 4 数据库 * 2 Linux *2 ...

时间：8月23日下午15:00到17:00 地点：牛客网 题型：20道单选+10道多选+2道OJ 个人感觉整体比前天京东的笔试要难。 1、选择题 选择题一半是前端相关，一半是数据结构、计网、操作系统。 前端的题目考的很细节，我基础比较差，好几题都不会做。 比如其中两道： - new Array(5).toString() - parseInt('1bs0').toString(2)    // 这里居然有参数？查了一下，这里参数是进制。 还有第一次见到的概念： - 下面哪个标签/API能实现样式隔离？frame/shadowRoot/…… - H...

笔试时间：2023年9月3日 秋招第一题题目：名贵的画框老王是一名木匠，他接到一项任务，要用非常珍贵的木材制作画框。这些木材的形态是比较均匀但长短不齐的木条，他的任务就是把这些木条首尾相连拼接成正方形的相框。为了避免珍贵材料浪费，给定一组木材后，不允许切割，并且不允许剩余，请帮助老王确认给定的材料能否拼接相框。样例输入[21,21,21,21,42,42,84,84,84,84]样例输出true说明可以制作两个画框参考题解C++：[此代码未进行大量数据的测试，仅供参考] #include <iostream> #include <vector> #include &lt...

我3.4号投的岗，结果昨天才发笔试，今日再去官网看岗下架了，估计也是招完了终究是错付了，一把心酸流 记录下部分题吧： 1. 缺陷说法错误的是？（C） A．缺陷就是软件产品在开发中存在的错误B．缺陷就是软件维护过程中存在的错误、毛病等各种问题C．缺陷就是导致系统程序崩溃的错误D．缺陷就是系统所需要实现的某种功能的失效和违背 2.给定先序遍历能推出中序遍历吗？（不能，即使给定先序+后序也不能唯一确定中序遍历） 3.Cache-Control字段 4.循环队列中front和rear，如何判断队列为空？（front==rear） 5.软件验收测试的通...

题目： 在一个100 100的格线网上,某些网线交点上有食物。一只蚂蚁现在原点，它能顺着格线网去吃掉食物。问题:蚂蚁吃掉所有食物,最少爬行多远。

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

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