1.12.1 小猿的依赖循环【题目描述】小猿在加载一个网页，这个网页共需要N个相关资源，这些资源之间有一些依赖关系。如果这些资源中存在循环依赖，我们认为这个网页不能加载成功，否则可以加载成功。存在循环依赖是指，这些资源中存在资源X，X依赖的资源Y直接或间接依赖于X。你能帮助小猿判断一下这个网页能否加载成功吗？输入描述：第一行输入T（T ≤ 10），表示输入T组数据。每组数据第1行，输入一个数N（1 ≤ N ≤ 500）表示该组case有编号为1~N的N项资源。每组数据第2到 N+1 行，输入一个 N*N 的零一矩阵。矩阵第 i 行第 j 列数字为 a[i][j] 表示编号为 i 的资源是否依赖...

1.11.1 漫展打卡奖励【题目描述】某次漫展，已知有n个打卡点，每个打卡点的活动需要 m_i 分钟完成，完成后获得奖励点 r_i，已经打卡过的点不能再去。需要在规定 m 分钟内完成，尽可能多的收获奖励点，求获得最多的奖励点数。输入描述：第一行两个整数，打卡点的数量 n 和限制时间 m第 2 到 1 + n 行，每行两个整数 m_i，r_i数字以空格分割，其中 0 < n <= 100，1 <= m <= 120，1 <= m_i <= 10，1 <= r_i <= 100输出描述：整数, 最大的奖励点数输入样例：4 62 42 351 432 ...

1.10.1 第n个数【题目描述】自从学了素数以后，小明喜欢上了数字2、3和5。当然，如果一个数字里面只出现2、3和5这三个数字，他也一样喜欢，例如222、2355、223355。 现在他希望你能够帮他编写一个程序，快速计算出由2、3、5这三个数字组成的由小到大的第n个数，当然也包括2、3和5。输入描述：单组输入。每组输入数据占1行，每行输入一个正整数n。（n<=1000输出描述：每组输出数据占1行，即满足要求的第n个数。输入样例：3输出样例：5【解题思路】按位深搜枚举，然后对深搜数量进行计数，到第n个截止。【参考代码】#include <bits/stdc++.h>#def...

七星不靠【题目描述】七星不靠是中国麻将竞赛规则的番种，胡牌时由东南西北中发白7张，外加其他花色的147、258、369不相连的牌型，且没有将牌而组成。 ——百度百科 ...

仓库配送【题目描述】网易严选建有N个自营仓分布在全国各地，标记为仓库1到N。给定一个配货时间组（v,u,w)，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间。可能存在仓库间过远，无法支持调拨转货。指定一个出发仓库K，我们需要将供应商发送到K仓库的货配送到各个仓库。问配送到所有可到达仓库所要最短时间？如果无法全部调拨到，则返回-1。输入描述：第一行三个正整数，由空格分割，分别表示仓库个数N，出发仓K，以及配送时间组个数M接下来 M行，每行三个整数，由空格分割，分别表示（v,u,w)三个数，v为出发仓库，u为目标仓库，w为从出发仓库到目标仓库的耗时时间输出描述：一行一个数字表示答案...

回文字符串【题目描述】回文字符串就是正读和反读都一样的字符串，如“viv”、“nexen”、“12321”、“qqq”、“翻身把身翻” 等。给定一个非空字符串 str，在最多可以删除一个字符的情况下请编程判定其能否成为回文字符串；如果可以则输出首次删除一个字符所能得到的回文字符串，如果不行则输出字符串 "false" 。输入描述：一个非空字符串输出描述：一个回文字符串，或者 "false" 字符串（如果无法构造出回文字符串的话）备注：1、输入仅包含数字或字母；2、当分别删除不同的字符后，均可得到回文字符串时，输出首次删除一个字符所得到的回文字符串；若无法...

1.6.1 小美的送花线路【题目描述】小美是美团的一名鲜花快递员，鲜花是一种保质期非常短的商品，所以需要尽快送到客户手中，公司对于骑手的一个要求就是要规划送花的线路，使得骑手送完所有订单走的路程尽可能少。(骑手开始派送时带走了所有需要派送的花，不必每单后返回花店，路程结算是从花店出发，到送完最后一名客户为止，不计算从最后一名客户家回到花店的时间)公司对于骑手的绩效评价是取决于两个指标，一是从花店到所有客户地址的距离之和，另一个是骑手实际走的路程。设花店始终位于1号位置，客户共有n-1个，其编号为2~n。令dis(i,j)表示i号位置到j号位置的距离，即分别计算,和骑手实际所走的最短路程。为了简...

