三七互娛筆試之【20人圍圈,報數遇3排除】
題目描述:20個人圍成一圈,輪流報數1,2,3,報到3的人踢出局,求最後剩餘的一個人的序號為多少;
思路分析:典型的約瑟夫環問題;
程式碼分析:
#include<iostream> #include<vector> using namespace std; int main() { vector<int> vec(20,0);//建立20個數據的容器,並全部置為0 int count = 0;//死亡順序計數器 int i=0,j=0; while(1)//迴圈遍歷 { if(vec[i] == 0)//可以喊數 { ++j; if(j == 3)//喊到關鍵字 { vec[i] = 1;//退出遊戲 j = 0;//關鍵字歸位 count ++;//計數器加1 } if(count == 20)//找到最後一個了 { cout<<i+1<<endl;//輸出 break;//退出 } } if(i == 19)//遍歷到最後一個了 { i = 0;//i歸位置 }else { ++i; } } return 0; }
相關推薦
三七互娛筆試之【20人圍圈,報數遇3排除】
題目描述:20個人圍成一圈,輪流報數1,2,3,報到3的人踢出局,求最後剩餘的一個人的序號為多少; 思路分析:典型的約瑟夫環問題; 程式碼分析: #include<iostream> #include<vector> using namespace
三七互娛筆試記錄
Unity3D遊戲開發崗筆試 筆記 目錄 C#中的委託是什麼?事件是一種委託嗎? 委託本質上是一種“方法介面”,它相當於C/C++中的函式指標,但比函式指標安全,在C#中通常用於事件處理。事件不是委託,不過由於事件的性質決
三七互娛筆試 JAVA服務端程式
博主前天做了三七互娛的web後端工程師方向的筆試,下面的連結為筆試後的總結: https://blog.csdn.net/applying/article/details/80587129 然後第二天就被通知參加今晚的java服務端程式的筆試,目測第一個筆試
三七互娛(後臺開發)線下筆試題
三七互娛直接來學校宣講,宣講完就是線下筆試,因為主要搞遊戲的,所以重點在伺服器方面,樓主技術渣,就會個java,安卓啥啊,後臺啊,包括框架,Linux操作啥都不會,涉及到服務端的開發就只能攤手了。所以做了份後臺開發的試卷,想著有java為基礎,有些題目總能寫出來
三七互娛DBA溫國兵:Redis高可用架構最佳實踐
作者:溫國兵,曾任職於酷狗音樂,現為三七互娛 DBA。目前主要關注領域:資料庫自動化運維、高可用架構設計、資料庫安全、海量資料解決方案、以及開源技術在網際網路中的應用。 Redis 是一個開源的使用 ANSI C 語言編寫、支援網路、可基於記憶體亦可持久化的日誌型、Key-Value 資料庫,並提供
三七互娛 java伺服器 秋招提前批面試
早上是10點的面試,去到了三七大廈,覺得環境很nice,到了之後,前臺姐姐給了一份開放性的題目讓我們先去一邊做。只有三個簡答題,博主不太清楚能否透露這三個題目是什麼,所以不說具體是什麼。是開放性的題目,讓你暢談的,在面試的時候,面試官會看你的答案,並對應問你
三七互娛2018校招前端筆試題
1、正則表示式考察題 1)格式為: 2016-12-12型別的日期格式校驗正則表示式; 2)字串解析:將格式諸如“[img:(src...)]”的字串解析替換為“<a href="src...
37互娛筆試智力題--猜帽子問題分析
問題有六頂帽子:三頂黑帽子,三頂白帽子。A、B、C三人從黑帽子和白帽子中選擇一個戴上。這三人每人都只能看見其他兩人頭上的帽子,但看不見自己頭上的帽子,並且也不知道剩餘帽子的顏色。不允許三個人同時戴黑帽子 。問A:"你戴的是什麼顏色的帽子?" A說:"不知道。" 問B:"你
三七互娛2018筆試題
三七互娛,一個小時,十個簡答題,也許是想用時間先刷掉一批人吧。 一、指標和引用的區別? (1)指標可以不初始化,引用必須初始化。 (2)指標可以改變其指向,引用一經引用,無法改變。 (3)指標有二級指標,引用沒有二級引用(C++11標準除外)。 (4)sizeof一個指標,
三七互娛面試總結
local 線程池 con java集合 java集合框架 都是 自己 安全 學習 三七互娛面試總結 一.熱身問題 你為什麽要投我們公司呢 廣州這麽遠,你會願意來嗎 二.java集合框架 說一說集合框架有哪些類呢 因為自己說的太多,面試官就沒有細問。 三.多線程
劍指offer之【從上往下打印二叉樹】
emp pub push coder 二叉 spa cti public ott 題目: 從上往下打印二叉樹 鏈接: https://www.nowcoder.com/practice/7fe2212963db4790b57431d9ed259701?tpId=13
【疾風知勁草,智者必懷仁】此生之路,我將走過;走過這一次,便再也無法重來。所有力所能及的善行,所有充盈於心的善意,我將毫不吝惜,即刻傾於。我將不再拖延,再不淡漠,只因此生之路,再也無法重來。醒掌天下事,醉臥美人膝
此生之路,我將走過;走過這一次,便再也無法重來。所有力所能及的善行,所有充盈於心的善意,我將毫不吝惜,即刻傾於。我將不再拖延,再不淡漠,只因此生之路,再也無法重來。醒掌天下事,醉臥美人膝...
【99元體驗票,限時5天搶購】2018數字資產投資峰會之金融科技區塊鏈支援可持續發展...
每個時代都有無處安放的焦慮。網際網路時代的焦慮,是自己不革命,早晚會被別人革了命。
基於【CentOS-7+ Ambari 2.7.0 + HDP 3.0】HAWQ資料倉庫 使用之 gpfdist協議
一、HAWQ基本安裝自帶gpfdist協議 gpfdist是HAWQ支援的外部表訪問協議之一,這是hawq自帶的一個簡單的整合http服務命令。 在我的前述安裝hawq之後,gpfdist命令位於hawq的bin目錄之中。/opt/gpadmin/apache-hawq/bin/gpfdist gpfdist
【Spring Cloud 原始碼解讀】之 【如何配置好OpenFeign的各種超時時間!】
關於Feign的超時詳解: 在Spring Cloud微服務架構中,大部分公司都是利用Open Feign進行服務間的呼叫,而比較簡單的業務使用預設配置是不會有多大問題的,但是如果是業務比較複雜,服務要進行比較繁雜的業務計算,那後臺很有可能會出現Read Timeout這個異常。 1、關於hystrix的熔斷
【Java資源免費分享,網盤自己拿】
hsrp 垂直 tro dmv str 項目 密碼 bat 視頻筆記 JavaSE: Java馬士兵:鏈接:https://pan.baidu.com/s/1jJRvxGi密碼:v3xb Java畢向東:鏈接:https://pan.baidu.com/s/1ggzHkPl
基於【CentOS-7+ Ambari 2.7.0 + HDP 3.0】搭建HAWQ數據倉庫之一 —— MariaDB 安裝配置
ola http iad com grant stop drive 數據庫 commit 一、安裝並使用MariaDB作為Ambari、Hive、Hue的存儲數據庫。 yum install mariadb-server mariadb 啟動、查看狀態,檢查mariad
C:n人站成一圈,報數到m的人離開隊伍,求最後剩下的是第幾人
//n人站成一圈,報數到m的人離開隊伍,求最後剩下的是第幾人 int lastOne(int n,int m) { if (m>n||n<=0||m<=0) { printf("Range wrong\n"); exit(EXIT_FAILU
Java資源免費分享,網盤自己拿 【Java資源免費分享,網盤自己拿】
原 【Java資源免費分享,網盤自己拿】 2018年02月28日 19:01:34 Java3y 閱讀數:6843
10人圍圈排號,報3退圈,留下幾號。
題目: 有10個人圍成一圈,順序排號。從第一個人開始報數(從1到3報數),凡報到3的人退出圈子,問最後留下來的是原來第幾號的那位。 public class Solution{ public static void main(String[] args) { in