1.文章中出现最高频的topk词语(100 ')
难点是字符串与数组转换问题,用到了HashMap和排序算法。
2.通信问题(200 ')
创建二维数组储存每个通信点和它的前置节点
思想是运用LinkedList创建链表,如果循环到开头元素,则通信失败,否则成功。
3.接雨水问题(300’ )
此题可参考Leecode 42题接雨水
不同点在于,此题限制了雨水只能在水平面以下储蓄,且雨水默认为长方体(m*1),因而不仅要考虑空位的个数,也要考虑是否能容纳长方体。
总结:字符串的接口一定要牢记,这是笔试中一定会出现的题目。此外,要熟练应用Scannner接收数组、字符串的方法。
这次机试难点并不大,更多的还是涉及显示生活中的常见问题,如果没有答对,一定要继续储备经验,再接再厉!