奇安信笔试

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

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

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

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

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

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

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

题目类型    单选题 *20  不定项选择 *10  编程题 * 2   题目范围    单选题   数据库*3  C++ * 3  数据结构与算法 * 5  计算机网络 * 3  计算机系统 * 3  Linux * 3   不定项选择   计算机网络 * 2  C++ * 4  数据库 * 2  Linux *2   编程题   简单dfs，求路径数量  简单模拟，leetcode 11原题    秋招记录   海信 ：上午投递，上午做测评，下午15分钟英语问答面试，晚上人才库，流程很快，哈哈

商品题我用的是回溯，过了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;     }     pub...

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

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

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

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

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

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