奇安信笔试

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

第一题，最长上升子序列  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++) {    ...

单选+多选+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 (...

这个骗分的过程有点曲折哈哈，属于有点实力，但不多#奇安信##奇安信笔试#笔试结束后share一下骗分思路update刚刚被举报了不知道为啥。。。有些帖子提前发代码都没事骗分思路：1. 直接random，可以发现 通过率都是 30 40 70这些，可以得知用例只有10个2. 对简单情形进行特判，可以保证过1个3. 然后开始乱骗，比如第一个元素是奇数，则直接返回True或False，看通过率情况    此时发现所以情况都是True4. 然后直接反复提交，试了五六次，100过以上t1的数据范围是10**5，所以我一开始就否定了回溯，但看别人的解析，似乎是没问题的，所以数据范围大概率有误

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

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

单选+多选+编程 编程 第一题dfs 第二题双指针贪心，两边往中间缩，值小的先动，记录过程中长方形的面积 我好迷惑第一题一直都是42.86%，甚至考虑了去重、多个节点等情况，递归也写了循环也写了，一直是42.86% 是因为不是0到4节点，是0到最后一个节点吗......，看了ac代码就这点区别了，题里写的不是0到4吗.........

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

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