網(wǎng)上有很多關(guān)于pos機(jī)客服面試,應(yīng)屆畢業(yè)生你準(zhǔn)備拿 offer 了嗎的知識(shí)，也有很多人為大家解答關(guān)于pos機(jī)客服面試的問(wèn)題，今天pos機(jī)之家(m.afbey.com)為大家整理了關(guān)于這方面的知識(shí)，讓我們一起來(lái)看下吧!
本文目錄一覽：
pos機(jī)客服面試
10道筆試編程題
據(jù)說(shuō)全做對(duì)的同學(xué)
都順利地拿到了 offer！
同學(xué)們，請(qǐng)開(kāi)始你們的 ~~bug~~
啊不
表演吧！
文章來(lái)源：網(wǎng)易有道，原文鏈接：http://techblog.youdao.com/?p=2527&utm_source=tuicool&utm_medium=referral
一、熱身運(yùn)動(dòng)1.1找到重復(fù)數(shù)字
給定一個(gè)包含 n+1 個(gè)整數(shù)的數(shù)組 nums ，其數(shù)字都在 1 到 n 之間（包括 1 和 n），可知至少存在一個(gè)重復(fù)的整數(shù)。假設(shè) nums 只有一個(gè)重復(fù)的整數(shù) ，找出這個(gè) 重復(fù)的數(shù) 。
難度：一星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 256MB，其他語(yǔ)言512MB
64bit IO Format: %lld
樣例： 輸入 ：[1,3,4,2,2] 返回 ：2
1.2 ** **三角形面積
輸入三個(gè)點(diǎn)的坐標(biāo)，輸出三個(gè)點(diǎn)組成的 三角形的面積 。（結(jié)果保留三位小數(shù)點(diǎn)并四舍五入）\\
難度：一星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 256MB，其他語(yǔ)言512MB
Special Judge, 64bit IO Format: %lld
知識(shí)點(diǎn)：計(jì)算幾何
樣例：
輸入 ：12，-70，95，91，-72，35
輸出 ：11119.500
二、伸展運(yùn)動(dòng)2.1 分解自然數(shù)
一個(gè)自然數(shù)可以將它分解成若干個(gè)自然數(shù)相乘?，F(xiàn)在給你一個(gè)指定的自然數(shù)n，請(qǐng)求出每種分解自然數(shù)之和的最小值是多少。
難度：二星
時(shí)間限制：C/C++ 5秒，其他語(yǔ)言10秒
空間限制：C/C++ 32MB，其他語(yǔ)言64M
64bit IO Format: %lld
樣例：
輸入：6 返回：5 說(shuō)明：6分解為2 * 3，那么最小的和為2+3=5
2.2 恢復(fù)異常數(shù)
有一個(gè)一維整數(shù)數(shù)組 fuzzyArray，里面存儲(chǔ)的是從 1 到 n 這 n 個(gè)數(shù)，不過(guò)是亂序存儲(chǔ)；這時(shí)有一個(gè)位置的數(shù)字變成了 -1。請(qǐng)用最優(yōu)的空間復(fù)雜度和時(shí)間復(fù)雜度求出這個(gè)異常數(shù)的位置和原來(lái)的值。\\
難度：二星
時(shí)間限制：C/C++ 5秒，其他語(yǔ)言10秒
空間限制：C/C++ 256 MB，其他語(yǔ)言512 MB
64bit IO Format: %lld
知識(shí)點(diǎn)：測(cè)試開(kāi)發(fā)、數(shù)組
樣例：
輸入 ： [2, -1, 3]
返回： [1,1]
說(shuō)明： 異常數(shù)組原本應(yīng)該是存儲(chǔ)從 1 到 3 的數(shù)，不過(guò)是亂序的，但是實(shí)際數(shù)組是 [2, -1, 3]，說(shuō)明數(shù)組 pos=1 的位置，原來(lái)的數(shù)字 1 變成了 -1，因此返回 [1, 1]
2.3 訂單平均等待時(shí)間
有一個(gè)奶茶店，同一時(shí)間只能處理一個(gè)訂單的制作，現(xiàn)有一個(gè)顧客訂單列表 orders（二維數(shù)組），每個(gè)訂單都包含兩個(gè)元素：第一個(gè)元素表示訂單到達(dá)的時(shí)間，orders 中訂單按到達(dá)時(shí)間非遞減順序排列；第二個(gè)元素表示訂單制作需要的時(shí)間；當(dāng)顧客訂單到達(dá)時(shí)，奶茶店一旦空閑就會(huì)開(kāi)始制作該訂單的奶茶。每一位顧客都會(huì)一直等待奶茶店完成他的訂單。奶茶店會(huì)嚴(yán)格按照訂單順序處理訂單。請(qǐng)你返回訂單列表中所有顧客平均需要等待的時(shí)間。與標(biāo)準(zhǔn)答案誤差在 10-5 范圍以內(nèi)，都視為正確。
難度：二星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 256MB，其他語(yǔ)言512MB
Special Judge, 64bit IO Format: %lld
知識(shí)點(diǎn)：模擬
樣例：
輸入：[[1,2],[1,3],[4,3]]
返回： 4.00000
說(shuō)明： 第一個(gè)訂單在時(shí)刻1到達(dá)，奶茶店立即開(kāi)始處理訂單，在時(shí)刻3完成，第一位顧客需要等待的時(shí)間為 3-1=2；
第二個(gè)訂單在時(shí)刻1到達(dá)，奶茶店正在處理第一個(gè)訂單，第一個(gè)訂單在時(shí)刻3完成并開(kāi)始處理訂單2，第二個(gè)訂單在時(shí)刻6完成，第二位顧客需要等待的時(shí)間為 6-1=5；
第三個(gè)訂單在時(shí)刻4到達(dá)，奶茶店正在處理第二個(gè)訂單，第二個(gè)訂單在時(shí)刻6完成并開(kāi)始處理訂單3，第三個(gè)訂單在時(shí)刻9完成，第二位顧客需要等待的時(shí)間為 9-4=5；所以平均值為 (2+5+5)/3=4。
三、全身運(yùn)動(dòng)3.1 數(shù)字與字母
給你一個(gè)僅包含數(shù)字和大寫(xiě)字母的字符數(shù)組，找到一個(gè)最長(zhǎng)的子串，使得子串中包含相同個(gè)數(shù)的數(shù)字和字母。子串必須是原數(shù)組中連續(xù)的一部分。請(qǐng)你返回子串的長(zhǎng)度 ，若沒(méi)有這樣的子串返回 0 。
難度：三星
時(shí)間限制：C/C++ 1 秒，其他語(yǔ)言 2 秒
空間限制：C/C++ 256 MB，其他語(yǔ)言512 MB
64bit IO Format: %lld
知識(shí)點(diǎn)：字符串處理
樣例：
輸入： [A,A,A]
返回： 0
3.2 木棍拼接
木工小王有一些長(zhǎng)短不一的木棍，他想知道這些木棍能否拼接起來(lái)組成一個(gè)正方形。請(qǐng)寫(xiě)一個(gè)程序解決小王的疑惑。
說(shuō)明： 1. 可將單根木棍作為正方形的一條邊，也可將多根木棍拼接起來(lái)作為正方形的一條邊。 2. 所有木棍必須使用，且每根木棍只能使用一次。
難度：三星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32MB，其他語(yǔ)言64MB
64bit IO Format: %lld
知識(shí)點(diǎn)：dfs、剪枝
樣例：
輸入： [4，1，1，1]
返回： [false]
說(shuō)明： 這四根木棍無(wú)法拼接成正方形
3.3 刪除最短子數(shù)組使剩余數(shù)組有序
輸入一個(gè)整數(shù)數(shù)組 array，請(qǐng)你刪除一個(gè)子數(shù)組，使得 array 中剩下的元素是非遞增的。子數(shù)組可以是原數(shù)組中連續(xù)的一個(gè)子序列，或者為空。請(qǐng)你返回這個(gè)最短的子數(shù)組的長(zhǎng)度。
難度：三星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 256MB，其他語(yǔ)言512MB
64bit IO Format: %lld
知識(shí)點(diǎn)：數(shù)組
樣例：
輸入： [5,4,3,7,8,2,1]
返回值： 2
說(shuō)明： 刪除的最短子數(shù)組是 [7,8]，長(zhǎng)度是 2。剩余的元素為 [5,4,3,2,1]，為非遞增。
四、跳躍運(yùn)動(dòng)4.1 任務(wù)分配
在離線機(jī)器翻譯系統(tǒng)中有時(shí)會(huì)一次接受到多個(gè)翻譯句子的請(qǐng)求，這些句子的翻譯時(shí)間可以按照長(zhǎng)度預(yù)估為jobs，jobs[i]表示第i個(gè)請(qǐng)求句子的翻譯時(shí)間。系統(tǒng)會(huì)啟動(dòng) k 個(gè)線程同時(shí)去處理這些翻譯任務(wù)。為了減少響應(yīng)時(shí)間，我們需要將這些翻譯請(qǐng)求分配給不同的線程去處理，每個(gè)請(qǐng)求只能分配給一個(gè)線程，一個(gè)線程的處理時(shí)間為分配給它的所有請(qǐng)求句子翻譯時(shí)間的和。系統(tǒng)的處理時(shí)間為所有線程翻譯完分配任務(wù)的時(shí)間，你的目標(biāo)是優(yōu)化分配方式使得系統(tǒng)能盡快時(shí)間處理完所有請(qǐng)求。請(qǐng)計(jì)算出整個(gè)系統(tǒng)最短的處理時(shí)間。
難度：五星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32MB，其他語(yǔ)言64MB
64bit IO Format: %lld
知識(shí)點(diǎn)：貪心、線性動(dòng)態(tài)規(guī)劃
樣例：
輸入： [3,2,3],3
返回： 3
說(shuō)明： 三個(gè)請(qǐng)求分配給三個(gè)任務(wù)，系統(tǒng)處理時(shí)間為3
4.2 熟能生巧
賣(mài)油翁有兩個(gè)油壺，它們的容量分別為 a 升和 b 升，顧客想要購(gòu)買(mǎi) c 升的油，由于兩個(gè)油壺都沒(méi)有刻度，因此賣(mài)油翁只能采取如下3種操作：
將其中一個(gè)油壺裝滿油
將其中一個(gè)油壺的油全部倒掉
將一個(gè)油壺的油倒入另一個(gè)油壺中。如果源油壺油的容量大于目標(biāo)油壺剩余容積，則經(jīng)過(guò)此操作后源油壺保留剩余容量，目標(biāo)油壺裝滿油，否則經(jīng)過(guò)此操作后源油壺容量為空，目標(biāo)油壺容量為之前容量+源油壺容量。
賣(mài)油翁想知道能否經(jīng)過(guò)若干次上述操作后使得其中一個(gè)油壺中油的容量等于顧客的購(gòu)買(mǎi)容量c升。請(qǐng)寫(xiě)一個(gè)程序來(lái)解決賣(mài)油翁的問(wèn)題，如果可經(jīng)過(guò)數(shù)次操作得到目標(biāo)容量則輸出需要操作的最少次數(shù)，否則輸出 -1。
難度：五星
時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32MB，其他語(yǔ)言64MB
64bit IO Format: %lld
知識(shí)點(diǎn)：bfs
樣例：
輸入： [5，3，6]
返回： [-1]
說(shuō)明： [不能經(jīng)過(guò)數(shù)次操作使得其中一個(gè)油壺中油的容量等于6]
無(wú)論你是功力深厚的代碼大神
還是努力成長(zhǎng)的勇敢牛牛
都期待你的加入！
對(duì)于準(zhǔn)備學(xué)習(xí)編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開(kāi)始！
編程學(xué)習(xí)書(shū)籍分享：
編程學(xué)習(xí)視頻分享：
整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門(mén)教程）
歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！
對(duì)于C/C++感興趣可以關(guān)注小編在后臺(tái)私信我：【編程交流】一起來(lái)學(xué)習(xí)哦！可以領(lǐng)取一些C/C++的項(xiàng)目學(xué)習(xí)視頻資料哦！已經(jīng)設(shè)置好了關(guān)鍵詞自動(dòng)回復(fù)，自動(dòng)領(lǐng)取就好了！
以上就是關(guān)于pos機(jī)客服面試,應(yīng)屆畢業(yè)生你準(zhǔn)備拿 offer 了嗎的知識(shí)，后面我們會(huì)繼續(xù)為大家整理關(guān)于pos機(jī)客服面試的知識(shí)，希望能夠幫助到大家！
