腾讯笔经面经（微信事业群）

文章目录

一、上手code
二、技术面试

微信事业群
时间：20190831 时长：1小时30分
地点：牛客远程视频

一分钟自我介绍

一、上手code

1、手写字符串的反转
我的code：

public String stringReserve(String inputString) {int length = inputString.length();if(inputString == null || length == 0) {return null;}return reverse(inputString.toCharArray(), 0, length-1);}private String reverse(char[] str, int start, int end) {while (start < end) {char temp = str[start];str[start++] = str[end];str[end--] = temp;}return str.toString();}

2、手写双向链表
我的code：

public class LinkedList{private Node root;public class Node{private Object data;private Node preNode;private Node next;}public Node getRoot(){return this.root;}public void setRoot(Node root) {this.root = root;}}

3、按照顺序合并两个链表，手写代码
我的code：

public Node merge(LinkedList first, LinkedList second) {if(first == null && second == null) return null;if (first != null && second == null) {return first.getRoot();}if (first == null && second != null) {return second.getRoot();}Node newNode;Node temp;Node  temp1 = new Node();Node temp2 = new Node();if (first.getRoot().data < second.getRoot().data) {newNode = first.root;temp = newNode.next;temp1 = temp;}else {newNode = second.root;temp = newNode.next;temp2 = temp;}while (temp1 != null && temp2 != null) {if(temp1.data < temp2.data) {temp.next = temp1;temp1 = temp1.next;}else {temp.next = temp2;temp2 = temp2.next;}temp = temp.next;}if (temp1 != null) {temp.next = temp1;}if (temp2 != null) {temp.next = temp2;}     return newNode;   }

4、手写快排算法，问了快排的时间复杂度，什么情况是最差的
我的回答：快排时间最好情况是O(nlogn)，最差O(n*n)；最差情况是目标排序数组是有序的，基数每次移动都是移动一步，类似于冒泡排序
我的code：

public void quickSort (int[] array, int start, int end) {if (array == null || array.length == 0) {return;}int i = start, j = end;int temp = array[start];while (i < j) {while(array[j] > temp && i < j) {--j;}while(array[i] <= temp && i < j) {++i;}int x = array[i];array[i] = array[j];array[j] = x;}array[start] = array[i];array[start] = temp;quickSort(array, start, i-1);quickSort(array, i+1, end);}

二、技术面试

“ == ”和equals的区别

== 是比较两个引用之间是否指向同一个对象，也就是比较两个引用存储的地址是否相等
equals在Object中比较的是两个对象的hashcode，日常我们实现基类时覆盖Object的equals方法，
例如User时，在equals中对属性name，age进行比较

Hash算法你知道哪些？

我只知道一致性hash算法，然后拓展的说了下自己在项目中如何用到一致性哈希
算法的（Dubbo的一致性哈希算法实现负载均衡算法）

哈希碰撞的解决方案有哪些？说说开放定址法原理

- HashMap应用的链表法
- 开放定制法：感兴趣自行百度下，太多了，博主就不啰嗦了

TreeMap和HashMap 的区别

看过源码，了解TreeMap是基于红黑树的，所以元素是有序的
HashMap是基于哈希算法的，元素是乱序存放

说说红黑树和Avl树

读者自行百度?

缓存淘汰算法

我的第一想法是Redis的LRU算法，之前看过Redis的源码，所以直接说了Redis几种常用的淘汰算法，
包括随机淘汰算法，FIFO淘汰算法，以及默认算法：删除不常用的key，使用双向链表维护所有被
使用的key，频繁使用的key存放在链表的表头附近，淘汰机制只需要淘汰表尾的元素

TCP三次握手、四次挥手
HTTP、HTTPS的区别

有必要和读者说说这儿：
- HTTPS相对于HTTP的文本传输变换为二进制传输，安全快捷
- HTTPS添加SSL协议，保障传输安全
- HTTPS默认支持长连接，采用多路复用机制
- HTTPS服务端支持反馈更多信息给应用端

SSL过程

读者自行百度，博主建议挖透式学习

进程和线程的共同点和区别

共同点：拥有CPU的执行权、切换
区别：
- 进程可包含多个线程
- 进程管理资源，线程不能
- 进程之间的切换消耗比线程之间的切换大
- 线程之间共享进程的公共资源

进程之间的通信，线程之间的通信

