
笔试/面试知识
文章平均质量分 89
笔试编程和面试知识点总结记录
moonbaby1
记录学习
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
面经第一部分——C++
声明 秋招和春招找工作告一段落,感谢csdn和牛客网的资源,本人从一枚小白到收获大厂offer,一路积累学习和成长,喜欢总结复盘,找工作结束文档有3万+字整理资料,现在将学习整理资料分享,也方便自己日后复习总结。祝大家都能圆梦收到满意的offer。面向软件技术开发类,以下资料,均来自个人整理以及csdn、牛客网面经等等,如有写的不合适,希望大家批评多多指正,一起进步呀~~摘要本篇博客主要分享关于语言C、C++常见需要掌握的知识点,其中部分来源于面试真题整理。1.内存耗尽怎么办?...原创 2021-04-16 17:17:51 · 397 阅读 · 0 评论 -
字符串中连续递增英文字符串长度、回文子串个数
输入:abcab输出:3def f(in_str): # 定义一个列表用来保存次数 list = [] # 得到每一个元素和对应的索引值 for index, first_s in enumerate(in_str): # 记录次数 count = 1 # 定义一个变量用来保存需要判断的字符 one_str = first_s # 用第一个for循环得到的元素跟之后的所有的元素比较,满足原创 2020-09-23 10:31:17 · 364 阅读 · 0 评论 -
网宿科技-将32位整形转二进制、删除链表重复节点
2020.9.16题目一:将32位整形转二进制(前面补0)思路分析除二取余法:n趋于存在s[100]中,对n除2,循环;将s[100]中的数倒着输出#include<iostream>using namespace std;int main(){ int n; while(cin>>n) { int s[100]; int m=0; while(n!=0) {原创 2020-09-16 22:55:20 · 107 阅读 · 1 评论 -
360-验证密码复杂性;网易-回文子串个数、组合特征;猿辅导-洗牌
目录一.360题目一:验证密码复杂性二.网易题目一:个数大于1的回文子串个数题目二:组合特征(仅AC40%)三.猿辅导题目一:洗牌(仅AC40%)一.360题目一:验证密码复杂性题目描述验证密码复杂性是网站在用户输入初始密码后需要进行的进一步操作。现在,小A的网站需要验证密码的复杂性,对足够复杂的密码拥有如下要求:1.要有数字2.要有大写字母3.要有小写字母4.要有特殊字符5.长度不得小于8样例输入:12_Aaqq12Passwor原创 2020-09-12 23:39:18 · 632 阅读 · 1 评论 -
远景智能-闭合标点符号检测、计算1000!得数后面0的个数
目录一.闭合标点符号检测二.计算1000!得数后面0的个数2020年9月9日一.闭合标点符号检测题目描述在英文中,有一些标点符号需要成对使用,达到闭合的效果。例如双引号("")大括号({})方括号([])现在我们需要检测指定文本中的双引号,大括号,方括号是否闭合输入描述:若干字母,空格,标点符号组合而成的长度为N的字符串输出描述:双引号、大括号、方括号都闭合,返回true,否则返回false输入"I like apple!"输出true输入原创 2020-09-10 16:15:06 · 378 阅读 · 0 评论 -
CVTE-字符数组转数值(递归)
1.CVTE(字符转数值)题目描述将一个字符串中所有的数值符,转换成数值并输出,要求使用递归方式。输入描述输入一个字符串,包括数字、字母、符号或者空格,也可以为空,可以不用处理负数的情况输出描述将字符串中所有的数值按顺序输出输入sdas1223jhjl11122ddd输出122311122res=[]def get_num(a,i): if i==len(a): pass elif a[i].isdigit():原创 2020-09-08 11:34:41 · 360 阅读 · 0 评论 -
百度-小度机器人、B站-两数之和、最大公约数、打印菱形
一.2020.9.3小度机器人题目描述小度新买了一个机器人玩具,我们把这个机器人放到一个二维坐标上,它的初始位置为(x0,y0),然后给出一串指令原创 2020-09-08 11:09:37 · 529 阅读 · 0 评论 -
农行笔试-火星三进制、离质心最近的点,京东-逆序五进制
一.火星三进制火星人用三进制数表示数据,用数字符号@、$、&表示0,1,2,现在输入一个十进制数,请把它用火星三进制表示输入:num=123输出:“$$$&@”思路:先将十进制转为三进制,十进制转三进制为除三取余,再逆序。如123/3=41......0,41/3=13......2,13/3=4....1,4/3=1......1,1/3=0......1所以123的三进制数为11120,对应火星文为“$$$&@”def triCoding(n原创 2020-08-30 12:10:30 · 3858 阅读 · 0 评论 -
力扣103--二叉树的锯齿形遍历
题目描述给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。分析思路双端队列def zigzagLevelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] q=collections.deque() q.append(root) mar原创 2020-08-16 22:49:03 · 368 阅读 · 0 评论 -
数据分析问答题
一.筛选产品、选取指标衡量商品网易严选是网易旗下原创生活类自营电商品牌,深度贯彻“好的生活,没那么贵”的品牌理念。商品覆盖居家、餐厨、配件、服装、洗护、母婴、原生态饮食等几大类目,兼具品质和性价比,得到用户的广泛好评。若你是网易严选负责商品的数据分析师,当面对以下业务问题时,你会如何解决?①用户增长团队期望选择一批合适的商品用于吸引新客,期望你帮助从数据的角度筛选出一批合适的商品,你会如何帮助他们进行筛选?请描述你的思路。② 商品研发负责人期望能有一套指标帮助衡量开发的商品表现,请你帮助设计对.原创 2020-08-08 11:42:46 · 1340 阅读 · 0 评论 -
笔试编程(5)--百度
时间:2020年7.20一.滑动窗口最大值题目描述给定一个数组num,存在一个大小为k的滑动窗口,该窗口从数组的最左边移到最右边,只能在窗口看到k个数字,每次滑动向右移动一个位置,请返回最大滑动窗口里大数字。要求时间复杂度O(n)输入:[1,3,-1,-3,5,3,6,7],3输出[3,3,5,5,6,7]分析思路1.窗口最大值遍历数组a到len(a)-k+1,每组最大值用max(nums[i:i+k])求解2.输入利用切片lis=input()k=lis.s原创 2020-07-22 11:27:53 · 139 阅读 · 0 评论 -
笔试编程(4)华为--求余数
题目描述输入正整数n和m,分别将二者的各个位数相加得到x和y,求x除以y的余数,比如123和11。1+2+3=6和1+1=2,则余数6%2=0输入共一行,第一个为n,第二个为m输出一行,余数1.python实现:/和//运算符# a=int(input())# b=int(input())a,b=map(int,input().split())#print(a%10)x=0y=0while a: x+=(a%10) #print(x)原创 2020-07-20 16:10:24 · 909 阅读 · 0 评论 -
编程题--(3)字节面试--字符逆序
题目描述将一个字符串str的内容颠倒过来并输出。如输入:“I am a student”,输出“tnedust a ma I”strs=list(map(str,input().split()))#strs=input() 如果直接输入为字符串strs=strs[::-1]res=[]for i in strs: i=i[::-1] #print(i) res.append(i)print(' '.join(res))输出结果:...原创 2020-07-20 15:04:50 · 218 阅读 · 0 评论 -
面试总结(2)--逻辑回归、线性回归、CNN、LSTM、GRU、激活函数
一.LR推导逻辑回归本质上是线性回归,只是在特征到结果的映射种加入一层逻辑函数g(z)。即先把特征线性求和,然后使用函数g(z)作为假设函数预测。g(z)为sigmoid函数sigmoid导数如下:逻辑回归为什么用sigmoid函数?优点:实现简单,Sigmoid函数是平滑的,可以无限求导。可以从(-∞,+∞)映射到(0,1),符合概率分布缺点:导数在(0,0.25),容易出现梯度消失;只能处理二分问题逻辑回归认为函数其概率服从伯努利分布,将其写成指数族分布的形式。能够推导原创 2020-07-16 18:10:13 · 3072 阅读 · 0 评论 -
笔试编程真题(2)--字节
2020年6月28日一.根据不喜欢分组二.股票最大利润力扣309原题https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/题目描述给定一个整数数组,其中第i个元素代表第i天股票价格。设计一个算法计算最大利润。再满足以下约束条件下,尽可能完成多的交易(多次买卖一支股票)你不能同时参与多笔交易(必须在再次购买前售出之前的股票)。卖出股票后,无法在第二天买入股票(即冷冻期为1天).原创 2020-06-29 15:49:27 · 312 阅读 · 0 评论 -
字符串:判断回文串、将字符串中的0移到最后、消除字符对
目录一.判断回文串1.1最长回文子串1.2判断回文子串二.将字符串中的0移到最后三.字符串中相同字符删除(消除字符对)一.判断回文串1.1最长回文子串def help(i,j,s): while(i<j): if(s[i]!=s[j]): return False i+=1 j-=1 return Truewhile(True): s=input() length原创 2020-06-11 22:58:19 · 300 阅读 · 0 评论 -
笔试编程真题汇总(1)
一.中兴笔试(2020.5.8)题目描述玛莎想开-家新公司来推出自己的原创美容产品。为了使她的公司打响知名度她启动了一个计划,一开始她雇用了2名雇员。之后组织结构中的每名员工可再雇用最多2名员工,从而公司有了N名员工。每位新雇用的员工都会被分配-一个从2到N的唯一员工编号,玛莎的员工编号为1。两名被雇用的员工向雇用他她们的员工汇报。雇主员工分配任务给他她所雇用的员工。如果某位雇主员工只雇用了一名员工,那么这位被雇用的员工需要完成分配的所有任务,所以该员工通常需要加班。玛莎想为所有加班的公司员工发放.原创 2020-06-06 21:34:04 · 515 阅读 · 0 评论 -
数组和链表的区别
目录数组(Array)一、数组特点二、数组的优点三、数组的缺点链表(ListNode)一、链表的特点二、链表的优点三、链表的缺点数组(Array)一、数组特点:所谓数组,就是相同数据类型的元素按一定顺序排列的集合;数组的存储区间是连续的,占用内存比较大,故空间复杂的很大。但数组的二分查找时间复杂度小,都是O(1);数组的特点是:查询简单,增加和删除困难;1.1 在内存中,数组是一块连续的区域1.2 数组需要预留空间在使用前需要提前申请所占...转载 2020-06-01 17:39:07 · 1033 阅读 · 0 评论 -
面试总结(1)
一.深信服2020年5月30日1.简单介绍一下深度学习2.如果训练效果好但是测试效果不好怎么调过拟合正则化3.KNN算法的思想和实现KNN算法的思想和实现kNN算法的核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别,则该样本也属于这个类别,并具有这个类别上样本的特性。和它相近的K个样本中,哪个类别最多,就认为新的样本属于哪个类别。k个点如何找计算离k由近到远k个距离依次是哪些位置的点4.svm介绍5.二叉树的深度优先遍历和广度优先遍历原创 2020-06-06 21:23:44 · 299 阅读 · 0 评论 -
在线编程常见输入输出
类型1#include <iostream>#include <stdio.h>#include<vector>using namespace std;int main(){ int a,b; vector<int> res; while(cin>>a>>b) res....原创 2020-05-06 16:57:32 · 1461 阅读 · 0 评论 -
C++中带输入、输出样例题型
一.第n天股票价格题目描述:经过严密的计算,小赛买了一支股票,他知道从他买股票的那天开始,股票会有以下变化:第一天不变,以后涨一天,跌一天,涨两天,跌一天,涨三天,跌一天…依此类推。为方便计算,假设每次涨和跌皆为1,股票初始单价也为1,请计算买股票的第n天每股股票值多少钱?输入输出结果:...原创 2020-04-22 20:48:00 · 2180 阅读 · 0 评论