京東演算法題最後一集

A. JDD大賽京東金融在下一盤什麼棋

人工智慧為什麼要識別豬臉，在其背後有什麼實際的商業價值？登錄行為、信貸需求、銷量預測的人工智慧化，會對未來商業行為帶來什麼改變？下面我們就深入了解一下通過JDD大賽，京東金融在人工智慧與大數據分析的棋局中，是如何進行的布局。

JDD大賽京東金融在下一盤什麼棋？

12月17日，首屆「JDD-2017京東金融全球數據探索者大賽」演算法組全球總決賽和商業組中國區決賽落下帷幕。本屆大賽吸引到來自全球的4624支團隊參與，其中演算法組3783支隊伍，商業組841支隊伍，參賽選手總數近萬人。人工智慧為什麼要識別豬臉，在其背後有什麼實際的商業價值？登錄行為、信貸需求、銷量預測的人工智慧化，會對未來商業行為帶來什麼改變？下面我們就深入了解一下通過JDD大賽，京東金融在人工智慧與大數據分析的棋局中，是如何進行的布局。

識豬、識人、還是識豬

談到豬臉識別，首先聯想到的還是人臉識別。目前用人臉替代指紋作為生物識別的驗證方式正在興起。而用人臉進行面部識別的比賽畢竟會涉及到肖像權和個人隱私的問題，而用豬臉就可以很好的避免此類問題的出現。無論是識人，還是識豬，要想識的快，辨的准，核心演算法問題很重要。於是在大會結束後的采訪過程中，我們對演算法組豬臉識別冠軍獲得者「百變豬豬俠」隊進行了采訪。在「百變豬豬俠」的介紹中我們可以了解，豬臉識別涉及到圖像領域的兩個演算法，一個是物體檢測，一個是圖像識別。物體檢測需要定位出這張圖片豬在哪裡，圖像識別，需要知道這頭豬到底是哪頭，他們在本次比賽中，把這兩種演算法都進行了實現，並且最終效果比其他團隊要好，也因此在本項比賽中奪冠。

人臉識別技術距離普及應用畢竟還有一段距離，本次大賽中的豬臉識別就沒有任何商業價值了嗎？答案明顯是否定的。在本次大賽商業組的競賽中進擊的巨豬、和熵商科技分別利用豬臉識別技術獲得了商業組中國賽區的冠軍與季軍。是什麼樣的豬臉識別商業應用如此獲得專家青睞？關鍵在於食品安全。國務院要求2020年前完成對於死豬無害化處理的整體體系建設，保險又是推進無害化處理的唯一有效抓手，因為農戶只有對死豬進行無害化處理的時候，才能拿到保險的理賠。除了理賠成本之外，出險成本其實是非常高的一塊，佔到了30%，有的甚至達到40%。過高的出險成本，不利於保險的推動，保險不推動，國家的無害化處理目標就無法達成。豬臉識別技術具有簡單、便捷、低成本，以及非接觸防止疫情發生的技術優勢。未來投入使用後可以為5萬億的牲畜市場，提供第三方的線上線下的監管服務，預期可以降低成本30%以上。由此看來用工人智能的方式認識好每一頭豬，未來還真的是商機無限。

登錄行為，證明你是你自己

人臉識別技術，畢竟還是需要攝像頭、感測器來進行配合。而目前的登錄方式還是以用戶名、密碼為主。用戶名和密碼如果被盜用後，如何保障用戶賬戶的安全？這就牽涉到了一個登錄行為判斷問題，怎麼就能證明你就是你自己。帶著這樣的問題，在會後我們采訪了本次登錄行為演算法的冠軍「啦啦隊」。

登錄行為識別，實際上是應用行為識別的深度分析。這個行為分析的技術關鍵點在哪裡，「啦啦隊」的同學詳細向我們進行了解答：

登錄行為識別，主要在於發現比較有用的特徵，把用戶的登錄IP、用戶名、登錄設備、歷史長期行為、短期行為這些登錄特徵進行收集聚類，形成一個用戶登錄正常行為與異常行為的特徵庫。特徵庫的類表越齊全，登錄行為的識別就會越精確。「啦啦隊」初賽的時候就已經提了比較多的特徵，用他們的話講就是「在特徵上做到了極致」， 也由此，奪得得了本項比賽冠軍。雖然還不確定是否會由此拿到京東金融的offer，但作者還是趕緊加上了他的微信。說不定哪天登錄密碼忘掉了，還是要求他們幫忙給找回來的。

信貸需求與銷量預測，商業模式的變革者

雖然作者從來沒向銀行借過錢，但畢竟還是有著一個小小的創業夢想，真說不好什麼時候會去借貸。這就有能借多少，是否可以盈利的預判需求。如果可以利用數據分析的方式，預先判斷出所經營的銷量，並且量入而出的爭取一些信貸的話，未來的創業之路必然會平坦不少。而對於銀行業而言，通過信貸需求與銷量預測的分析，也會對減少壞賬率的出現。銀行機構的放貸范圍也會更加寬泛，可以讓更多有信貸需求的人，更順暢的借到所需的資金。未來信貸的商業模式，可能會因此而得到改變。

由此我們可以看出，豬臉識別、登錄行為、信貸需求與店鋪銷量預測這四個JDD大賽的題目都是在有的放矢。在本次大賽中，不但促進了大數據分析與人工智慧項目的具體落地，也為京東收集到了難得可貴的專業技術人才。JDD大賽不是結束，而是剛剛開始，人工智慧與大數據的落地應用方興未艾。

2017年度最具影響力「十大行業會議」評選，由你做主!

B. 大公司筆試面試有哪些經典演算法題目

1、二維數組中的查找

具體例題：如果一個數字序列逆置之後跟原序列是一樣的就稱這樣的數字序列為迴文序列。例如：{1, 2, 1}, {15, 78, 78, 15} , {112} 是迴文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是迴文序列。現在給出一個數字序列，允許使用一種轉換操作：選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置(只插入一個和)。現在對於所給序列要求出最少需要多少次操作可以將其變成迴文序列？