日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

深圳店匠笔试题-4.01

發布時間:2023/12/4 编程问答 26 豆豆
生活随笔 收集整理的這篇文章主要介紹了 深圳店匠笔试题-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的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。