机试
文章平均质量分 53
Lloaded%356
这个作者很懒,什么都没留下…
展开
-
数据结构选择题练习知识点整理【3】
n个点连通且无环的简单无向图为连通图,连通则至少有n-1条边,无环则只有n-1条边。n个点连通且无环的简单无向图有n-1条边,非零个数为2(n-1),零元素个数为n^2-2(n-1)。得出零元素个数为n²-2n+2。算术表达式 中缀、前缀、后缀的互相转换中->前 从右到左 数字入栈,碰见运算符,从左到右出栈;中->后 反方向一颗非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树可能是 所有的结点均无右孩子 只有一个叶子结点 所有的结点均无左孩子栈支持子程序调用。原创 2023-05-25 08:45:00 · 665 阅读 · 0 评论 -
中兴机试 通信算法方向 秋招春招
输出:["0:01","0:02","0:04","0:08","0:16","0:32","1:00","2:00","4:00","8:00"]给你一个整数 turnedOn ,表示当前亮着的 LED 的数量,返回二进制手表可以表示的所有可能时间。例如,"01:00" 是无效的时间,正确的写法应该是 "1:00"。例如,"10:2" 是无效的时间,正确的写法应该是 "10:02"。例如,下面的二进制手表读取 "3:25"。输入:turnedOn = 1。输入:turnedOn = 9。原创 2023-04-30 21:52:46 · 1033 阅读 · 0 评论 -
360 2022年秋招技术综合机试
360 2022年秋招技术综合回顾原创 2022-10-24 22:00:00 · 1216 阅读 · 0 评论 -
百度2022年春招机试 4月19日场
百度2022年春招机试除了编程,计算机基础的选择题也要重视。原创 2022-10-03 10:31:22 · 1198 阅读 · 0 评论 -
美团2022年机试
评价总体而言,比其他公司的难度低,选择题只有3题,都是机器学习,而且有一题,关于半监督就是从课本上拿下来的。编程题的4道总体难度不高,最后一题查找不知道怎么办,AC了72%,其他都通过了。编程题题目1n个数,找出[k-1,k+1]范围内数字数量最多的区间内包含的数字个数。输入n,第二行输入n个数,每个数范围是1-100。示例61 2 2 3 5 5输出4代码#include<iostream>#include<vector>#in原创 2022-06-14 09:46:34 · 623 阅读 · 0 评论 -
招商银行fintech 2021年机试
选择题TCP/IP协议结构4层 ip在五层结构的位置 java中关于方法重载 排序算法中最优复杂度为O(n)的算法 无法有效预防xss跨站脚本 操作系统中内存管理的分段和分页机制 商户对明文加密 是银行密钥/公钥, 网络体系结构包括 哪些情况索引失败存在NULL值条件 NOT条件 LIKE通配符 条件上包括函数等索引失效的情况有哪些?索引何时会失效?(全面总结)_番茄发烧了的博客-CSDN博客_索引什么时候会失效 冒泡排序每一趟将确定一个元素的位置(位于当前子序列的末端),如果每一..原创 2023-04-22 15:57:39 · 628 阅读 · 0 评论 -
数据结构选择题练习知识点整理【1】
计算机算法指的是(解决问题的步骤序列),它必须具备(可执行性、确定性、有穷性)这三个特性。 堆排序 【算法】排序算法之堆排序 - 知乎 二叉树中度为0的结点数与度为2的关系 n0=n2+1 有向图 **是否有环的判定算法主要有 深度优先 和 **拓扑排序 **两种. 非递归实现深度优先遍历 以图的邻接矩阵为例 使用一个stack来保存要访问的节点,每次都获取栈顶元素,然后遍历其对应的邻接点,如果遇到一个没有访问过的邻接点,则终止对其他邻接点的遍历,将该邻接点入栈,并进行下一轮循环,直到该...原创 2022-04-30 09:36:44 · 376 阅读 · 1 评论 -
21. 调整数组顺序使奇数位于偶数前面 C++实现
class Solution {public: vector<int> exchange(vector<int>& nums) { int len = nums.size(), odd = 0, even = len - 1; vector<int> v(len); for(int i = 0; i < len; i++){ if(nums[i] % 2){原创 2022-04-04 20:22:38 · 255 阅读 · 0 评论 -
《剑指offer》leetcode 学习总结
除了刷完《剑指offer》的66题之外,还可以选择《剑指offer II》,由于这本书2021年才上市,所以网上没有充分的电子书资源,不过可以在leetcode找到相应的专题。《剑指offer II》里面有些题和《剑指offer》是几乎一样的,可以考虑跳过。题目在刚接触的时候,除了自己想思路外,擅用各类题解。很多题并不是做一次就能理解的,推荐隔段时间反复去看。此外,考虑到个人写代码的习惯和旁人不一致,一段时间过去之前看的题解不一定找得到,推荐自己整理一份笔记,方便再次做题时直接看自己旧版的代码,也能在笔原创 2022-04-04 21:05:49 · 1680 阅读 · 0 评论 -
2021年华为机试
N个人。难点是理解题目。代码写得有点繁琐。#include<iostream>#include<map>#include<vector>using namespace std;vector<int> v;vector<bool> flag;int main(){ int n, r, l, minsize, size, right = 0, left = 1; cin >> n >> r >原创 2021-06-05 15:14:36 · 6525 阅读 · 5 评论