網易測試工程師筆試題


題型:選擇+多選+判斷+兩道編程

總體來說,前面的選擇判斷不算是特別難,涉及一些概念性問題,還是要多刷牛客上的選擇題!!

編程一道AC了60%,第二道AC了100%

1.輸入一字符串,可能不是回文,現在在尾部添加字符,使其成為回文,求盡可能短的輸出回文串

想法:動態規划求出最長回文子串,通過start和end下標,判斷如果這個回文子串在最后的話,那么久把前面不是回文的字符反轉,最后拼接;如果回文子串在中間,那么久全部翻轉

2.求詞頻

用哈希去做


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM