poket Gems 新题（leetcode hard题目）

今天下午四点的面试 面试官是个华裔or中国人 具体分不出来 因为英语讲得很溜 但是某个别的单词能听出来大碴子味儿－ 。 －

第一题特别简单 判断一个字符串是不是回文串 不过这个要run 所以需要把main函数也写出来 之前听说都不用run的 但是这次要run看输出
反正第一题做完我是挺乐呵的 心想接下来能难倒哪里去呢 然后就乐极生悲了 直接来了一道非面经的hard题目
leetcode.com
这个题目 我没刷过 我一开始想的是暴利解法 O（n^2 ＊ l） （l是string的平均长度）
后来面试官提醒我要可以看str1 的首字母是不是等于str2的尾字母 然后我用hashmap根据所有string的尾char进行了分类 然后第二次遍历只遍历map[s[i][0]] 虽然是现实出来了 但是后来看了leetcode的讨论，竟然发现还有O(nl)这种吊炸天的算法 已哭瞎
。。。后来面试就结束了 。。。。感觉已经跪了

最后 继续求大米 明后天还有两场面试 继续加油！！