Shopee2022届校园招聘提前批笔试

岗位：Android开发工程师

单选题和多选题：

C++基础（引用与指针、const）
操作系统（进程与线程、并发）
数据结构（二叉树的前中后序遍历、栈、链表）
计算机网络（TCP、OSI模型）

编程题：

第一题：最大整数值
给定一个正整数数组，用其中的整型数字组成最大的整型值。

class Solution {public:/*** Note: 类名、方法名、参数名已经指定，请勿修改*** 最大正整数* @param arrs int整型vector 正整数数组* @return int整型*/int maxIntValue(vector<int>& arrs) {// write code herelong long ret = 0;int i = arrs.size() - 1;sort(arrs.begin(), arrs.end());while (i >= 0) {ret = ret * 10 + arrs[i];i--;}return ret;}
};

第二题：和leetcode 572. 另一个树的子树类似，但不完全一致。

此题题目给出了限定，空树不是任何树的子树，所以子树为空的情况，要返回false。在进入dfs的地方如果右树为空，直接返回false。

利用572题的思路完成代码，测试用例已经可以通过70%，剩下的30%就要考虑到此题允许右树是左树的一部分，这部分的最后一层在左树中不必完全是叶子结点。

例如这个测试用例：

572题要求返回false，但是本题就会要求返回true。

struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};class Solution {public:/*** Note: 类名、方法名、参数名已经指定，请勿修改**** @param tree1 TreeNode类* @param tree2 TreeNode类* @return bool布尔型*/bool IsSubtree(TreeNode* tree1, TreeNode* tree2) {// write code herereturn dfs(tree1, tree2);}bool check(TreeNode* o, TreeNode* t) {if (t == nullptr) return true;//卡在70%的用例通过卡了好久，最后是这里，返回true的情况，左树不一定需要到叶子节点，o不需要也为nullptr。if ((o == nullptr && t != nullptr)|| o->val != t->val)return false;return check(o->left, t->left) && check(o->right, t->right);}bool dfs(TreeNode* o, TreeNode* t) {if (t == nullptr || o == nullptr) return false;return check(o, t) ||  dfs(o->left, t) || dfs(o->right, t);}
};

第三题：最长连续的子串
求输入字符串中只包含一个字符的最长的连续子串，字符大小写同等看待，最长连续的子串长度都为1时，默认返回字符串中的第一个字符。

示例：
输入

s = “ssssssssssssssshhhhopeeeeeeee”

输出

sssssssssssssss

class Solution {public:/*** Note: 类名、方法名、参数名已经指定，请勿修改**** @param str string字符串 1 <= str.length <= 1000* @return string字符串*/string findLongestSubstr(string str) {// write code herestring subs = str.substr(0, 1);            //一定要为返回值赋初值char cur = str[0];int left = 0, right = 0, count = 1, maxCount = 1;for (int i = 1; i < str.size(); i++) {if (str[i] == cur || abs(str[i] - cur) == 32) {right = i;count++;}else {cur = str[i];left = i;right = i;count = 1;}if (count > maxCount) {maxCount = count;subs = str.substr(left, right - left + 1);}}return subs;}
};

Shopee2022届校园招聘提前批笔试相关推荐

java校园招聘华为_【华为Java面试】2020华为校园招聘提前批-看准网
2020华为校园招聘提前批由于时间太久,面试怎么回答的已经记不太清了,当时整理了一下问的问题,给大家分享一下:华为提前批面试提到的问题: 1.Object类中有哪些常用的方法: 2.hashcode ...
cvte2019校园招聘提前批嵌入式编程题2
2.要求实现下面函数,自行实现字符串转整数,给定一个字符串表示10进制(大小在int类型范围之内),转换为n进制整数(2<=N<=36),若果转换是被返回"Error" ...
VIVO 校园招聘提前批面试经验
面试VIVO 应聘岗位:机器学习算法工程师总体感觉:一面技术面较难,因为自己知识面比较狭窄.二面,hr面面试官很好. 具体: 一面: 先做自我介绍问题: 基本数据类型有哪几种? String底层是 ...
旷视科技2023校园招聘提前批正式启动！
拼多多 2019校园招聘正式批笔试-2018.8.28
判断一下是否值得蓄力就行 #include <iostream>using namespace std;int main() {int HP, normAtck, buffAtck;cin ...
2021米哈游校园招聘-提前批-编程题1-最简分式
输入一个字符串"a/b o c/d" 其中o为"+ - * /"中的一个输出运算结果,且为最简分式*` #include <iostream> # ...
斗鱼2019年校园招聘提前批笔试题之统计乘法次数
#include<iostream> #include<string> #include<stack> #define MAXN 1024 struct MAP { ...
腾讯2023届秋季【提前批】校园招聘开启
腾讯2023届秋季[提前批]校园招聘开启腾讯2023届秋季[提前批]校园招聘开启
暴风影音2018届校园招聘技术类笔试题目
数据已保存在本地暴风影音2018届校园招聘技术类笔试题目 (一)选择题 1.静态变量通常存储在进程的哪个区?() A.栈区 B.全局区 C.堆区 D.代码区 2.已知一棵二叉树,如果中序遍历的节点顺 ...
2021届招银网络科技提前批笔试
2021届招银网络科技提前批笔试写在前面: 第一次参加笔试,结果不重要,就当作是积累经验啦~ 有一些坑记录下来,后面的人看到也可以注意一下: 1.每部分题目是不能往回翻页的,就是说你不能想着做完了后 ...

Shopee2022届校园招聘提前批笔试

Shopee2022届校园招聘提前批笔试相关推荐

最新文章

热门文章