输入要使用sc.next(), 如果使用sc.nextLine().split(" ") 将会超时！！！ import java.util.*; public class Main { static long[] p, h; static long get(int l, int r) { /*求字符 ...
分类：
其他好文 时间：
2020-06-03 14:06:33
阅读次数：
85
Verilog -- 并行2bit输入序列检测器 @(verilog) 乐鑫2020笔试题： 描述：模块输入口是并行的2bit，实现对$(1011001)_2$的序列检测，输入数据顺序为高位2bit先输入，当检测到序列时输出一拍高电平脉冲，用verilg描述。 方法一：状态机 采用状态机描述，先列出 ...
分类：
其他好文 时间：
2020-06-02 13:09:57
阅读次数：
82
JAVA笔试题：标号1-n的n个人首尾相接，1到3报数，报到3的退出，求最后一个人的标号 代码如下： public class Test { public static void main(String[] args) { System.out.println(lastPerson(13)); } ...
分类：
其他好文 时间：
2020-05-30 01:18:16
阅读次数：
113
1 幸存者游戏-paypal笔试题2019 有n个同学围成一圈，其id依次为1~n（n号挨着1号）。 现在从1号开始报数，第一回合报到m的人就出局，第二回合从出局的下一个人开始报数，报到$m^2$的同学出局。 以此类推，直到最后一个回合报到$m^{n?1}$的人出局，剩下最后一个同学。 输出这个同学 ...
分类：
其他好文 时间：
2020-05-29 21:38:38
阅读次数：
82
趣味字母卡片-拼多多笔试题 小明给儿子小小明买了一套英文字母卡片（总共包含52张，区分大小写），小小明把卡片丢在地上玩耍，并从中取出若干张排成一排，形成了一个卡片序列。 此时，小明需要将卡片序列中的重复字母剔除（同一个字母的大小写只保留一个）。 请问，所有可能的结果中，字母序最小（不区分大小写）的序 ...
分类：
其他好文 时间：
2020-05-28 19:34:34
阅读次数：
202
####特征提取-头条2019笔试题 小明是一名算法工程师， 同时也是一名铲屎官。 某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。 为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。 一个猫咪特征是一个两维的 vectorc< x, y >。 如果$x_1=x_2$并且$y_1=y ...
分类：
其他好文 时间：
2020-05-26 13:53:30
阅读次数：
65
###变身程序员-头条笔试题2019 公司的程序员不够用了，决定把产品经理都转变为程序员以解决开发时间长的问题。 在给定的矩形网格中，每个单元格可以有以下三个值之一： 值0代表空单元格; 值1代表产品经理; 值2代表程序员; 每分钟，任何与程序员(在4个正方向上)相邻的产品经理都会变成程序员。 返回 ...
分类：
其他好文 时间：
2020-05-25 22:27:05
阅读次数：
69
奖品分配-头条2019笔试题 有n个人参加编程比赛，比赛结束后每个人都得到一个分数；现在所有人排成一圈（第一个和第n个相邻）领取奖品，要求： 1、如果某个人的分数比左右的人高，那么奖品数量也要比左右的人多； 2、每个人至少得到一个奖品； 问最少应该准备多少个奖品。 输入格式 第一行是整数T，表示测试 ...
分类：
其他好文 时间：
2020-05-25 22:22:33
阅读次数：
81
####万万没想到之聪明的编辑-头条2019笔试题 千万不要在原字符串上直接进行删除操作，否则删除操作时间复杂度$O(n)$,会超时、超时、超时。 考点：双指针算法 import java.util.*; public class Main { public static void main(Str ...
分类：
其他好文 时间：
2020-05-25 22:18:07
阅读次数：
76
