柠檬微趣二面（凉经）

#牛客创作赏金赛# 那就是什么事情都来找你，是不是你负责，我不知道，反正我知道你，那我就找你，就算不是你负责，你也会告诉我要去找谁的嘛。我就是在利用你的基本礼貌，反正你又不敢翻脸。

工作内容主要是跟签约的学生对接，帮他们制定学习计划和择校方案。每天的任务从背单词到安排实习，再到考试时间和申请流程，细节真不少，周期也挺长的。虽然双休，但因为是服务学生，周末不一定能完全休息。公司氛围跟大多数咨询公司差不多，办公室里总是很热闹。我的同事们都很好相处，背景也很丰富。带我的主管经验丰富，虽然我们交流不多，但只要你愿意学，业务能力肯定能提升。新东方这个大平台，未来发展空间还是蛮大的。交通方面，办公室楼下就是二号线地铁口，出行超级方便。

按照官网公告似乎是最后一场？选择题日常大杂烩：基数排序、概率论、栈和队列……三道编程题：1.多个样例，给出一个仅有r、e、d三种字母构成的字符串，可以将任意子序列red染为红色，O（n)判定是否能将整个字符串染成红色：思维题，首先判定首位必须是r和d，然后分别从前往后遍历，判定d出现之前必须有e出现；再从后往前遍历，判定r出现之前必须有e出现2.Python3手撕文本相似度计算。又到了cpp选手的坐牢时间，a了第三题之后回来做着玩儿，凭感觉基本把过程写了个大差不差，就是余弦相似度计算和定义和我理解的不太一样，算出来结果有区别，没过3.类似题1，给出一个仅有r、e、d三种字母构成的字符串，题意可以转化为求所有red子序列的长度和（原题干是所有“red子序列的下标之差的绝对值轮换求和”结果之和）最开始写了个O(n^3)的暴力过了26.67%，后来发现犯蠢了，题意可以转化为直接求red子序列的长度。遂枚举每个r和d的距离即可，二者中间出现多少个e就乘以几倍（预处理e的个数的前缀和，即可O（1）查询r和d之间e的个数)，算法复杂度应该是O（n^2logn），没想到提交直接ac了，不知道还有没有优化空间这个点估计也没hc了，就许愿一个进面吧 #菜鸟#  #菜鸟集团#  #菜鸟笔试#  #秋招#  #算法工程师#  #算法岗#

今天校园双选会，面一家国企：广州市中南民航空管通信网络科技有限公司。30岁左右的女面试官，上来我就自我介绍，然后她看了我两端实习经历，就问我技术栈，照常回答java技术栈问题。接着，让我讲项目难点，我就挑近期实习公司的项目，打算讲一个MySQL优化的一个难题，她立刻打断我，笑着说：“Mysql有难点？”，不可置信的一副表情，张大嘴笑（绝对没夸张，我就是因为这个感觉不舒服）。不是，我还没说我做什么优化，你就打断我。我说mysql如果没有优化好，会出问题的。她笑着：那你说。我感到不舒服，也不惯着她，说：你知道mysql索引优化吗？她继续保持微笑我说：Mysql使用 order by limit 分...