笔试题解

晚上做去哪儿的笔试（牛客的），三道编程，前两到都是过了90%，最后一题全过了。这种情况前两题有分吗？第一题是个简单二元一次方程，我怎么也想不出来还有什么情况了

第一题：每次合并去除一个节点，遍历统计连续的0或非0即可，比如连着三个非0，计数就加2第二题：遍历一遍找到最大id，然后后序遍历建树，如果节点不存在且id在范围内就创建新节点第三题：在两个数中间按顺序插入不会影响结果，比如1,6里面插入123456，结果不变，所以只需要找到数字序列的最大值和最小值，以序列最小值为3举例，有两种情况，第一是将小于3的值全部放到边界，第二是将小于3的值放到两个3之间（本身有个最小值，然后再插入一个最小值），取其中结果最小的情况第四题：第一步先按照题目样例建树，比如101就是从根出发的右节点的左节点的右节点，只要遇到不存在的节点就新建，然后第二步分配叶子节点的值，这里可以直接排序，由于较小的值放到树的底部，所以长度大的值小，如果长度一样，则左边的小（好像是，反正按照题意写比较条件），直接用String的compare方法就行，然后按顺序填入，最后后序遍历，左右子节点的值相加得到中间节点的值前三题一开始各看了一分钟甚至都没什么思路，尤其是第一题可能容易想复杂，反而第四题看上去比较直观，尤其是样例中给了做题思路，所以先20min过第四题。然后重新看前三题，想到了第二题的解题思路，大概十几分钟实现出来。回头再看第一题发现可以直接计数然后几分钟结束。第三题个人做的时候难度最大，花了40+分钟，首先要发现其中那个值变化的规律，还要考虑两种不同的边界数据插入的情况

选择+两道编程题第一题 包装糖果 二分搜索，注意上界的获取第二题 拼接字符串考虑前后缀+哈希表---9/18更新 滴滴二面寄问了实习系统技术优化、库存系统设计、积分系统设计。没问项目和八股。

大佬们，这题选啥呀？求助

1, 2 纯水题。  判断问号做加法  [n, m] = map(int, input().split()) b = [] k = 0 for i in range(n): s = input() for elem in s: if elem == '?': k += 1 b.append(s) matrixs = [0, 0, 0, 0, 0] for i in range(n - 1): for j in range(m - 1): tt = 0 t = [b[i][j], b[i + 1][j], b[i][j + 1], b[i + 1][j + 1]] for elem in t: ...

十分钟ak，没啥好说的，反正把我挂了，随便做做。第一题直接判断一下（n+m）的奇偶性就行，代码暂无。第二题：直接分a[i] > b[i] 和 a[i] < b[i] 即可然后贪心一下： #include<bits/stdc++.h> using namespace std; int n; long long a[100005],b[100005]; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ cin>>b[i]...

#笔试# #笔试题解# #行测# 

T3 栈+贪心 import java.util.Stack; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int k = scanner.nextInt(); String s = scanner.next(); int n1 = s.length(); Stack<Character> stack = new St...

本文按照个人的思路走，所以跟大家的写法有所出入很正常题1 啥叫好子串？ 给定k=2,nums = [1,2,3,4]中，[2,3,4]中最大值4是最小值2的k倍，这就是好子串。 统计nums有多少个好子串 这个题我一开始也是过了82%，暴力法，这里一定冷静下来，想想你们高考怎么做的？ 是不是解题解得差不多了但就是最后那一下出不来怎么办？ 后面还有题，先做！后面该拿的分拿到了，心就稳了，心稳了，做题就顺了，就能事半功倍。内功心法修炼到位了（冷静下来了）就能知道这个题坑在哪儿了，我做完了后面的心态稳了的时候来看这里，就是发现原来是我忽略了子数组可能长度为1（只有一个元素）的情况，于是把第二个for...

代码都是事后写的，没有数据验证 代码仅供参考 主要讨论思路。第一题：实现LRU缓存题意：实现一个基于LRU算法容量为n的缓存，对外提供int get(int key), void set(int key, int val)两种操作。输入：第一行输入n,m代表缓存容量n和m次操作。接下来m行输入m次操作，每次操作为两种类型其中一种。g keys key val样例： 3 13 s 1 1 s 2 2 s 3 3 g 1 s 4 4 g 2 g 3 s 5 5 g 1 g 4 g 3 s 5 5 g 2  1 -1 3 -1 4 3 -1 分析：LRU很简单，这里提供一个O(1)的思路。即用has...

#笔试题解#  #图推#  #牛客解忧铺#

T2 四元环形构造  import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int[] a = new int[n + 1]; if (n % 4 == 0 || n % 4 == 1) { for (int i = 1; i <= n / 2; i += 2) { a[i] = i + 1; a[i + 1] = n - i + 1...

有佬帮忙看下差异值那道题，我的解法有什么问题吗？下来后自己想的最后一题异或的解法：来个佬指点一下有无问题 public static void main(String[] args) { Scanner in = new Scanner(System.in); // 注意 hasNext 和 hasNextLine 的区别 int n=in.nextInt(); int[] arr=new int[n]; for(int i=0;i<n;i++) arr[i]=in.nextInt(); Map<Point,Integer> map=new HashMap<>()...

有没有做过拍篮球那道题的大佬，请教一下

题目描述 题目地址：24淘天春招-小苯的魔法染色  解题思路 这是一个最小化问题，我们需要找到能将整面墙染红的最小区间长度。关键思路如下：  使用二分查找来寻找最小的区间长度  对于每个猜测的长度 ，我们需要验证是否能在最多  次操作内将墙完全染红 验证过程中，我们采用贪心策略：  从左到右扫描墙面 遇到白色格子时，尽可能覆盖最多的未染色区域    代码   cpp   java   python   #include <iostream> #include <string> using namespace std; bool check(string& s, ...

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); long num = Long.parseLong(scan.next()); getPrimeFactors(num); } public static void getPrimeFactors(long num) { // 处理2，因为它是唯一的偶数质数 if (num % 2 == 0) { System.out.print(2 + &qu...