机试题解
企业机试题解
沉迷单车的追风少年
CSDN博客专家,CSDN商业化专家,官方内容合作伙伴,官方认证“人工智能领域优质创作者”,入选2023年中国开发者影响力年度榜单。
代表专栏《Diffusion Models与深度学习》、《手把手写深度学习》、《深度学习-计算机视觉》、《手把手写C++服务器》等。
展开
-
LeetCode商汤专场——第216场周赛题解
目录 T1.5605.检查两个字符串数组是否相等 T2.5606.具有给定数值的最小字符串 T3.5607.生成平衡数组的方案数 T4.5608.完成所有任务的最少初始能量 T1.5605.检查两个字符串数组是否相等 class Solution { public: bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) { string原创 2020-11-22 15:35:50 · 1665 阅读 · 12 评论 -
LeetCode蔚来专场——第208场周赛题解
class Solution { public: int minOperations(vector<string>& logs) { int depth = 0; for (int i = 0; i < logs.size(); i++) { if (depth > 0 && logs[i] == "../") { depth--; ...原创 2020-09-27 16:52:48 · 384 阅读 · 0 评论 -
LeetCode智加科技专场——第207场周赛题解
T1.重新排列单词间的空格 不多说了,WA两次才AC,caole class Solution { public: string reorderSpaces(string text) { int blankNum = 0; int wordNum = 0; vector<string> v; string ans; for (auto elem : text) { ...原创 2020-09-21 20:51:11 · 306 阅读 · 0 评论 -
LeetCode美团专场——第203场周赛题解
目录 T1. 5495. 圆形赛道上经过次数最多的扇区 T2. 5496. 你可以获得的最大硬币数目 T3. 5497. 查找大小为 M 的最新分组 T4. 5498. 石子游戏 V T1. 5495. 圆形赛道上经过次数最多的扇区 这一题直接暴力模拟即可,注意圆环有一个开闭区间的问题,还有最后的一个数会没有被计数上,要单独判断 class Solution { public: vector<int> mostVisited(int n, vector<int.原创 2020-08-24 08:56:00 · 348 阅读 · 0 评论 -
2016年华为研发工程师机试题解
目录 1.删数 2. 字符集合 3.数独 1.删数 一开始用数组模拟,因为循环问题很不好处理,挂掉了 就很迷 #include <iostream> #include <set> #include <vector> using namespace std; const int flag = 1024; int main(){ int...原创 2020-03-22 21:34:45 · 721 阅读 · 0 评论 -
华为机试3——数字颠倒、删除字符串中出现次数最少的字符、提取不重复的整数、质数因子、合并表记录、求int型正整数在内存中存储时1的个数
数字颠倒 LeetCode刷多了连reverse是在algorithm中都忘记了…… #include <iostream> #include <string> #include <algorithm> using namespace std; int main(){ string s; cin>>s; rever...原创 2020-03-20 21:55:39 · 214 阅读 · 0 评论 -
华为机试2——计算字符个数、明明的随机数、字符串分隔、进制转换、取近似值、字符个数统计、字符串反转、句子逆序、字符串的连接最长路径查找
目录 计算字符个数 明明的随机数 字符串分隔 进制转换 取近似值 计算字符个数 水题,注意题目说大小写不区分,大写+32就是小写,一定记清小写的码值更大! #include <iostream> #include <string> using namespace std; int main(){ string s; char c; ...原创 2020-03-19 21:46:02 · 249 阅读 · 0 评论 -
华为机试1——字符串最后一个单词的长度
这道题看起来真是道水题,可是有很多坑: 首先如果定义string来处理输入,是无法一次性输入全部的字符串的,因为输入字符串碰到空格会自动终止输入,当初学C语言的时候老师可是专门强调过的哈,看我第一版的代码: int main(){ string s; cin>>s; int n = 0; for(int i=s.size()-1;i>=0;i...原创 2020-03-19 18:43:01 · 275 阅读 · 0 评论 -
牛客面经整理:C++高频面试题
1.语言基础(C++) (1) 指针和引用的区别 (2) 堆和栈的区别 (3) new和delete是如何实现的,new 与 malloc的异同处 (4) C和C++的区别 (5) C++、Java的联系与区别,包括语言特性、垃圾回收、应用场景等(java的垃圾回收机制) (6) Struct和class的区别 (7) define 和const的区别(编译阶段、安全性、内存占用等) (8) 在...原创 2020-04-22 15:52:10 · 1982 阅读 · 0 评论 -
360公司2016研发工程师内推机试题解
总结:比想象中的简单一些,第一题字符哈希很简单,第二题我一开始看是图论,心中凉凉,很久没刷过图论了(LeetCode还是要刷起来),结果不难想,应该算LeetCode中easy的图论题了 最后一个字符 #include <iostream> #include <map> using namespace std; int main(){ int...原创 2020-03-22 22:36:56 · 227 阅读 · 0 评论 -
360公司2018年春招笔试编程题题解
A了三题半……最后一道图论完全不会(看不懂题目)只好提前交卷,有一道贪心策略选不对,还有道大数幂+大数加减(或者DP),太复杂了没调试起来只有一半,整体来说智商题静下心来想一想还是不难的,360每年都考大数,这个特别蛋疼。 目录 1.画板 2.交易 3.派对 4.赛马 5.玫瑰花 6.奇异长度 1.画板 #include <iostream> #inclu......原创 2020-03-21 21:44:50 · 703 阅读 · 2 评论 -
2019年360公司研发岗机试
1.城市修建 读懂题目,因为是正方形,所以我们分别找横纵坐标最大最小之差平方即可。 注意大数陷阱,真阴,把int换成long即可AC #include <iostream> #include <algorithm> using namespace std; int main(){ long N; cin>>N; long a...原创 2020-03-21 16:17:46 · 320 阅读 · 0 评论