一:题目类型

10个选择10个填空2道编程题

二：编程题

1：34 在排序数组中查找元素的第一个和最后一个位置


class Solution {public:/**思路:1.分为两种情况 那就是该元素是存在于排序数组当中,该元素不存在该排序数组当中。2.如果元素是存在于排序数组当中的,那么我们求取其左右边界3.如果元素不存在于排序数组当中，那么也有两种情况1>:该元素的大小是在 排序数组当中的  例如  [2,5] 32>:该元素的大小是在 排序数组之外的 例如 [2,5] 6 :在这个当中  我们是可以求取到其右边界的位置的，但是左边界求取不到  [2,5] 1 ：我们是可以求取到左边界位置的  但是求取不到右边界*/vector<int> searchRange(vector<int>& nums, int target) {int leftAns = leftBoder(nums,target);int rightAns = rightBoder(nums,target);//倒数第一种情况if(leftAns == -2  || rightAns == -2) return {-1,-1};//倒数第三种情况if(rightAns - leftAns > 1) return {leftAns + 1,rightAns-1};//倒数第二种情况return {-1,-1};}//求取右边界 由左边界不断逼近int rightBoder(vector<int> nums,int target) {int left = 0;int right = nums.size()-1;int rightAns = -2;while(left <= right) {int mid = (left + right)/2;if(nums[mid] > target) {right = mid -1;} else {left = mid + 1;rightAns = left;//因为上方的mid + 1,所以当left = right 时 left + 1,  }                 //赋值给 rightAns ,那么右边界就比实际值大一}return rightAns;}//求取左边界 由右边界不断逼近int leftBoder(vector<int>& nums,int target) {int left = 0;int right = nums.size()-1;int leftAns = -2;while (left <= right) {int mid = (left+right)/2;if (nums[mid] < target) {left = mid+1;} else {right = mid - 1;leftAns = right;}}return leftAns;}};

2:101 对称二叉树


class Solution {public:bool isSymmetric(TreeNode* root) {/**思路:我们其实也就是利用栈先进先出的特性   我们将我们需要比较的两个结点放进栈中然后先进行判断，然后再将该两个结点的左右结点放进栈中,但是我们放入的顺序是需要注意的 因为是要比较对称 所以左节点的左孩子，右节点的右孩子左节点的有孩子，右节点的左孩子*/if(root == nullptr) return false;stack<TreeNode*>st;st.push(root->left);st.push(root->right);while(!st.empty()) {TreeNode* leftNode = st.top(); st.pop();TreeNode* rightNode = st.top(); st.pop();if(leftNode == NULL && rightNode == NULL) continue;//左节点空,右节点不空//右节点空，左节点不空//左右结点都不空 但其值不相等if(leftNode == NULL || rightNode == NULL || (leftNode->val != rightNode->val)) return false;st.push(leftNode->left);st.push(rightNode->right);st.push(leftNode->right);st.push(rightNode->left);}return true;}
};

群里的大佬都好吊啊
收到笔试题邀请的我激动极了
因为简历没挂
但大佬们一句这小厂也配有笔试题
可见今年春招实习又是
鸡毛卷上天了
连小厂都得通过一轮笔试筛选面试的人了
知道自己菜不能跟人比
自己是一场笔试也不敢错过

找工作也就是闹着玩富士康才是人生真谛

深圳店匠笔试题-4.01相关推荐

java中不同包中怎么实例化,Java 笔试题（01）
Java 笔试题 1.有1.2.3.4.5个数字,能组成多少个互不相同且无重复数字的四位数?都是多少? 提示:可填在千位.百位.十位.个位的数字都是1.2.3.4.5.组成所有的排列后再去掉不满足条 ...
深圳太极软件笔试题回顾（2013年12月11日）
1.指出Truncate Table.Delete Table和Drop Table的区别? 答:Truncate Table与Delete Table都是用来删除表中的数据的,而Drop Table ...
字节跳动笔试题之01数组联通域个数
输入一个只包含0和1的二维数组,上下左右和对角相邻的1组成一个区块,0不形成区块,求数组中的区块个数. 输入格式第一行输入两个正整数N和M,N表示数组行数,M表示数组列数.接下来N行,每行表示数组对 ...
MTK深圳公司嵌入式软件工程师笔试题（含部分答案）
MTK深圳嵌入式软件工程师笔试题(B卷) 1. #define pi 3.14 #define Area(R) pi*R*R main() { int r1=5,r2=2; double s=0; ...
软件测试常见笔试题总结
http://t.csdn.cn/2fKts 软件测试常见笔试题总结 01 mysql 1.1 数据库操作 1.2 表结构操作 1.2.1 创建表 1.2.2删除表 1. 删除单张表: 2. 删除多个 ...
下列不属于android布局的是( ),Android软件工程师笔试题(全选择题)【0-1年经验】...
Android软件工程师笔试题,全选择题,适合0-1年经验的面试者. Android软件工程师笔试题单选题(共35题) 1.退出 activity 对一些资源以及状态的操作保存,可以在生命周期的哪个 ...
2018清华-伯克利深圳学院数据科学方向笔试题
2018清华-伯克利深圳学院数据科学方向笔试题
深圳Java学习：分享几道真实的企业Java工程师笔试题
深圳Java学习:分享几道真实的企业Java工程师笔试题,你都会做吗?
android软件开发考试,Android软件工程师笔试题(全选择题)【0-1年经验】
Android软件工程师笔试题单选题(共35题) 1.退出activity 对一些资源以及状态的操作保存,可以在生命周期的哪个函数中进行 A.onPause() B.onCreate() C.onR ...

深圳店匠笔试题-4.01

一:题目类型

二：编程题

1：34 在排序数组中查找元素的第一个和最后一个位置

2:101 对称二叉树

深圳店匠笔试题-4.01相关推荐

最新文章

热门文章