原创 劍指offer刷題(一)(1-20)題

由於之前要準備paper以及研電賽,好久沒有更新了,paper已經投了個會議了,然後研電賽只拿到了西北賽區人工智能組的二等獎,沒能晉級國賽有點遺憾。廢話不多說,準備秋招了,刷點編程題練練手。每題都有思路,有些是參考的,會註明出處。題目順序

原创 網易遊戲2020研發筆試題

(1)大概是對一個序列中統計每個數的二進制的位數1個數,並對其按1的個數歸類,輸出總共有幾類 #include<iostream> #include<set> #include<vector> using namespace std;

原创 劍指offer刷題(二)(21-43)題

21 棧的壓入、彈出 輸入兩個整數序列,第一個序列表示棧的壓入順序,請判斷第二個序列是否可能爲該棧的彈出順序。假設壓入棧的所有數字均不相等。例如序列1,2,3,4,5是某棧的壓入順序,序列4,5,3,2,1是該壓棧序列對應的一個彈出序列,

原创 2019阿里暑期實習筆試編程題

阿里的筆試,怎麼說呢,感覺挺難的,選擇會個一半,編程題也只寫了一題,是我看不懂題目,第一題調試了半小時,一個小時寫兩道,這一刻感覺自己編程太菜了,得好好練,刷刷題纔行。直接上題目吧。 1、小明是一個數學家,他喜歡用數字給事物命名編號,他給

原创 關於幾個基本排序的優化

1、插入排序 來看看前面實現的插入排序的代碼 void insertSort(int arr[], int len){ int t_i = 0;// 找到第一個不是升序的索引 如 3 6 7 4 找到4的索引 while

原创 十大排序(C++代碼實現)

十大排序的算法複雜度及穩定性如下: 所有代碼實現根據https://www.bilibili.com/video/av41042841動畫演示來實現,其實堆排序參考百度百科,所有代碼均已簡單測試。 #include<iostream>

原创 劍指offer刷題(三)(44-66)題

44 翻轉單詞序列 牛客最近來了一個新員工Fish,每天早晨總是會拿着一本英文雜誌,寫些句子在本子上。同事Cat對Fish寫的內容頗感興趣,有一天他向Fish借來翻看,但卻讀不懂它的意思。例如,“student. a am I”。後來才意

原创 不用逆波蘭表達式計算簡單四則運算

博主前面寫的一篇博文微信小程序(看文檔寫實例一)微信小程序計算器實例中,四則運算那個,有同學說有Bug,於是用20分鐘用Java寫了一個方法,當然由於沒有用逆波蘭表達式,沒有考慮()以及乘數帶負號,如果考慮()以及乘數帶負號那麼就要用棧和

原创 2019騰訊春招暑期實習提前批編程題

錯過了騰訊的春招編程題(在牛客筆試前已經電話面所以就沒參加,有自己做C++的筆試,對C++不熟,感覺已經涼了),但是朋友做了便截圖下來然後自己練習一下,給我的感覺就是,會做的就很快寫完,不會的基本沒有什麼思路,總之很快寫完了三道題,但是有

原创 Java Lambda表達式與Stream API小結

1 Lambda 表達式(Lambda Expressions) Lambda 是一個匿名函數,我們可以把 Lambda 表達式理解爲是一段可以傳遞的代碼(將代碼像數據一樣進行傳遞)。使用它可以寫出更簡潔、更靈活的代碼。作爲一種更緊湊的代

原创 Java反射機制小結

1 Java反射機制概述 Reflection(反射)是被視爲動態語言的關鍵,反射機制允許程序在執行期藉助於Reflection API取得任何類的內部信息,並能直接操作任意對象的內部屬性及方法。 1.1 Java反射機制提供的功能 Ø在

原创 Java網絡編程小結

1 網絡編程概述 Java是 Internet 上的語言,它從語言級上提供了對網絡應用程序的支持,程序員能夠很容易開發常見的網絡應用程序。 Java提供的網絡類庫,可以實現無痛的網絡連接,聯網的底層細節被隱藏在 Java 的本機安裝系統裏

原创 拼多多校招編程題--大整數相乘(Java實現)

題目描述 有兩個用字符串表示的非常大的大整數,算出他們的乘積,也是用字符串表示。不能用系統自帶的大整數類型。 思路: (1)參考乘法計算,隨機取一個乘數1,並從後向前遍歷i (2)用另外一個乘數2,並從後向前遍歷j,用i乘j,遍歷到j的

原创 網易校招編程題--交錯0-1串(Java實現)

題目描述 如果一個01串任意兩個相鄰位置的字符都是不一樣的,我們就叫這個01串爲交錯01串。例如: "1","10101","0101010"都是交錯01串。 小易現在有一個01串s,小易想找出一個最長的連續子串,並且這個子串是一個交錯0

原创 網易校招編程題--操作序列(Java實現)

題目描述 小易有一個長度爲n的整數序列,a_1,...,a_n。然後考慮在一個空序列b上進行n次以下操作: 1、將a_i放入b序列的末尾 2、逆置b序列 小易需要你計算輸出操作n次之後的b序列。 我相信大家看到這個題目時第一反應就是每次