- 博客(126)
- 收藏
- 关注
RSS订阅原创 今日笔试总结
若某公司老板卖出一件商品赚a元，卖不出则亏b，若销售量服从U(t1,t2）求进多少货赚钱最多。某老板雇佣工人，每天工作为一段金条，工资日结，干15天。现在有一个15段连着的金条，老板只能切割三次，如何切割？把金条切成1：2：4：8按二进制，给工资第一天给1第二天拿2换1第三天再给1按二进制给，以此类推在(0,pi)用1和cosx去逼近sinx。最佳平方逼近OTSU直方图均衡深度可分类卷积第一步每个通道进行二维卷积，第二步1x1卷积。图有8个结点，至少添加多少边，才能保证图连通。
2020-09-14 12:56:15
250
原创 小米笔试
mkn=input()m,k,n=[int(i) for i in mkn.split()]a=[0]*mb=[0]*kfor i in range(m): s=input() a[i]=[int(j) for j in s.split()]for i in range(k): s=input() b[i]=[int(j) for j in s.split()]for p in range(n): for i in
2020-09-08 20:29:44
474
原创 tx笔试
求最长山谷序列个数为偶数，最底层的数字相同如[5 4 3 2 1 2 3 4 5]为8解方程，最多五次，实数解从小到大输出。import sympyx=sympy.symbols("x",real=True)m=len(n)-1f=0for i in range(m): f+=n[i]*x**(m-i)f+=n[-1] a=sympy.solve([f],[x])if type(a)==dict: for i in a:
2020-09-07 08:20:14
314
原创 TCL图像笔试
/** @Author: lenovouser* @Date: 2020-09-06 15:59:07* @Last Modified by: lenovouser* @Last Modified time: 2020-09-06 16:00:25*/#include <iostream>#include <string>#include <cstdlib>#include <cmath>#include<ctime&g
2020-09-06 16:32:24
386
原创 C++多线程（二）
1.设计模式程序灵活，维护起来可能方便，用设计模式理念写出来的代码很晦涩，但是别人接管、阅读代码都会很痛苦老外应付特别大的项目时，把项目的开发经验、模块划分经验，总结整理成设计模式中国零几年设计模式刚开始火时，总喜欢拿一个设计模式往上套，导致一个小小的项目总要加几个设计模式，本末倒置设计模式有其独特的优点，要活学活用，不要深陷其中，生搬硬套2.单例设计模式：整个项目中，有某个或者某些特殊的类，只能创建一个属于该类的对象。单例类：只能生成一个对象。#include <iostream&.
2020-09-06 13:17:11
363
原创 c++多线程（一）
c++ 11 多线程主要参考https://www.bilibili.com/video/BV1Yb411L7ak?p=2并发、进程、线程的基本概念和综述并发，线程，进程要求必须掌握1.1）并发两个或者更多的任务（独立的活动）同时发生（进行），一个程序同时执行多个独立的任务计算机，单核cpu（中央处理器）：某一个时刻能执行一个任务（进程）：由操作系统调度，每秒钟进行多次所谓的“任务切换，这是并发的假象（不是真正的并发）；这种切换上下文切换）是要有时间开销的，比如操作系统要保存你切换时的各种状态
2020-09-05 14:13:22
197
原创 迷宫最值问题
#include<iostream>#include<vector>#include<cstring>#include<queue>using namespace std;const int maxn = 10005;const int INF = 2147483647;struct Edge{ int from,to,dist;};struct HeapNode{ int d,u; bool operator <(const H
2020-09-04 21:40:56
221
原创 奇安信算法笔试
第一题：经典楼梯问题第二题 拆迁问题，求最少分房数，规则：相邻的家户人多的必须比人少的分的多。每户至少分一房。人数相同的家户分的房数可以不同。def house( person ): # write code here if not person: return 0 n=len(person) if n==1: return 1 if n==2:
2020-09-02 17:02:59
717
原创 58同城算法工程师
判别式模型和生成式模型https://blog.csdn.net/wolenski/article/details/7985426简单而言判别式模型是求分类面。生成式模型是求分布。k为500以内的正整数，它加上整数a和b均为完全平方数，求k。比如a=100,b=200，则k=476。解码，假如0对应a,25对应z，求一个数字的解码方式。比如12158有5种。这个题其实是楼梯问题的变种，现在楼梯变成了数位：递归版本：def translateNum( num ): if not
2020-08-31 23:57:11
505
原创 OPPO笔试题
引导滤波https://blog.csdn.net/piaoxuezhong/article/details/78372787高斯双边滤波http://www.360doc.com/content/17/0306/14/28838452_634420847.shtml等距变换，相似变换，仿射变换，透射变换https://blog.csdn.net/try_again_later/article/details/81281688剪切变换：https://blog.csdn.net/zhangphi
2020-08-29 20:48:51
1165
原创 瑛太来笔试
python的可迭代对象和迭代器的区别1 iterable是一个能返回它的成员的对象。包括sequence types(list,str,tuple) and not-sequence types(dict, file objects), objects and classed defined with an iter() method or a getitem() method当一个iterable object传入 iter()方法（同样是调用__iter__()方法的时候）的时候，会返回一个ite
2020-08-27 16:46:10
235
原创 汇顶笔试
模型验证方法https://baijiahao.baidu.com/s?id=1614313609654393016&wfr=spider&for=pc模型验证的方法主要在于划分训练集和测试集，如何划分训练集和测试集的方法统称为交叉验证，交叉验证有很多种方法，不同方法适用于不同场景。我们主要看一看最常用几种：1 Holdout检验Holdout检验又叫留出法，是最简单也是最直接的验证方法，它将样本数据划分成互斥的两个部分，一部分作为训练集，一部分作为测试集，在训练集上训练模型，在测试
2020-08-24 23:36:49
280
原创 python和c++不定行的输入
python:Input=input()InputList=[]while Input!="": InputList.append(Input) Input=input()C++：#include <iostream>#include <string>#include <vector>#include <sstream>using namespace std;int main(){ string str;
2020-08-24 17:41:28
307
原创 腾讯笔试
1 输入只含小括号和中括号的序列，输出至少加入多少括号可以将此序列合法。空序列自然合法[])输出1(])](])](])]输出2方式为([])[]而其实还有其它的方式：()[]但是这样的话，就得加入4个。# -*- coding: utf-8 -*-"""Spyder EditorThis is a temporary script file."""def f(s,n): if not len(s): return n else:
2020-08-24 09:14:37
320
原创 DAS10
栈的典型应用补充迷宫求解参考https://blog.csdn.net/baidu_38304645/article/details/82940648行编辑程序一个简单的行编辑程序的功能为；接受用户从终端输入的程序或数据。并存入用户的数据区，由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，每接受一个字符即存入数据区的做法显然是不恰当的。较好的做法是，设立一个输入缓冲区，可以接受用户输入的每一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现错误时及时改正。例如当用户发现
2020-08-22 23:38:33
385
原创 360笔试
1 选择题1 赫夫曼树2 拓扑排序部分背包问题N-gramSVM多分类ROC和AUCAUC（Area Under roc Curve）是一种用来度量分类模型好坏的一个标准。这样的标准其实有很多，例如：大约10年前在machine learning文献中一统天下的标准：分类精度；在信息检索(IR)领域中常用的recall和precision，等等。其实，度量反应了人们对”好”的分类结果的追求，同一时期的不同的度量反映了人们对什么是”好”这个最根本问题的不同认识，而不同时期流行的度量则反映了人们认
2020-08-22 22:44:04
556
原创 DAS9
串ADT这些接口中，indexOf是最主要的研究对象。串匹配性能评测这个概率是随机的m长串，而T中m长度的字串最多为n个，这样计算的。蛮力匹配就是P在T上滑动。j=m，则匹配成功，返回的i-j正是匹配的位置。i==n且j!=m时，肯定是失配了，此时i-j的值会大于n-m。因为此时j的值必小于m，则失配。这个版本的i的语义变了。最坏情况发生的概率还不小。比如：这种局部的匹配很气人，前面可能都匹配，最后一个不匹配，那么就前功尽弃，白费功夫。如果字母表越小，那么大量的
2020-08-22 00:12:19
153
原创 DAS8
高级搜索树之红黑树也就是增量更新的思想。红色的线为共享的结点，蓝色的为增量更新的结点。看上面图的意思，增量更新似乎只在父结点（包括左右孩子）变动时才会使用。AVL树的插入操作可以做到O(1)，然而删除却要O(logn)，而红黑树所有的动态操作都保持在O(1)。例子：提升变换就是将红色结点放到和黑色父结点一样的高度。这看起来很像B树。事实上就是这样的，而且原来的叶子结点深度参差不齐，但是提升变换后全都一样了，这是由所有外部结点到根节点经过黑色结点个数相同决定的。实现插入可以
2020-08-20 20:06:19
143
原创 DAS7
图的深度优先搜索（DFS）下图是是一个DFS的例子，它同样会生成一棵树，边也需要一些标记，以防止重复访问同一个结点。这个DFS和BFS目前最直观的区别就是DFS有一个递归。当然正是因为多了这个递归，细节的处理就会很不一样。DFS对于结点的处理更加的细致，而且真正用到了clock，如果邻边u已经被访问，邻边u的时间表大于v，那么标记此v到u的边为前向边，否则为CROSS。这个边区分如此细的原因以后会看到。我们通过例子学习：选择a作为根，此时a被发现，第一次选择b，然后a->b的边入树。
2020-08-18 23:30:12
363
原创 大疆图像算法笔试B
参考下https://blog.csdn.net/Zlase/article/details/80970210选择题图像块的特征：SVDORB特征局部二值化模式LBP：https://blog.csdn.net/lonelyrains/article/details/46480263稀疏编码：https://www.cnblogs.com/mthoutai/archive/2017/05/06/6815905.html图像旋转用全卷积网络最难做。双目相机如何增加测距深度z=fb/df为焦
2020-08-16 20:45:07
2471
原创 DAS6
图概念邻接关系是顶点之间的关系。关联是顶点和边之间的关系。二叉树，链表都是特殊的图。二叉树的邻接关系只在父子结点之间有，链表的邻接关系只在前驱和后继之间有。更为一般的图可以在任意两个顶点之间有邻接关系。...
2020-08-16 11:31:01
275
原创 科大讯飞正式批笔试
1选择多头注意力机制参考https://www.jianshu.com/p/f3a6fd73115fLSTM遗忘门的激活函数sigmoidc++的多线程并发一个全局变量tally，两个线程并发执行（代码段都是ThreadProc），问两个线程都结束后，tally取值范围是：int tally = 0; // global variablevoid ThreadProc( ){for（int i =1; i <= 50; i++）tally += 1;}答案为[50,100
2020-08-15 23:02:26
267
原创 duoyi笔试
1选择题有两道快速排序，两道堆排序，还有栈混洗，SQL基础，哈希冲突的解决。还有完全二叉树结点的计算。TCP/IP2 填空题霍夫曼树希尔排序BFS，DFS3简答题TCP/IPSQL的题文件的逻辑地址和物理地址：逻辑地bai址（Logical Address） 是指由程序产生的du与段相关的偏移地址部分。例如，你在zhi进行C语言指针编程中，可以读取指针变量本身值(&操作)，实际上这个值就是逻辑地址，它是相对于你当前进程数据段的地址，不和绝对物理地址相干。只有在Intel实模式
2020-08-15 16:37:47
90
原创 b站笔试
选择题30道有些JAVA的，c++的，python的简单的题。有50个比特位，先是全为0，现在先把1的倍数的取反，然后2的倍数的再取反，…，50的倍数的再取反。求最后为1的位数。这个题考查的是一个整数的因子的个数，如果为奇数，那么最后就是1，因子为奇数的数必定为平方数。那么1-50的平方数为1，4，9，16，25，36，49。已知完全二叉树的叶子结点个数为124个，那么该二叉树结点最多有：n0=124n0+n1+n2=nn1+2n2=n-1n1+n2=n-124减一下n2=123而n1
2020-08-13 21:47:24
502
原创 贝壳找房笔试
编程一般都是c++1s的限制，python3S的限制。1 输入一组正整数，求使得这组数的gcd为1的最少去掉元素的个数。这个题主要考察求一组数的gcd。https://blog.csdn.net/qq_44344649/article/details/88694401用gcd()函数求出前两个数的最大公约数，用这两个数求得的这个最大公约数和后一位数求最大公约数，以此类推，最后求得一组数的最大公约数。最小公倍数可以用两个数相乘除以最大公约数来计算，这里就要用到上边的gcd()函数，通过循环，来求一组
2020-08-12 14:50:15
419
原创 DAS4
列表静态结构对于动态的操作的复杂度会很高。这正是因为物理地址空间连续导致的。这是个双向列表，对应STL的list。列表在逻辑上也是线性结构,是线性表。链表是不可以随机访问的。这个就有点像迭代器了。这里相当于多了头尾结点。这样的循秩查找的复杂度为O（n）。无序列表查找：有序列表这里如果按照二分查找，由于无法循秩，那么最坏复杂度为n/2+n/4+…这是个等比数列，最后的和也就是O(n)，这样还不如顺序查找，而且顺序朝朝的编程还简单。排序冒泡排序其实
2020-08-11 18:30:45
104
原创 美团笔试
1 计算最小送花的距离1是花店，n-1个顾客，从出花店开始，回花店不算。只有n-1个连线使得n个节点可以互相到达。输入 51 2 21 3 31 4 12 5 1表示1（花店）到2好客户的距离为2，其它类推。2 最大奖励金如果相邻的数字相同，则两个数字合并为加1，奖励金加1，那么最大的奖励金为多少。输入 1 1 1 1 1 1过程2 2 2 然后3 3 2 然后4 2...
2020-08-08 18:55:41
1314
原创 jd数据分析岗笔试
选择题30道，有单选，有多选1 哈希双探查（主要考察哈希冲突的解决）2 两个队列完成栈的功能，输入n个数，需要多少次操作。栈后入先出，队列先入先出。那么先全部进入队列1，需要n次操作。将1到n-1移到队列2，输出n。将1到n-2移到队列1，输出n-1。依次操作，和为n+…1。3 DNN过拟合的解决方法1.增加训练集的数据量over-fitting的一个形成原因就是训练集的数据太少导致无法学习到想要的模型，因此当发生over-fitting时首先应该考虑的就应该是增加训练集的数据量，理论上
2020-08-06 23:00:40
589
原创 快手面经
1自我介绍项目GAN训练GANRCNN发展史YOLOv3one-step和two-step的比较IoU手写,pythondef calculateiod(rec1,rec2):"""rec1=[l1,r1,t1,b1]rec2类似""" l=max(rec1[0],rec2[0]) r=min(rec1[1],rec2[1]) t=max(rec1[2],rec2[2]) b=min(rec1[3],rec2[3]) if r<l or b <t: reut
2020-08-05 19:30:05
574
1
原创 诺瓦笔试
1 逻辑题1门外三个开关，门内三个灯，门外看不见门内，只能进一次门，确定灯和开关对应关系假如有K1、K2、K3三个开关先打开K1、K2等一段时间后， 关掉K2.然后进门，这时有一个亮着的灯就是K1控制，再有手去摸下不亮的两个灯，有发热的就是K2控制，不热的就是K3控制2 A抛n次硬币，Bn+1次，求A的正面次数不小于B的概率。50%把，想想如果两人同时掷N次，概率都相同，甲多抛一次这一次有一半多几率是正面，所以就有一半多机会掷多比乙多2 计算机系统1计算机系统的资源有哪些计算机系统资源包括
2020-08-04 15:37:58
1124
原创 DSA3
接口比如说实现栈，会有很多方法，ADT就像说明书一样，或者说像哈姆雷特一样，一百个人眼中有一百个，不同的人实现同一种ADT的方式会不一样，但是ADT规定的接口都要有，这些接口帮助我们实现基本的操作。vectorsearch的返回值后面会看到为什么这样。这个应该是个例子而已，_elem和_size都是private的，不能这样直接访问的。得需要类似于begin()和size()这样的函数返回。向量的一大特点就是可以扩容。扩容递增扩容加倍扩容紫色为加倍的扩容，递增的扩
2020-08-04 10:24:56
193
原创 拼多多笔试题
马氏距离https://zhuanlan.zhihu.com/p/46626607、马氏距离的优劣：优点：它不受量纲的影响，两点之间的马氏距离与原始数据的测量单位无关，由标准化数据和中心化数据(即原始数据与均值之差）计算出的二点之间的马氏距离相同。马氏距离还可以排除变量之间的相关性的干扰。缺点：它的缺点是夸大了变化微小的变量的作用SQL1 统计两个表格clk_log和ordr_detail表中的订单和浏览的最小时间uid，pay_time,clk_time。select ordr_detia
2020-08-03 11:37:46
1018
原创 DSA2
时间复杂度分析级数求和这个有高数知识很容易得到。第二个收敛级数很容易证明收敛。第三个收敛级数没怎么见过，看不透它的规律。分数主要在有随机性的场合有用，随机性的复杂度求的是期望，上例是抛硬币，求第一次出现正面时的复杂度，我们只能借助概率的期望来求。如果哟多个随机参与，那么就会出现分数相加。调和级数和ln差一个欧拉常数。对数级数的结论可用斯特林公式得到。可以用面积计算复杂度。虽然j+=2013，但是不改变复杂度。i=2的时候才能进内循环，此时循环一次，而j
2020-08-01 18:37:18
302
原创 科大讯飞笔试
一 选择题1 线程和进程。进程是i资源分配的最小单位，线程是CPU调度的最小单位。一、线程只由相关堆栈（系统栈或用户栈）寄存器和线程控制表TCB组成。寄存器可被用来存储线程内的局部变量，但不能存储其他线程的相关变量。二、进程为应用程序运行实例，是应用程序的一次动态执行，进程是由进程控制块、程序段、数据段3部分组成，一个进程可以包含若干线程，使用线程可以实现应用程序同时做几件事并且互相不干扰，进程是操作系统进程资源分配的单位。三、线程适用范围1、服务器中的文件管理或通信控制2、前后台处理3、异
2020-07-31 20:04:18
1490
1
原创 中智行笔试
1 冒泡排序的平均复杂度和最坏复杂度都是O(n^2)。最好为O(n)。2 平衡二叉搜索树的查询次数O(og(n))3 简单的栈的题目4 mutex lock互斥5 LRU cache pop和push都是O(1)，它的数据结构为https://www.cnblogs.com/XP-Lee/p/3441555.htmlLRU的典型实现是hash map + doubly linked list6 forward_list和list的区别主要差别：list 是双向链表，forward_l
2020-07-31 20:00:51
618
原创 融360笔试
一 简答题1 假如要测试图片上传功能，应该准备怎样的测试数据。2 公司今年举办运动会，有X个项目，三个部门甲乙丙参加，第一名得A，第二名B，第三名C，A>B>C，且均为正整数。已知甲部分在拔河比赛为第一，最后得分甲：9，乙：9，丙：22。分析：X(A+B+C)=40A+B+C>=6X<=7那么X为40的因子，1,2,4,5。1不可能。甲至少有个A，则A<=8。那么X至少得是3了，这样22分才可能。那么只剩下4和5了。如果是4，那么A.
2020-07-30 21:27:33
528
原创 诺瓦笔试
一 填空题1 用到了|AB|=|A||B|。题：A=（a1,a2,a2）ai是列向量。B的列是a1,a2,a3的组合。已知|A|，求|B|。2 概率，两个独立的高斯分布的线性组合的期望和方差3 概率,0-9数字随机选择三个，最大的数不是5的概率。较为简单。反面：1-C(5,2)/C(10,3)=11/12或者正面来：(C(5,3)+C(4,1)*C(6,2)+C(4,3)+C(4,2)*C(6,1))/C(10,3)。4 简单向量垂直的性质5 CMYK的C和Y混合的颜色.
2020-07-30 17:50:21
2348
3
原创 SHOPEE笔试题
一 选择20道1，二叉树前序，中序求后序2 SQL查询3 范式相关，2NF,3NF,BCNF。4 二叉搜索树的深度。5 进程和线程。6 死锁7 web站点攻击方式，IPV6等。8 数学推理题。9 25个正整数和为500，那么偶数的个数至少为。A 4 B 3 C 2 D 1首先排除AC，因为奇数个奇数的和不可能为偶数，平均值是20。如果是20在中间，左右各12个数，1-20的奇数只有10个。还差80，但20-40的奇数已经用完了，不过还有39+41，因为题目没说..
2020-07-29 22:34:48
5886
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人