科大訊飛21屆秋招提前批 C 工程師

2021-10-08 22:24:29 字數 1077 閱讀 8651

1.假設有1元、5元、10元、50元、100元的紙幣分別c0,c1,c2,c3,c4張。現在要用這些錢來支付k元，至少要用多少張紙幣。無解時輸出-1。(貪婪演算法)

#include


#include


using


namespace std;


const


int n =5;


intmin


(int num1,


int num2)


;int value[n]=;


intgivechange


(int moneycount,


int k)


if(k >0)


num =-1


;return num;


}int


min(


int num1,


int num2)


intmain()


return0;


}
2.關於判斷兩個矩陣相交，給出兩個矩陣對角線頂點的座標，如(0,0) (2,1)，(2,1) (0,1)。相交輸出1，不相交輸出0。

#include


#include


using


namespace std;


typedef


struct


crect;


intmain()


return0;


}
3.程式設計實現乙個從字串輸入提取整數的程式，要盡量多的考慮異常輸入的情況。

例子：+1a2 輸出：12

#include


#include


using


namespace std;


long


long


strtoint


(string str)


if(ss[0]


!='0')}


return res * s;


}int


main()


return0;


}
4.考了快速排序，直接一組整數，進行快速排序，這裡就不寫了。

2023年科大訊飛校招內推提前批面試總結

今天hr打 過來說我已經通過了校招內推了，個人感覺不怎麼難，面試官也不為難你，我記得當時有個問題沒有答出來，問的問題也相對來說比較common，沒有感覺比較怪的題目。我這裡把面試的題目發出來，有的我可能不記得了，請多體諒。我面試的崗位是演算法與引擎開發 應用研發部 279崗位 2018.8.10 測...

18屆「科大訊飛杯」賽後補題（HL）

水題，比拼手速的題目，可惜我粗心還wa了三次，腦子轉的也不夠快，下次我應該改一改我一做出來就迫不及待提交的毛病，再看看，再冷靜的試一試樣例 下面的題目按照補題順序，難度大概也是從難到易 解決的方法是dfs，說實話我是一點都沒想到，輕視了這道題，以為是一道大模擬，還在根據1,2，0的餘數情況分開討論，...

2018校園招聘科大訊飛校招筆試題

原題如下 課程衝突 時間限制 c c 語言 2000ms 其他語言 4000ms 記憶體限制 c c 語言 65536kb 其他語言 589824kb 題目描述 小明是一名學生，又到了學校的選課時間，他想選一些課程學習，已知課程開課時間都在每週一到周五之內，早上4講課，下午4講課，晚上2講課。小明擔...