一面
问了问在实验室做的工作
做了数组原语变换判断能否变成有序数组的两道题
第一题是abc变成cba，奇偶性判断即可，很简单
第二题是原语变成旋转，面试的时候没想出来，事后想了想应该是逆序对为偶数
第二天来约二面
上来就是做题，棋子测楼长的最少次数，一开始根据样例想了个分段做法，后面面试官提示说是dp优化，想了会没想出来，跟面试官讨论了一下发现是递推，确定边界条件就好了。。。
把代码敲了一下，然后问了几个开放性问题
不知道二面什么时候出结果啊，没地方查进度。。。
推荐话题
-
25255次浏览 50人参与
-
877次浏览 11人参与
近期热帖
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
全部评论
(2) 回帖