![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
校招面试编程题
文章平均质量分 64
WALL-SQ
Something we got, something we lost
展开
-
二叉树路径查找
为了解决这个问题,我们再弱化问题,假设只要求从根节点出发的路径,那么从根节点开始,我们当前的路径和为根节点的val值,已经经过的节点为根节点,下一步我们可以选择的是向左或者向右,那么对于后续的节点,也是一样的,这样其实就是一个DFS问题。现在我们强化条件,回到不要求从根节点出发,我们增加一个mark位,用于指示现在是否是在路径内,如果在路径内,那么当前遍历到的节点值必须累加,并加其加入路径节点的容器,否则的话,可以选择不加,也可以选择加,DFS变为。1、路径方向必须向下,即只能从父节点指向子节点。原创 2023-02-28 14:49:33 · 1496 阅读 · 0 评论 -
外企德科-华为精英研发项目 笔试题(回忆版)
1.朋友关系大致题意:按照如下格式处理一堆数据 1/N 2/Y 3/Y 4/N,表示的意义为 小朋友编号/与前一名小朋友是否同班,要求最后按照集合分类输出,并要求输出顺序按照集合中编号最小的小朋友的顺序排列。需要注意数据中可能存在不合法的输入,如:1/N 2/N 1/Y,意义为2和1不同班但是1和2同班,这显然是错误的输入,此时要求直接输出ERROR。思路:对于集合关系很明显想到使用并查集,我们可以使用两个并查集分别维护同班和不同班关系(其实个人感觉有点像带权并查集,奈何不熟悉,烦请大佬们指教)原创 2021-05-17 09:36:54 · 3496 阅读 · 0 评论 -
面试题-最长公共子串
题面:有两个串strA和strB,求他们的最长公共子串的长度。分析:相信各位一定写过最长公共子序列的题目吧,子序列的各个元素在原串中可以不连续,而子串要求必须连续。我们从子序列出发思考这个问题,dp i j表示(今天一定会更新完,现在用手机不好写~)...原创 2021-03-30 15:50:52 · 148 阅读 · 0 评论 -
杭州达西信息技术有限公司笔试
思路:思路:思路:直接搜索start-end的所有路径得到结果。答案路径一定不会经过一条边多次,亦不会在环路上跑,因为按位或操作具有两种性值:1. 在都是正整数的情况下,按位或的结果不可能变小 2. 多次与同一个值进行按位或的结果与一次的结果相同。#include<bits/stdc++.h>using namespace std;const int MaxN = 10010;int cnt, Head[MaxN], To[Max...原创 2021-01-17 11:14:50 · 591 阅读 · 4 评论 -
网易雷火2020秋招平台开发笔试-编程题
题一题目描述AABB盒(Axis-Aligned Bounding Box)是描述3D世界包围盒的一个长方体,他的每一边都平行于一个坐标平面,中心点,长、宽、高可以彼此不同,如下图所示:现在给定N个长方体的物体,(给出中心坐标())和对应轴的边长(xlen_i,ylen_i, zlen_i)),和M个球(中心坐标(x y.z)半径rj),问这些物体有多少个完全被包围在一个大的AABB盒子里(中心坐标x,y,z),长宽高(xlen,ylen,zlen))输入描述每个测试输入包含1个测试原创 2020-09-14 23:44:19 · 831 阅读 · 0 评论 -
阿里巴巴笔试题-扑克牌
题目描述:今天小强从一副扑克牌里拿出来一叠,其中包括A,2,3,...,10各四张,其中A代表1.他从这一叠中抽出一些牌给小明,并告诉小明,每次可以啊按照下列方式打出一些牌。单牌:一张牌,例如3对子:数字相同的两张牌,例如77顺子:数字连续的五张牌,例如A2345连对:数字连续的三个对子,例如334455现在小强想知道最少可以打出多少次牌可以打光手中的牌。输入描述:一行十个空格分隔的整数,分别代表牌为A,2,3,...,10的个数。,数据保证手上至少有一张牌。输出描述:原创 2020-08-24 13:40:16 · 625 阅读 · 0 评论 -
美团2021校招 技术综合-后台方向-编程题随笔
美团2021校招技术综合-后台方向在线考试编程题1 20分不一样的逆序数时问限制:3000MS内存限制:589824KB题目描述:小团最丘对逆序数(将一个数字逐位逆序,例如1234的逆序数为4321)特别感兴趣。但是又觉得普通的逆序教问题有点太乏味了。于是他想出了一个新的定义:如果一个数的4倍恰好是它的逆序数,那么称这两个数是新定义下的逆序对。接下来给定一正整数n,问:不超过n的正整数中有多少对新定义下的逆序对?输入格式单组输入。输入一个整数n,n<1e7。输出描述原创 2020-08-17 12:29:20 · 1758 阅读 · 0 评论