第一題 k路字符串 優(yōu)先級隊(duì)列第二題 裸的拓?fù)渑判?，注意判斷是否有環(huán)第三題 一開始直接寫的最長上升子序列（嚴(yán)格），WA，于是推斷山的高度必須是整數(shù)，于是對nums[i]-i求最長上升子序列（不嚴(yán)格）AC第四題 樣例過，提交之后過0%樣例，沒看出來哪里錯(cuò)了，貼一下代碼 #include using namespace std;int main() {    //數(shù)據(jù)范圍來說，至少是需要n方或者更好的算法    //注意讀題，首先不是嚴(yán)格大于，其次需要注意交換需要前提條件，即a[i] > x，這意味著交換過程中,x的數(shù)值是原來越大的，和x交換的值的門檻也是越來越大,隱含的條件就是如果小于x的數(shù)字沒有有序，那么久沒辦法完成操作了    //手玩一下：    //81 324 218 413 324 x = 18 如果與i>=1的位置交換，剩下的18沒人可以換走，直接不可行    //18 324 218 413 324 x = 81 同理，如果與i >= 2的位置交換，剩下的81沒有可以換走，直接不可行    //18 81 218 413 324 x = 324 我們選擇將413與324交換    //18 81 218 324 324     //再來領(lǐng)悟一下樣例    //0 2 3 5 4 x = 1 當(dāng)前發(fā)現(xiàn)后面有一個(gè)4在搗亂，我們要想辦法把它調(diào)整下來，但是要調(diào)整，就說明當(dāng)前x = 1需要換上去到某一個(gè)位置，也就只能是和2換，這一步是固定的    //0 1 3 5 4 x = 2 同樣的，搗亂的4還沒有解決，所以繼續(xù)要調(diào)整，當(dāng)前x = 2只能換在begin，故而    //0 1 2 5 4 x = 3 begin變成了5的下標(biāo)    //0 1 2 3 4 x = 5 此時(shí)發(fā)現(xiàn)已經(jīng)解決//再來領(lǐng)悟一下輸出-1的樣例    //11 9 x = 10 當(dāng)前begin = 0 end = 1,但是注意到nums[end] < x，最終不可以被移動(dòng)，所以已經(jīng)寄了    //以上過程說明：對于小于x的內(nèi)容，如果是已經(jīng)有序地位于開頭，那么就已經(jīng)不可行了    //對于大于x的無序的內(nèi)容，如果存在多個(gè)，比如10 20 30 40 6 4 x= 3，其中6和4都是亂序的，但似乎此時(shí)并不需要決定和其中的誰交換，只能從begin開始交換    //3 20 30 40 6 4 x = 10    //3 10 30 40 6 4 x = 20    //3 10 20 40 6 4 x = 30    //3 10 20 30 6 4 x = 40 爆炸    //至此大膽提出假設(shè)：先處理得到其中單增的區(qū)間    //0 2 3 5 4 x = 1    //其中比x小的部分已經(jīng)確保落在該有的位置上了    //0 [2 3 5] [4] x = 1 那么我們會(huì)把{[2, 3, 5] x = 1}變化為{[1 2 3] x = 5}，即相當(dāng)于原來有序的空間中最大的沒了，最小的變成原有x。花費(fèi)是有序空間大小    //然后x變成了原有空間中最大的那個(gè)，然后繼續(xù)這樣掃描//再來手玩一下：    //4 5 6 7 8 9 10 3 x = 1     //{[4 5 6 7 8 9 10] x = 1}->{[1 4 5 6 7 8 9] x = 10} 由于次大的9還是大于無序的3，所以沒辦法    //總結(jié)思路：線性掃描，找到從開始到現(xiàn)在最長的有序集（其中小于x的部分不統(tǒng)計(jì)長度）int t;    cin>>t;    while(t--)    {        int n, x;        cin>>n>>x;        vector nums(n);        for (int i = 0; i < n; ++i) cin>>nums[i];        int begin = 0, end = 0, costBegin = -1;        int ans = 0;        bool flag = true;        while(begin < n)        {            //end begin costBegin x ans            while(end + 1 < n && nums[end + 1] >= nums[end])//掃描到end，并更新end            {                if (costBegin == -1 && nums[end] > x) costBegin = end;                ++end;            }            // cout<<"begin = "<<<", end = "<<<", costBegin = "<<<'\n';            //從begin 到 end 遞增，且從costBegin開始大于x            if (end == n - 1) break;            if (begin != end)            {                if (nums[end + 1] < nums[end - 1]) {flag = false; break;}//沒辦法調(diào)整                ans += (end - costBegin + 1);                x = nums[end];                end = begin = end + 2;                costBegin = -1;            }            else            {                if (nums[end] > x && x <= nums[end + 1]) {++ans; x = nums[end]; end = begin = end + 2; costBegin = -1;}                else {flag = false; break;}            }        }        if (flag) cout<<<'\n';        else cout<<"-1\n";    }    return 0;}

這是一個(gè)嵌入式大廠面試題專欄，每天更新高頻面試題。專欄將包含題目描述、詳細(xì)解析、相關(guān)知識(shí)點(diǎn)擴(kuò)展以及實(shí)際代碼示例。內(nèi)容涵蓋操作系統(tǒng)、驅(qū)動(dòng)開發(fā)、通信協(xié)議等核心領(lǐng)域，并結(jié)合實(shí)際項(xiàng)目經(jīng)驗(yàn)進(jìn)行分析。每道題目都會(huì)附帶面試官可能的追問方向，幫助大家更好地準(zhǔn)備面試！V4L2常見面試題總結(jié)基礎(chǔ)概念1. V4L2是什么？V4L2(Video for Linux 2)是Linux系統(tǒng)下的視頻捕獲API，是V4L的第二個(gè)版本。它提供了一套標(biāo)準(zhǔn)接口，用于訪問視頻采集設(shè)備，如攝像頭、電視卡等。V4L2是Linux內(nèi)核中的一個(gè)子系統(tǒng)，通過設(shè)備文件(/dev/video*)與用戶空間程序交互。2. V4L2的主要特點(diǎn)支持多種...

測試實(shí)習(xí)選鈦動(dòng)科技還是太平洋網(wǎng)絡(luò)呀，蹲個(gè)建議

數(shù)禾科技2025屆春季校園招聘正式啟動(dòng)數(shù)禾科技（全稱“上海數(shù)禾信息科技有限公司”）成立于2015年8月，是分眾傳媒、紅杉資本、新浪等聯(lián)合投資的國內(nèi)領(lǐng)先的金融科技企業(yè)。數(shù)禾以大數(shù)據(jù)和技術(shù)為驅(qū)動(dòng)，為金融機(jī)構(gòu)提供高效的智能零售金融解決方案，并通過服務(wù)銀行、信托、消費(fèi)金融公司等持牌金融機(jī)構(gòu)，為廣大C端用戶提供消費(fèi)信貸服務(wù)。創(chuàng)始團(tuán)隊(duì)及核心骨干來自于招商銀行、全美最大銀行機(jī)構(gòu)之一Capital One等知名零售金融企業(yè)。數(shù)禾員工平均年齡28歲，碩士及以上學(xué)歷占比逾30%，數(shù)據(jù)和技術(shù)人員占比逾60%。旗艦產(chǎn)品為“還唄”，是一款基于生活消費(fèi)多場景的分期服務(wù)平臺(tái)，面向年輕人提供賬單分期和商品分期等多種服務(wù)。用戶...