腾讯一面 企业微信后端

先是电话面试:

1.树的底层结构

2.红黑树底层结构

3.搜索旋转排序数组。(口撕出)。追问,如果有重复元素,还能用二分吗?(回答错了)。举一个不能用二分的例子。

一面:

三道题,面试官出完就走了,没开摄像头

1.整数拆分,求组合数。

2.特别的数,给一个数组a1....an,求 i<j的情况下,a[i] > a[j]的pair数量

3.LRU

1,3撕出来了,2 面试官认为时间复杂度比较大。

几天后挂了。

全部评论
一面不会也是晚上20:20开始那种kpi面吧,我明晚企微一面,害怕
1 回复 分享
发布于 04-23 22:16 上海
2.是不是 交易中的逆序对的个数? 使用归并排序?
1 回复 分享
发布于 04-23 10:16 安徽
佬是科班吗
点赞 回复 分享
发布于 04-23 22:04 广东
mark一下
点赞 回复 分享
发布于 04-23 11:13 上海

相关推荐

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

创作者周榜

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