深圳店匠笔试题-4.01
生活随笔
收集整理的這篇文章主要介紹了
深圳店匠笔试题-4.01
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一:題目類型
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的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 蓝桥杯-卡片-填空题
- 下一篇: 眼药水有什么作用