记录美团秋招笔试的一些感受

美团这次秋招笔试，4+1附加编程题。
第一题，求4倍逆序数对，思路很简单，啪啪啪，敲完之后，发现好像只有18%，显示超时，很闷逼。。因为题目思路很简单。然后考虑了一会儿优化。。突然想着外循环是不是只到n/4，，当时改的比较着急，写成了int(n/4+1)了好像。。提交上去，反馈说没有通过所有case，，当时好像并不坚定逆序数也要不大于n，然后就下一题了。出来之后，发现真的是到n/4，真的要认真审题诶。
第二题，求旅行次数，一开始没有考虑dfs，后来用了dfs，提交上去，超时。出来之后发现，A->A城市也算一次旅行。。
第三题，求有多少个小区，每个小区排序输出外卖序号吧。第一反应是找老乡问题。第一遍写完之后，自测，发现不太对。找老乡是只找一个人的老乡。而这个是相当于找有多少个老乡圈。 于是乎，对每个外卖序号都做dfs，前提是这个住户没有被遍历过，自测过了，但是显示是超内存。考虑是不是额外用了一个方阵用作了邻接矩阵的原因。时间过去得太快了，于是乎没考虑太多。
接下来，想着还是想尽量A了第一题，未果。第二题又看了一下，想着遍历过的就从列表里删掉，看看能不能好一些，结果自测都没过，时间比较紧，还是没有好的结果。
没剩下多少时间了。第四题，想着是不是要用贪心，投机得了一点分。
第五题，最后还是留了不到一分钟看看。。
总的来说，自己还是很菜。简单思路的题一定要注意细节，这样才能节省时间吧。然后就是，做一个题的时候尽量记住较优解吧，省的关键的地方超时。
O_o#笔试题目##美团#