题目描述：/**小Q正在给一条长度为n的道路设计路灯安置方案。为了让问题更简单,小Q把道路视为n个方格,需要照亮的地方用'.'表示,不需要照亮的障碍物格子用'X'表示。小Q现在要在道路上设置一些路灯,对于安置在pos位置的路灯,这盏路灯可以照亮pos-1,pos,pos+1这三个位置。小Q希望能安置尽量少的路灯照亮所有'.'区域,希望你能帮他计算一下最少需要多少盏路灯。输入描述:输入的第一行包含一

背包问题：描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。https://blog.csdn.net/weixin_39059738/article/details/7992404901背包样例有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。

题目描述：/**时间限制：1秒空间限制：32768K牛牛养了n只奶牛,牛牛想给每只奶牛编号,这样就可以轻而易举地分辨它们了。每个奶牛对于数字都有自己的喜好,第i只奶牛想要一个1和x[i]之间的整数(其中包含1和x[i])。牛牛需要满足所有奶牛的喜好,请帮助牛牛计算牛牛有多少种给奶牛编号的方法,输出符合要求的编号方法总数。输入描述:输入包括两行,第一行一个整数n(1≤n≤50),表示奶牛的数量第二行

题目描述：给出一个是否为朋友的矩阵输入用逗号分隔,isFriend[i][j]==1表示为朋友，否则不是朋友；找出一对i,j使得i,j不是直接朋友，但是i,j有共同的朋友，求这种共同的朋友数量最多的情况即可。思路：简单枚举计算即可。（这里用了split所以用了java）代码如下：packagefall_2018;importjava.util.*;publicclassTest03{publics

题目描述：/**【编码题】字符串S由小写字母构成，长度为n。定义一种操作，每次都可以挑选字符串中任意的两个相邻字母进行交换。询问在至多交换m次之后，字符串中最多有多少个连续的位置上的字母相同？输入描述:第一行为一个字符串S与一个非负整数m。(1第j个数移动的次数basecase:dp[i][i]=0dp[i][i+1]=abs(posVec[i+1]-posVec[i])-1i#include#i

题目描述：/*小云正在参与开发一个即时聊天工具，他负责其中的会话列表部分。会话列表为显示为一个从上到下的多行控件，其中每一行表示一个会话，每一个会话都可以以一个唯一正整数id表示。当用户在一个会话中发送或接收信息时，如果该会话已经在会话列表中，则会从原来的位置移到列表的最上方；如果没有在会话列表中，则在会话列表最上方插入该会话。小云在现在要做的工作是测试，他会先把会话列表清空等待接收信息。当接收完

题目描述：/**牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。输入描述:输入包括t+1行。第一行包括一个整数t(1≤t≤100),

题目描述：/**在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(GrayCode)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]*/思路如下：用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加0再倒序遍历f(n-1)在头部加1代码如

数据结构数组1、设有100个元素，用二分法查找时，最大比较次数是（7）[log2n]向下取整再加1公式：[log2n]+12、顺序表查找指的是在顺序存储结构上进行查找。（正确）顺序表查找是指从第一个数据元素开始查找，一直找到最后一个为止。3、二分查找针对有序数组来查找的。主要思想是：（设查找的数组期间为array[low,high]）（1）确定该期间的中间位置K（2）将查找的值T与array[k]