进程之间可以通过RPC、消息中间件、Socket，全局变量等通信
线程之间可以通过共享变量、管道、wait/notify机制

你知道协程吧？

不知道?

你知道系统中的大小端吧？

不知道?

你用过BIO、NIO、AIO，说说他们之间的区别吧

BIO：同步阻塞式，一个socket请求对应一个线程处理，耗时耗资源
NIO：同步非阻塞，socket请求由线程池来处理（boss、worker线程池原理）
AIO：异步化
我另外解释了下系统底层的实现select、poll、epoll的区别：
- select每次执行select方法，都会从用户态拷贝所有的fd文件到内核态中，存储在内核态的数组中，数组大小默认1024个，存放的fd文件数量受限制
- select采用轮训的方式寻找有事件的fd文件
- 对有事件的fd文件再次拷贝到用户态做相应的处理
- epoll有三个函数：epoll_create、epoll_ctl、epoll_wait，epoll_create在内核态启动时创建红黑树和就绪队列，红黑树相对于select的数组所容纳的fd文件数量更多，效率更高
- epoll_ctl负责将用户态的fd文件符拷贝到内核的红黑树中，并且制定相应的回调接口，当fd文件符有事件时，回调接口，将fd文件移动到就绪队列中
- epoll_wait负责监听就绪队列是否有就绪的fd文件，有的话拷贝到用户态，否则，继续睡眠，等待被唤醒

内核态与用户态的交互过程

我按照自己理解说了下线程之间的上下文切换，进程之间的切换，主要是一些信息的拷贝，比较耗时，
如果切换次数过多的话，会对CPU的性能带来影响。

怎么看系统的CPU信息

我说到常用的TOP命令会看到系统的CPU使用率，内存等信息；还有vmstat查看上下文切换信息

给了我一段代码

String a = "aaaaaa";
int b;
int test (int i) {b = i;
}
int main () {int temp = 0;int c = test(temp);return c;
}

问在进程中这些信息的布局
我的回答：

变量a：首先字符串在JVM中是常量，所以a变量肯定存放在常量池中，而常量池存放在JVM中的永久代中。
变量i、b、temp、c：基本变量类型和临时变量都是存放在JVM栈的栈桢中，每个栈桢包含临时变量，变量值等信息
方法test：方法是被线程调用的，所以方法存在于栈中，调用方法的过程进栈，返回方法的过程是出栈

给了一段代码，问我char和int各占几个字节，这几个变量一共占了多少字节，JVM内存对齐知道吗？
代码

struct {char a;int b;char c;
}

回答：

- char和int分别各占2、4个字节
- 这几个变量共占了8个字节（这是我的回答，是错误的）
面试官问我知道JVM内存对齐知道吗？我第一反应想到的是JVM内存中的对象布局，
里面有一块内存叫对齐填充，意思是JVM对象头占用最少8个字节，
实例数据和对象头+内存填充的内存必须是8字节的整数倍面试官纠正：三个变量共占用24个字节，因为这一块需要内存对齐，意思是按照内存分配最大的变量分配其
他变量的内存

用过什么数据库？在MySQL中使用什么引擎？

- 之前使用的MySQL，在阿里实习转正期间使用了Oracle
- 在MySQL中使用InnoDB引擎，还有一个叫MyISAM引擎

说说InnoDB和MyISAM的区别

- InnoDB支持事务，MyISAM不支持
- InnoDB支持行级锁，MyISAM不支持，只支持表级锁，当然InnoDB在where条件不是索引时也会使用表级锁
- InnoDB倾向于数据的更改，MyISAM倾向于查询，引用使用索引的不同

数据库事务有几个特性？分别是？

- 原子性
- 隔离型
- 一致性
- 持久性

说说隔离型中隔离级别有哪几种？分别解决什么问题

- 未提交读：会出现脏读、不可重复读、幻读
- 提交读：避免出现脏读，但是会出现不可重复读、幻读
- 可重复读：避免不可重复读，但是会出现幻读
- serializable：避免出现幻读

MySQL如何解决在默认使用可重复读隔离级别时出现的幻读

数据库学习时间很久了，我记得当对某一行数据进行操作时，MySQL默认会对周围的行数据进行加锁，
避免出现幻读面试官说相对地方了，它的专业名称叫间隙型锁

看你简历有分布式经历，使用Dubbo+Zookeeper，你说说分布式事务

