面试真题(三)
来源:互联网 发布:fx2n128mt编程手册 编辑:程序博客网 时间:2024/05/17 07:20
60分钟,30道单选+5道多选+若干填空+1道编程。
1、约瑟夫环问题
摘自百度:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
思路:题目要求用链表解决,但是却没有给出函数原型,所以我自己采用的是int func(ListNode* head, int n, int k, int m),约瑟夫环是一个很简单的问题,应该不用多解释了。
class ListNode{public:int val;ListNode* next;ListNode(int v=0):val(v),next(nullptr){};};int func(ListNode* head, int n, int k, int m){while(--k){head=head->next;}int count=1;while(n!=1){ListNode* temp=head;head=head->next;count++;if(count==m){temp->next=head->next;head=temp->next;count=1;n--;}}return head->val;}
其实之前还有面过一家,只不过因为时间太久远了所以不记得题目了。。。面试也挂在了HR面,难过TAT
0 0
- 面试真题(三)
- Java面试真题
- 面试真题
- 死锁面试真题
- 面试真题(一)
- 面试真题(二)
- 面试真题(四)
- 面试真题(五)
- HTML面试真题
- 面试真题:饮料供货
- 面试真题:最大公约数问题
- WEB前端面试真题
- 测试开发面试真题
- 无领导小组讨论面试真题解析(三)
- 2007山东公务员面试真题汇总
- 各大it公司面试真题
- 面试真题:中国象棋将帅问题
- 面试真题:连连看游戏设计
- json数组序列化与反序列化
- STM32F0开发笔记5: HAL_Init函数
- mysql-python 安装错误 fatal error C1083: Cannot open include file: 'config-win.h': No such file or direc
- 为android编译python的图像库pillow
- 从零单排RxAndroid系列-----轮询器
- 面试真题(三)
- B+树与Innodb索引
- mapshaper系列之五- 信息类命令
- LintCode 在O(1)时间复杂度删除链表节点
- 图论开篇
- ffmpeg源码分析一
- 如何生成验证码
- thinkPHP--Volist标签
- IOS 多种反向传值对比(代理,block,通知)