网易测试工程师笔试题


题型:选择+多选+判断+两道编程

总体来说,前面的选择判断不算是特别难,涉及一些概念性问题,还是要多刷牛客上的选择题!!

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

1.输入一字符串,可能不是回文,现在在尾部添加字符,使其成为回文,求尽可能短的输出回文串

想法:动态规划求出最长回文子串,通过start和end下标,判断如果这个回文子串在最后的话,那么久把前面不是回文的字符反转,最后拼接;如果回文子串在中间,那么久全部翻转

2.求词频

用哈希去做


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM