期待30k:美团搜索社招3轮面经

1️⃣第一轮
1、逻辑题:8 5 3升的桶 8升水, 分成两个4升比较简单的逻辑题,也有通用题目 LeetCode 水壶问题 
2、算法题:一个字符串,找到第一个只出现一次的字符,n空间n时间,只能扫一次有原题:牛课题霸:第一个只出现一次的字符set或者更省内存的bitset
3、算法题:字符串把多个连续空格合并成一个,输入是char*,要求原地空间 
4、算法题:一个整数数组,找最长的先增后降的序列基础题:牛客题霸:最长递增子序列先分别找最长递增和最长递减的,然后合并一下就好了
5、c++基础,shared ptr的特点是什么,可以引用传参吗?
c++11的智能指针,通过引用计数来管理,引用计数为0的时候释放内存,有效防止内存泄露的问题,每次拷贝引用计数都会+1,在传参时,不可以引用传参,原因是引用传参不会增加引用计数,在多线程或者闭包场景可能会导致引用计数混乱引发core或者内存泄露的问题

6、项目:为什么设计神经网络解决问题,目前网络存在的问题是什么,后续可以怎么优化
7、对于只有一个节点的二叉树,只会有一种结构,对于有两个节点的二叉树,会有2种可能的结构,对于有n个节点的二叉树,一共有几种可能的情况?
当时直接就想列一下3,4,5个节点分别有多少种可能,然后看能不能找到规律,可是当去遍历4个节点时,发现遍历不住了,就放弃了。然后灵机一动,发现对于n个节点的二叉树,去掉根节点之后,会出现2个种情况。第一种一种是变成一颗n-1个节点的二叉树,这种情况存在两种可能。第二种另一种情况是,会变成一个a个节点的二叉树和一个b个节点的二叉树,a+b=n-1。这样很容易列出递推公式,问题就引刃而解了。

2️⃣第二轮
1、项目:为什么设计神经网络解决问题,目前网络存在的问题是什么
2、二维有序数组 找target原题:牛课题霸:二维数组中的查找
3、一个人打靶十次命中7次,命中率是70%,这个概率是怎么估算出来的面试官实际是想问极大似然估计,理解了题意之后就好回答了
4、两瓶墨水,一红一黑,用小勺从红墨水瓶里舀一勺放入黑瓶,搅拌均匀,然后从黑瓶里舀一勺放入红瓶,这时红瓶里的红墨水多还是黑瓶里的黑墨水多?如果不搅匀呢?都是一样多,搅拌均匀的话可以很容易的写出公式。不搅匀的话,直接宏观来想,是守恒的,红墨水少了多少,就需要用多少黑墨水来填

3️⃣第三轮
1、算法题:顺时针打印二维数组原题 牛课题霸:顺时针打印矩阵关键考点是边界条件,奇数偶数两种情况如何简化代码,极限情况(例如1*1的矩阵)要确保能打印
2、项目细节 出发点,为什么这么做,如何迭代的
3、如果离开前一家公司的话,如果挽留你,什么地方最让你留恋,最可能不离职了

全部评论

相关推荐

小鹏面试 1. 一个线程中执行的任务如何确保顺序执行;2. binder无参调用如何知道client是谁;3.anr是如何分析的;中教云写一个api能够访问所有制定类型的文件中教云二面;TCP三次握手四次回收,线程死锁;实现O(1)复杂度的LRU最近最久未使用DNS如何解析域名访问一个网站的过程美团外卖一面1. 进程和线程的区别;2. 死锁的概念,如何预防死锁;3. onnewInent什么时候调用如果在 AndroidManifest.xml 中,将 Activity 的 launchMode 设置成了 “singleTop” 模式,或者在调用 startActivity(Intent) 时,设置了FLAG_ACTIVITY_SINGLE_TOP标识,那么,当该 Activity 再次被启动时,如果它依然存在于Activity栈中,并且刚好处于栈的最顶层时,那么它将不会被重新创建,而是直接使用原来的实例,此时,onNewIntent(Intent)将会被调用,后续生命周期中的其它方法,就可以使用 onNewIntent(Intent)传递过来的新的Intent参数了。也就是说,调用顺序如下:onNewIntent() -> onRestart() -> onStart() -> onResume()activity栈唯一(singleTask)原则下,通过Intent启动一个Activity,如果系统已经存在一个实例,系统就会将请求发送到这个实例上,但这个时候,系统就不会再创建一个新的实例,不会调用onCreate方法,而是调用onNewIntent方法4. RecyclerView 如何区分header和footer5. 跨进程通信的方式有哪些6.hashmap的底层原理,不安全的原因,如何确保安全支付宝一面1.http和https区别2.安卓的安全机制有哪些;3.安卓的art虚拟机;4.安卓的启动流程有哪几个阶段;5.手机按下电源键启动内核;6.Linux启动模型;7.网络如何确保安全,如何确保秘钥的正确性;8.网络层次的七层结构;9.Socket位于哪一层;10.内存溢出;11.热修复方案;
查看25道真题和解析
点赞 评论 收藏
分享
评论
1
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务