友塔一面 算法直接给我考懵了

真的如坐针毡
问: 一个环形数组,其中的值为0或1,我们每次可以做一个操作,就是将一个位置和其相邻位置的元素翻转,请问把该数组变为全1的次数,最少是多少(设计一个算法)#友塔#
全部评论
题都读不懂了,是我的问题吗?
1 回复 分享
发布于 03-13 17:27 上海
随便口胡一下,能不能先移位到第一位为1,然后记录fijk是第i位和i-1位分别是j和k,且i位处理完都是1时的最少操作数,然后转移一下?
点赞 回复 分享
发布于 04-16 09:14 辽宁
佬是客户端吗?一面就只问了个算法题吗?
点赞 回复 分享
发布于 03-18 11:10 湖北

相关推荐

 timeline:5.7boss投递简历--5.8笔试测评--5.9HR电话约面--5.13现场面试(技术+人力) 笔试主要是选择和问答,选择题就是类似于北森题库那种行测,要是没把握可以自己在网上找北森题库刷一下,毕竟现在很多公司都用这个 问答题有4个,就是问一些和游戏测试岗位比较相关的基础专业知识,会给一个案例让你结合测试理论去分析 技术面大概半个小时左右吧1.游戏测试用例设计方法有哪些2.如何针对一个xx功能设计测试用例 3.缺陷的生命周期是怎样的,如何判断一个缺陷的优先级和严重性 4.是否有Charles/Fiddler抓包经验,如何验证游戏客户端与服务器的数据交互5.如何测试游戏客户端的性能(如帧率、内存泄漏) 6.发现策划案与实际需求冲突时如何处理 技术面完就让我在办公室等一下,五六分钟后人力就来面试了 人力面问得比较细,接近一小时? 1.求职方向和职业规划 2.学校成绩和最感兴趣的专业课,为什么最感兴趣 3.校园大创项目深挖(主要是团队沟通协作、资源协调分配) 4.实习经历深挖(学习新技能的过程和方法、团队融入、难题解决) 5.举例说明在压力下解决处理问题的过往案例 大概就是这些问题吧,多比特算是我在校招过程中遇到为数不多的“活人”企业,流程推进速度还是挺快的,不管是筛简历还是笔试出结果,而且还是我第一次遇见技术人力一天面完的,虽然有点口干舌燥的,但至少不用我来回跑,也挺好的 整体面试体验还不错,技术面试官会主动引导我去站在其他角度综合思考,中间还安慰我不用太紧张,可以喝口水先缓一下,人力面试官问得真的很细,大家还是要提前准备,主要是对简历要熟悉,和压力面不一样,面试官中间没有中途打断我,但是会追问深挖细节,是个很年轻的小姐姐,语气也很温柔,事后复盘也是发现原来简历里还有这么多可以问的,也算是收获满满
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客企业服务