1.5.1 矩阵相乘【题目描述】实现矩阵相乘函数void matrix_multiply(int* A, int* B, int* C, int M, int K, int N)暂不考虑整型溢出，请尽可能优化运行速度。参数说明：0 < M,K,N < 1000C[M][N] = A[M][K] * B[K][N]输入描述：输入矩阵A和矩阵B的值:M=2, K=3,N=2A[2][3]={{1,2,3},{1,2,3}}B[3][2]={{1,1},{1,1},{1,1}}输出描述：输出矩阵C的值：C[2][2]={{6,6},{6,6}}输入样例：2 3 21 2 31 2 31 ...

1.3.1 三国鼎立【题目描述】在n∗m的棋盘格状土地上盘踞着三个国家的若干股势力，上下左右相邻的属于同一个国家的土地被认为是同一股势力。现在想知道，土地上总共有多少股势力？输入描述：第一行两个正整数，土地宽n，长m；接下来一个n∗m个矩阵，今包含'1'、'2'、'3'，表示土地上的国家分布。输出描述：一个正整数，势力股数。备注：1≤n、w≤100。输入样例：4 41122122231113333输出样例：4说明：111是1国的一块势力 22222是2国一块势力33333是3国一块势力 111是1国的另一块势力总共4块势力【解题思路】经典连通块搜索问题，枚举每个点出发往各个方向搜索相连通的位...

薪资爆料岗位地点学历薪资范围（年薪）嵌入式软件开发宁德硕士98530W嵌入式软件开发宁德本科98513~15k*15硬件工程师宁德本科10~13k*15硬件工程师宁德硕士98514~156k*15嵌入式开发宁德硕士21116k*15嵌入式开发宁德硕士98518.7k*16数据来源 牛客用户，更多详细信息可到牛客查询面试经验宁德时代一面作者：求求排序成功面之前以为德子喜欢唠嗑，面完了感觉面试官友好又专业，可能是因为面的是上海的研究院hhhh，很不错的面试体验！1.自我介绍2.问实习的接口测试3.问flask框架的内容，比较深入4.问python的一些高级用法5.问我觉得测试人员需要具备的特质有哪...

薪资爆料岗位地点学历薪资范围（年薪）嵌入式软件开发上海本科10~20k*12嵌入式软件开发天津本科10~15k*12嵌入式软件开发西安本科22W嵌入式软件开发武汉硕士21115k*12+6硬件工程师天津硕士18k*12射频工程师天津硕士98527WFPGA工程师武汉硕士98516k*12数据来源 牛客用户，更多详细信息可到牛客查询面试真题（电气工程师）1、你了解恒流源的原理吗？为什么恒流2、你知道pin二极管吗？对于雪崩二极管怎么理解？电路保护呢？3、寄存器为什么有setup hold需求？半导体物理层面。rst和clk之间的时序要求？4、时序分析的时候setup的arrive time组成？...

薪资爆料岗位地点学历薪资范围（年薪）系统设计硬件工程师深圳本科17~24k*16系统设计硬件工程师杭州本科16~21k*16射频工程师深圳硕士21~30k*16射频工程师杭州硕士21~25k*16FPGA深圳本科17~29k*16FPGA杭州本科98521.5K*16嵌入式深圳硕士98525~29k*16嵌入式深圳硕士17k*16数字IC深圳本科98532k*16数据来源 牛客用户，更多详细信息可到牛客查询面试经验tplink普联一面、二面作者：相信我吧我们之间的KPI是超良缘1. 成绩怎么样？2. 挂过科没？3. 计算机网络学过没？4. 交换机的原理了解不？5. 笔试……做得还可以（但我寻思...

薪资爆料岗位地点学历薪资范围（年薪）数字电路上海硕士985n+7.5*15+2*12数字电路上海本科98519K数字电路合肥硕士19~23k*15PIE研发合肥本科98510.8~14.9k*15模拟IC合肥硕士98520~28k*15模拟IC上海硕士98523K*15+2k*12设备工程师合肥本科6~9k*15设备工程师北京硕士13.5k*15数据来源 牛客用户，更多详细信息可到牛客查询面试经验长鑫存储一面面经作者：牛客303526828号#24届软开秋招面试经验大赏#面试岗位：长鑫存储C++软件开发面试时间：2023/08/23面试时长：25min面试内容：• 自我介绍• 你学过哪些课程，...

薪资爆料岗位地点学历薪资范围（年薪）嵌入式北京本科15~24k*15嵌入式上海本科19~28k*15嵌入式深圳本科20~24k*14射频北京硕士18~22.5k*14射频深圳硕士18~22.5k*14硬件测试深圳本科14~16k*12硬件测试北京本科13~20k*14数字IC上海本科21~28k*14数字IC深圳硕士40W硬件研发工程师北京本科16~20k*14硬件研发工程师上海硕士20~22.5k*14天线工程师深圳硕士21120~22.5k*14天线工程师北京硕士18~22.5k*14数据来源 牛客用户，更多详细信息可到牛客查询嵌入式工程师面试真题1、C／C++程序 内存分布情况 常量所在...