美团到家一面凉经

1:重排链表, 就那个中间点,反转,再混合insert
2:实现一个trie树,支持insert, delete, query, prefixCnt操作, debug 中 op == "1"不识别,需要改成op.equals("1")
3:介绍一下实习做的工作
4:讲一个项目,说一说其过程 (开始吟唱准备好的内容)
5:mysql有几种日志,说一下其功能
6:binlog有哪几种模式 (寄,不会)
7:mysql隔离级别说一下
8:说一下索引,再说一下你在项目中如何使用的
9:说了一下类加载器,破坏双亲委派机制
10:问垃圾回收器回收过程,怎么识别垃圾,哪几种垃圾回收器,具体介绍(这边我大寄特寄,哥们完全没了解)

感受:面试官给出一个问题,他希望你系统讲解这个问题(从各个方面来说),来判断你的掌握程度,哥们回答的太抽象了

反问:
1:实习生一般干嘛
2:有什么建议吗,他问我怎么学习的,我说用到什么就去了解什么,他建议系统学习一下
3:大概多久出结果,就这几天

#实习面试失败##实习面试初体验#
全部评论
这么难,trie树都手撕啊
点赞 回复
分享
发布于 03-29 16:58 重庆

相关推荐

更新:官网一看进度回退简历挂了,情理之中吧,应该是没有HC了,不过AK了怎么的给我个kpi面也行吧吐槽一下,这选择题怎么还有行测题。。。第一题签到题,统计不同合数和质数的数量方法:放到set集合里,删去1,最后返回set集合大小即可。第二题定义f(i,j)表示数组arr从索引i到索引j的所有数的或问i到j之间有没有r,使得f(i,r) = k暴力会超时,用点小方法可以提前返回-1或者break首先,如果arr[i] > k,直接返回-1,肯定没有,因为或是单调不递减的其次,在从l到r遍历的过程中,发现累或的值 > k了,直接break,返回-1,同样是因为单调不递减的使用这两个方法可以通过67%的用例,最后再加一个前缀或数组定义一个前缀或数组prefix,prefix显然是单调不递减的在开始遍历前,判断一下如果prefix[r] 第三题有一个无环无向图,每条边有一个权值,小苯可以删除一条边并获得这条边的权值,最后的连通量为2,求小苯能获得的最大权重。克鲁斯卡尔最小生成树的变种题,使用并查集实现首先计算所有边的权值总和total,然后按给定的边按权值从小到大排列然后遍历每条边u,v,w,如果u,v连通的,跳过否则res += w并加入并查集。最后判断一下连通量是不是2,不是的话输出-1,是的话输出total - res即可。并查集需要进行路径压缩,不然会超时。
投递饿了么等公司8个岗位
点赞 评论 收藏
转发
1 38 评论
分享
牛客网
牛客企业服务