先自我介绍，然后讲了一个项目，然后就开始手撕代码。
第一道题，leetcode582的杀死进程，用了DFS解决。
第二道题，leetcode340的至多包含 K 个不同字符的最长子串，用的滑动窗口解决，已经是O(N)，面试官问还没有可改进的，大概讲了下思路不过没有写出代码来，于是再出一道题。
第三道题，把一组数（范围1-100）分成两组使得两组数的平均值之差最大，直接排序后遍历分隔位置，找差值最大的即可，面试官问了下怎么证明这种方法是对的，用反证法简单证明了下。
（上面几道题也是面试完我查了一下才知道原题是哪来的，好像前两道都是leetcode会员才能做的。。。最后一道没找到原题）
还有剩时间，就聊了聊公司的情况。
结束。
近期热帖
近期精华帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(7) 回帖