我给大家推荐我自己总结的一篇文章吧，
几乎回答一样：https://blog.csdn.net/qq_40910541/article/details/97974388

我说到我在项目中排查过分布式事务空回滚的问题，和面试官一起交流了下事务空回滚的原因，解决方案

- 分布式事务空回滚概念：分布式事务一阶段提交之后丢失了二阶段的提交/回滚操作
- 分布式事务空回滚导致原因（项目）：系统一阶段操作由于网络阻塞导致超时回滚，
一阶段恢复之后丢失二阶段提交/回滚操作，导致一阶段事务悬挂
- 排查问题过程：通过排查线上log日志发现二阶段回滚操作的时间比一阶段提交的时间要早1秒，确定是分布式事务空回滚导致
- 解决方案：1、我在系统中添加了事务悬挂预警，及时发现，及时解决。 2、TCC模块实现30秒拒绝空回滚面试官交流也很愉快，说他们部门是60秒拒绝空回滚

腾讯笔经面经（微信事业群）相关推荐

面试经验：腾讯微信事业群 - 微信总部机器学习岗面试
博主是3.4月份在腾讯上投的简历,因为博主在广州读研,想在广州工作,就选择的微信事业群了. 然后我忘记笔试了.....(都不发邮件提醒我!!!!) 结果我过几天去看官网上看啥情况,结果笔试时间已经错过 ...
腾讯成立微信事业群张小龙称保持小团队心态
[摘要]内部邮件里,张小龙总结了七条腾讯公司倡导的理念,将"做对用户有价值的事情"放在第一条. 腾讯科技讯 5月6日消息,腾讯公司宣布成立微信事业群(WeiXin Group,简称 ...
微信事业群成立专家称张小龙已造出第二个腾讯
央广网科技5月7日消息(记者周涛),昨晚,腾讯宣布进行组织架构调整,成立微信事业群,由微信创办人张小龙担任事业群总裁.微信事业群负责微信基础平台.微信开放平台,以及微信支付拓展.O2O等微信延伸业务 ...
腾讯微信事业群简单一面
腾讯微信事业群简单一面 1.给一个文档,删除最后一行的换行符,不用vim,用shell完成 2.现在我写了一个脚本,脚本会检测当前某个程序的状态,当程序挂掉或报错退出,脚本会将程序重启,但此时运维人员 ...
转岗去微信事业群的一些反思
这周是旧部门的最后一周了,记录下这两年年的一些感悟,希望以后可以时刻警醒自己,同时这也是我对过往的一些总结和反思,希望能帮到我们.跟领导坦白的时候,领导让我好好考虑,你在这里的收入和职位的空间,到微信 ...
腾讯To B业务架构再升级，汤道生任云与智慧产业事业群CEO
5月14日,腾讯云与智慧产业事业群(CSIG)宣布新一轮架构升级,这是继2018年"930变革"后,腾讯To B业务的又一次重大进化. 在本轮战略升级中,腾讯公司高级执行副总裁汤道 ...
AI一分钟 | 传许家印已投资贾跃亭FF；腾讯将发布可接收微信的智能音箱；阿里确认研发自动驾驶技术...
整理 | Just 一分钟AI 1.据接近恒大的知情人士处获悉,许家印已确认投资了贾跃亭旗下的法拉第未来,并成立了专门的汽车团队. 2.针对"因违反美国制裁禁令,美国商务部禁止美国企业向 ...
AI一分钟 | 传许家印已投资贾跃亭FF；腾讯将发布可接收微信的智能音箱；阿里确认研发自动驾驶技术
整理 | Just 一分钟AI 1.据接近恒大的知情人士处获悉,许家印已确认投资了贾跃亭旗下的法拉第未来,并成立了专门的汽车团队. 2.针对"因违反美国制裁禁令,美国商务部禁止美国企业向 ...
荣耀与美团合作推出 “共享笔记本”；传腾讯建议推出美国版微信，已被否；Debian 10.6 稳定版发布|极客头条
整理 | 郑丽媛头图 | CSDN 下载自东方 IC 「极客头条」-- 技术人员的新闻圈! CSDN 的读者朋友们早上好哇,「极客头条」来啦,快来看今天都有哪些值得我们技术人关注的重要新闻吧. 欢迎 ...

腾讯笔经面经（微信事业群）

文章目录

一、上手code

二、技术面试

腾讯笔经面经（微信事业群）相关推荐

最新文章

热门文章