目录计算字符个数明明的随机数TreeSet与HashSet字符串数组进制转换输出质因子取近似值合并表记录（TreeMap）提取不重复的整数句子逆序字串的连接最长路径查找字串的连接最长路径查找题库来源计算字符个数写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。publicstaticvoidmain(String[]args){Scan

思维导图攻破算法难题算法思路视频讲解请点击——>b站鲁班代师讲解视频Java代码视频讲解请点击——>b站鲁班代师讲解视频更多精彩视频（Letecode笔试高频题、互联网大厂笔试刷题）请在bilibili

题目描述：/**平面内有n个矩形,第i个矩形的左下角坐标为(x1[i],y1[i]),右上角坐标为(x2[i],y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2#include#include#defineMAX_N55usingnamespaces

题目描述：/**头条的2017校招开始了！为了这次校招，我们组织了一个规模宏大的出题团队，每个出题人都出了一些有趣的题目，而我们现在想把这些题目组合成若干场考试出来，在选题之前，我们对题目进行了盲审，并定出了每道题的难度系统。一场考试包含3道开放性题目，假设他们的难度从小到大分别为a,b,c，我们希望这3道题能满足下列条件：adiff[i]+2diffMax若diff[i+1]#include#i

题目描述：/**度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即'>'和''),度度熊想知道对于1至n任意的排列中有多少个排列可以使用这些符号使其为合法的不等式数列。输入描述:输入包括一行,包含两个整数n和k(kkdp[n][k]=(k+1)dp[n-1][k]+(n-k)dp[n-1][k-1]n>=2basecase:dp[n][

目录单选多选判断单选1（）的目的都是关注单元模块的集成、功能组合、模块间的接口及时序；sub-chip本身的设计功能和规格正确性。A.集成验证（IT）B.FPGA原型验证C.系统验证STD.单元验证UT2关于多bit信号的异步处理规范，以下不正确的是A多bit数据异步处理时，不可以使用直接打拍的方式B对几个异步电路不能预知相互的响应时间时，可以根据情况，通过握手协议异步处理C利用DMU电路结构异步

题目描述：/**牛牛总是睡过头，所以他定了很多闹钟，只有在闹钟响的时候他才会醒过来并且决定起不起床。从他起床算起他需要X分钟到达教室，上课时间为当天的A时B分，请问他最晚可以什么时间起床输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含一个正整数，表示闹钟的数量N(N#include#defineMAX_N105usingnamespacestd;//只要找最接近死线且最晚的时间即可//

最近笔试刷题遇到一些坑，记录下来，防止后面刷题遇到同样错误，持续更新中ing。1.在用&&和||一定要考虑好逻辑关系，做字节跳动的题就因为这个错吃了大亏。

题目描述：/**平面内有n个矩形,第i个矩形的左下角坐标为(x1[i],y1[i]),右上角坐标为(x2[i],y2[i])。如果两个或者多个矩形有公共区域则认为它们是相互重叠的(不考虑边界和角落)。请你计算出平面内重叠矩形数量最多的地方,有多少个矩形相互重叠。输入描述:输入包括五行。第一行包括一个整数n(2#include#include#defineMAX_N55usingnamespaces

题目描述：/**存在n+1个房间，每个房间依次为房间123...i，每个房间都存在一个传送门，i房间的传送门可以把人传送到房间pi(1奇N+1)代码如下：#include#include#defineMAX_N1005#defineMOD1000000007usingnamespacestd;intdp[MAX_N],pos[MAX_N];intmain(){intN;while(cin>>N){

题目描述：/**现在有一个字符串列表，和一个关键词列表，请设计一个高效算法，检测出含关键字列表中关键字(一个或多个)的字符串。给定字符串数组A及它的大小n以及关键词数组key及它的大小m，请返回一个排好序的含关键词的字符串序号的列表。保证所有字符串长度小于等于100，关键词个数小于等于100，字符串个数小于等于200。保证所有字符串全部由小写英文字符组成。若不存在含关键字的字符串，请返回一个只含-

题目描述：/**合法的括号匹配序列被定义为:1.空串""是合法的括号序列2.如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3.如果"X"是一个合法的序列,那么"(X)"也是一个合法的括号序列4.每个合法的括号序列都可以由上面的规则生成例如"","()","()()()","(()())","(((())))"都是合法的。东东现在有一个合法的括号序列s,一次移除操作分为两步:1.

题目描述：/**小Q得到一个神奇的数列:1,12,123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1=0若依仅仅这么看10^tail-1肯定膜3余为0问题已经转化成累计和mod3的问题了1到l-1累积和mod3的余

笔试刷题必备------设计问题笔试刷题必备------设计问题ShuffleanArray最小栈二叉树的序列化与反序列化InsertDeleteGetRandomO(1)笔试刷题必备------设计问题

题目描述：/**一个合法的括号匹配序列有以下定义:1、空串""是一个合法的括号匹配序列2、如果"X"和"Y"都是合法的括号匹配序列,"XY"也是一个合法的括号匹配序列3、如果"X"是一个合法的括号匹配序列,那么"(X)"也是一个合法的括号匹配序列4、每个合法的括号序列都可以由以上规则生成。例如:"","()","()()","((()))"都是合法的括号序列对于一个合法的括号序列我们又有以下定义它

笔试刷题必备------数学问题笔试刷题必备------数学问题FizzBuzz计数质数3的幂罗马数字转整数直线上最多的点数缺失数字分数到小数位1的个数颠倒二进制位阶乘后的零快乐数Excel表列序号Pow

题目描述：/**在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码(GrayCode)，请编写一个函数，使用递归的方法生成N位的格雷码。给定一个整数n，请返回n位的格雷码，顺序为从0开始。测试样例：1返回：["0","1"]*/思路如下：用递归思想找规律即可f(n-1)表示n-1个的序列产生f(n)先顺序遍历f(n-1)在头部加0再倒序遍历f(n-1)在头部加1代码如

写在前言：题主参加2019年互联网技术类校招笔试，现在在牛客网上刷题，主要刷的方向是C++、数据结构、机器学习2018.8.30号刷题：1若有一下程序123456#includemain(){inta=－11,b=10;a/=b/=－4;printf("%d%d\n",a,b);｝A4－3B－1－2C5－2（正确）D5－3解析：本题目的关键在于了解“a/=b/=-4”这句话，可以写成“a=a/(b

前情回顾笔试刷题|积水问题（Python）笔试刷题|快速排序与链表（Python）笔试刷题|贪心算法笔试刷题|回溯法笔试刷题|动态规划-博弈问题笔试刷题|贪心算法与动态规划第二弹文末附《算法图解》PDF

前情回顾笔试刷题|积水问题（Python）笔试刷题|快速排序与链表（Python）笔试刷题|贪心算法#!

定义贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。个人疑惑这句话能否在现实生活中使用?因为生活中常常接触的道理是不能短视，要有大局观，牵一发而

#!/usr/bin/envpython#-*-coding:utf-8-*-"""Author:ChileWangCreatedat2020/03/2015:59Question:问题：有一排正数，代表数值不同的纸牌排成一条线，玩家A和玩家B都可以看到。每位玩家在拿走数字的时候，都只能从最左和最右的数中选择一个。玩家A先拿，玩家B再拿，两人交替拿走所有的数字，两人都力争自己拿到的数的总和比对方多

题目描述：/**牛牛与妞妞闲来无聊，便拿出扑克牌来进行游戏。游戏的规则很简单，两个人随机抽取四张牌，四张牌的数字和最大的取胜（该扑克牌总张数为52张，没有大小王，A=1，J=11，Q=12，K=13，每种数字有四张牌），现在两人已经分别亮出了自己的前三张牌，牛牛想要知道自己要赢得游戏的概率有多大。输入描述:输入包含两行，第一行输入三个整数a1，b1，c1(1≤a1，b1，c1≤13)，表示牛牛亮出

题目描述：/**战争游戏的至关重要环节就要到来了，这次的结果将决定王国的生死存亡，小B负责首都的防卫工作。首都位于一个四面环山的盆地中，周围的n个小山构成一个环，作为预警措施，小B计划在每个小山上设置一个观察哨，日夜不停的瞭望周围发生的情况。一旦发生外地入侵事件，山顶上的岗哨将点燃烽烟，若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路，则岗哨可以观察到另一个山峰上的烽烟是否点燃。由于

题目介绍：/**作为一个手串艺人，有金主向你订购了一条包含n个杂色串珠的手串——每个串珠要么无色，要么涂了若干种颜色。为了使手串的色彩看起来不那么单调，金主要求，手串上的任意一种颜色（不包含无色），在任意连续的m个串珠里至多出现一次（注意这里手串是一个环形）。手串上的颜色一共有c种。现在按顺时针序告诉你n个串珠的手串上，每个串珠用所包含的颜色分别有哪些。请你判断该手串上有多少种颜色不符合要求。即询

题目描述：/**小摩手里有一个字符串A，小拜的手里有一个字符串B，B的长度大于等于A，所以小摩想把A串变得和B串一样长，这样小拜就愿意和小摩一起玩了。而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，小拜就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。小摩可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问小摩对A串添加完字符之后，不相等的位数最少有多少位？输

题目描述：/**ss请cc来家里钓鱼，鱼塘可划分为n＊m的格子，每个格子有不同的概率钓上鱼，cc一直在坐标(x,y)的格子钓鱼，而ss每分钟随机钓一个格子。问t分钟后他们谁至少钓到一条鱼的概率大？为多少？输入描述:第一行五个整数n,m,x,y,t(1≤n,m,t≤1000,1≤x≤n,1≤y≤m);接下来为一个n＊m的矩阵，每行m个一位小数，共n行，第i行第j个数代表坐标为(i,j)的格子钓到鱼的

/**有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述:第一行两个整数n,m(1#include#include#includeusingnamespacestd;intmain(){intN,M;s

题目描述/**题目描述以下函数用于将一颗二叉搜索树转换成一个有序的双向链表。要求不能创建任何新的节点，只能调整树种节点指针的指向。如输入下图中左边的二叉搜索树，则输出转换后的排序双向链表：10/\614/\/\481216转换成：46810121416*/思路如下：采用的是bfs的思想，从root开始，然后依次放入其lchrch分别处理指针，由于要标记什么节点已经处理过了，但是这里可以不用，由于原

题目描述：/**时间限制：2秒空间限制：65536K为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包含两个正整数

如果你说:”没有”因为简历没准备好；因为笔试刷题不够；因为面试套路没有摸清；因为……不用着急，腾讯课堂IMWeb前端学院发起备战秋招前端训练营你不得不参加的六大理由1．腾讯导师直播讲解，鹅厂前端招聘要求逐个解析

题目描述：/**有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照i+1,i+2,i+3,...的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。输入描述:第一行两个

题目描述：/**时间限制：3秒空间限制：32768K血型遗传对照表如下：父母血型子女会出现的血型子女不会出现的血型O与OOA,B,ABA与OA,OB,ABA与AA,OB,ABA与BA,B,AB,O——A与ABA,B,ABOB与OB,OA,ABB与BB,OA,ABB与ABA,B,ABOAB与OA,BO,ABAB与ABA,B,ABO请实现一个程序，输入父母血型，判断孩子可能的血型。给定两个字符串fat

题目如下：/**题目描述给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。输入描述:输入为两行:第一行为两个正整数n(1≤n≤1000)，sum(1≤sum≤1000)第二行为n个正整数A[i](32位整数)，以空格隔开。输出描述:输出所求的方案数示例1输入515551023输出4*/思路如下：

题目描述：/**牛牛得到一个长度为n的整数序列V,牛牛定义一段连续子序列的幸运值为这段子序列中最大值和次大值的异或值(次大值是严格的次大)。牛牛现在需要求出序列V的所有连续子序列中幸运值最大是多少。请你帮帮牛牛吧。输入描述:第一行一个整数n,即序列的长度。(2#include#include#includeusingnamespacestd;intmain(){intn,i,res=0,x;sta

题目描述：/**牛牛和羊羊非常无聊.他们有n+m个共同朋友,他们中有n个是无聊的,m个是不无聊的。每个小时牛牛和羊羊随机选择两个不同的朋友A和B.(如果存在多种可能的pair(A,B),任意一个被选到的概率相同。),然后牛牛会和朋友A进行交谈,羊羊会和朋友B进行交谈。在交谈之后,如果被选择的朋友之前不是无聊会变得无聊。现在你需要计算让所有朋友变得无聊所需要的时间的期望值。输入描述:输入包括两个整数

题目描述：/**如果一个字符串S是由两个字符串T连接而成,即S=T+T,我们就称S叫做平方串,例如"","aabaab","xxxx"都是平方串.牛牛现在有一个字符串s,请你帮助牛牛从s中移除尽量少的字符,让剩下的字符串是一个平方串。换句话说,就是找出s的最长子序列并且这个子序列构成一个平方串。输入描述:输入一个字符串s,字符串长度length(1≤length≤50),字符串只包括小写字符。输出

题目描述：/**牛牛和羊羊都很喜欢青草。今天他们决定玩青草游戏。最初有一个装有n份青草的箱子,牛牛和羊羊依次进行,牛牛先开始。在每个回合中,每个玩家必须吃一些箱子中的青草,所吃的青草份数必须是4的x次幂,比如1,4,16,64等等。不能在箱子中吃到有效份数青草的玩家落败。假定牛牛和羊羊都是按照最佳方法进行游戏,请输出胜利者的名字。输入描述:输入包括t+1行。第一行包括一个整数t(1≤t≤100),

题目描述：/**给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0~10000的非负整数）的不同组合的个数。输入描述:输入包括一个整数n(1≤n≤10000)输出描述:输出一个整数,表示不同的组合方案数输入例子1:1输出例子1:1*/思路如下：dp[m][n]表示用前m中纸币可以组合出n元的组合个数dp[m][n]=dp[m-1][n]+d

2019.8.5竞品分析的理解1竞品分析可以做横向分析也可以纵向分析，横向分析指把分析方向例如功能点等列出来再基于所列的方向对各个竞争产品做分析，纵向分析指把各个竞争产品或公司列出来，再逐个基于所列进行分析。竞品分析有好几个步骤，是主观客观分析的结合。2竞品分析也有主观分析，站在用户的角度模拟产品体验和用户流程。3A选择市场上最热的产品B选择侧重点C尽可能客观4挑有代表性的做比较，竞品挑的多反而让

题目描述：2017/08/09网易笔试大概描述：计算分级税务要纳税多少计算一下即可思路如下：数组模拟计税过程即可代码如下：#include#includeusingnamespacestd;intbaseLine[7]={0,3000,12000,25000,35000,55000,80000};doublerate[8]={0,3,10,20,25,30,35,45};intCalTax(int