拼多多
20170902
一面：
输入一图，节点表示人，两节点相连表示两个人相互认识，现将图中点分成两组，使每组内的人相互不认识。如果不能分成这样的两组则返回false。
解：
层次遍历，第一层的节点放入组1，第二层的节点放入组2，第三层的节点放入组1……
用一数组记录每个节点的状态：未分组、组1、组2。通过状态值可以判断出一层中的节点是否相互认识。
二面：
给一N*N的二维数组，从左上角格子出发，到达右下角格子处，在每个格子中只能向下或向右移动，将从左上解到右下角经过的所有格子中的数字相乘，得到一乘积，求乘积的尾数中最少的零的个数。
解：
尾数产生0，需要有因子2和5，因此重点在于统计路径中2和5的个数。
从左上角开始，求每个格子中2的个数的最小值，最终得到到达右下角格子时的最少的2的个数n2；同理得到到达右下角格子时的最少的5的个数n5；取n2和n5中较小的值表示最终乘积尾数中零的最少个数。
在求解过程中要注意格子值为0的情况，当遇到0时如果n2大于零，则置n2为1并进行标记，在之后的计算中除非遇到可以使n2为0的情况，否则n2一直为1。n5的处理相同。
面试经验 面试题1 面试题2 面试题3 面试题4 面试题5 面试题6――数据结构 面试题7――网络 面试题8――汇...
webpack面试题 面试题：webpack插件 Git面试题 面试题：git常用命令 面试题：解决冲突 面试题：...
面试题1 面试题2 面试题3 面试题4
面试题参考1 : 面试题 面试题参考2 : 内存管理 面试题参考3 :面试题 ...
文章目录： ANR面试题 OOM面试题 Bitmap面试题 UI卡顿面试题 内存泄漏面试题 内存管理面试题 一、A...
文章目录： ANR面试题 OOM面试题 Bitmap面试题 UI卡顿面试题 内存泄漏面试题 内存管理面试题 一、A...
web前端面试题分为：html/css面试题、javascript面试题、vue面试题、性能优化面试题、网络方面面...
初级面试题 中级面试题 高级面试题 swift篇
文章目录： 冷启动和热启动面试题 其他优化面试题 架构模式面试题 插件化面试题 热更新面试题 进程保活面试题 Li...
文章目录： 冷启动和热启动面试题 其他优化面试题 架构模式面试题 插件化面试题 热更新面试题 进程保活面试题 Li...
本文标题：面试题
本文链接：https://www.haomeiwen.com/subject/uhprjxtx.html
网友评论