多线程之--google面试题

原创 2015年07月09日 16:52:24

一、题目

(Google面试题)

有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推………现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式:

A:1 2 3 4 1 2….

B:2 3 4 1 2 3….

C:3 4 1 2 3 4….

D:4 1 2 3 4 1….

请设计程序。

二、思路

类似于在食堂开放四个窗口(线程)打饭,同学们(文件)排成循环队伍,交替的在各个窗口中打饭。如图:

这里写图片描述

每个同学(文件)对应一个菱形,当在对应的窗口打到饭后(即,线程输出对应的号码),队伍循环移动一位。整个过程,见下表:

一号窗口 二号窗口 三号窗口 四号窗口
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

三、代码


#include <windows.h>
#include <iostream>
#include <fstream>
#include <thread>
#include <process.h>

using namespace std;

#define WRITECOUNT 1000
#define THREAD_COUNT 4

std::ofstream *files[THREAD_COUNT];
int hasResolveCount = 0;

CRITICAL_SECTION g_cs;
HANDLE g_event[THREAD_COUNT];
HANDLE threads[THREAD_COUNT];

void ShiftFiles();
void TriggerEvent(int n);

unsigned int _stdcall fun(LPVOID arg)
{
    int id = int(arg);
    int i = 0;
    while(i<WRITECOUNT)
    {

        WaitForSingleObject(g_event[id],INFINITE);

        *files[id] << id+1;
        EnterCriticalSection(&g_cs);
        ++hasResolveCount;
        ++i;
        if( hasResolveCount >= THREAD_COUNT && i<WRITECOUNT )
        {
            hasResolveCount = 0;
            ShiftFiles();
            TriggerEvent( THREAD_COUNT + 1 );
        }
        LeaveCriticalSection(&g_cs);
    }
    //cout << "ID " << id+1 << " over" << endl;
    return 0;
}

void TriggerEvent(int n)
{
    if(n > THREAD_COUNT)
    {
        for(int i = 0; i<THREAD_COUNT; ++i)
        {
            SetEvent(g_event[i]);
        }
    }
    else if(n > 0 && n<=THREAD_COUNT)
    {
        SetEvent(g_event[n-1]);
    }
}

void InitialEvent()
{
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        g_event[i] = CreateEvent(NULL   ,false  ,false  ,NULL);
    }
}

void SetFiles()
{
    char filename[] = "A.txt";
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        cout << "file: " << i << endl;
        filename[0] = 'A' + i;
        files[i] = new ofstream( );
        files[i]->open(filename);
    }
}

void ReleaseFiles()
{
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        delete files[i];
    }
}

void ShiftFiles()
{
    ofstream *temp = files[ THREAD_COUNT - 1 ];
    for(int i = THREAD_COUNT - 2; i>=0; --i)
    {
        files[i+1] = files[i];
    }
    files[ 0 ] = temp;
}

int main()
{
    SetFiles();
    InitialEvent();
    InitializeCriticalSection(&g_cs);
    for(int i = 0; i<THREAD_COUNT; ++i)
    {
        threads[i] =  (HANDLE)_beginthreadex(NULL,0,fun,(LPVOID)i,0,NULL);
    }
    TriggerEvent(THREAD_COUNT + 1);
    WaitForMultipleObjects(THREAD_COUNT,threads,true,INFINITE);

    for (int i = 0; i<THREAD_COUNT; ++i)  
    {  
        CloseHandle(g_event[i]);  
        CloseHandle(threads[i]);  

    }  
    ReleaseFiles();
    DeleteCriticalSection(&g_cs);
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

白话经典算法系列之十 一道有趣的GOOGLE面试题

微博http://weibo.com/MoreWindows已开通,欢迎关注。 最近在微博上看到一道有趣的GOOGLE面试题,见下图: 文字版: 一个大小为n的数组,...
  • zxasqwedc
  • zxasqwedc
  • 2014年11月17日 16:05
  • 1401

多线程的40个面试题总结(上)

周末在微信公共号看到一篇关于《线程的40个道题》的文章,由于今年工作之前参加过几次面试,所以觉得这篇文章总结的很好 只要读者朋友们耐心看完,并且在阅读过程中遇到自己疑惑的地方时自己能动手查一查做一做...
  • u012459345
  • u012459345
  • 2016年04月18日 14:57
  • 13448

经典算法题:谷歌面试经典题目

谷歌面试官经典作品(CTCI)目录 1.1 判断一个字符串中的字符是否唯一 1.2 字符串翻转 1.3 去除字符串中重复字符 1.8 利用已知函数判断字符串是否为另一字符串的子串 2.1 从链表中移...
  • wangbaochu
  • wangbaochu
  • 2016年10月31日 00:14
  • 2610

Google多线程面试题: 4个线程向4个文件里写入数据, 每个线程只能写一个值

By Long Luo个人博客链接最近在学习Java多线程时,遇到了一个下面的笔试题,题目如下: 编写一个程序,程序会启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写一个值。 ...
  • tcpipstack
  • tcpipstack
  • 2015年04月21日 17:46
  • 3244

Google多线程面试题: 4个线程向4个文件里写入数据, 每个线程只能写一个值

By Long Luo 个人博客链接 最近在学习Java多线程时,遇到了一个下面的笔试题,题目如下: 编写一个程序,程序会启动4个线程,向4个文件A,B,C,D里写入数据,每个线程只能写...
  • love__linux
  • love__linux
  • 2015年04月21日 18:29
  • 3163

Google面试题 多线程写文件

有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式: A:1 2 3 4 1 2.....
  • qinlianfa
  • qinlianfa
  • 2015年05月12日 21:05
  • 328

多线程之编程面试题

网上看到一个关于多线程的面试编程题,要求如下: 开启3个线程,这3个线程的ID分别为A、B、C,每个线程将自己的ID在屏幕上打印10遍,要求输出结果必须按ABC的顺序显示;如:ABC...
  • mrb1289798400
  • mrb1289798400
  • 2017年07月27日 14:39
  • 144

C#面试题 包括 ADO.net 多线程等

  • 2017年10月13日 11:10
  • 1.8MB
  • 下载

java多线程之赛马程序

  • 2011年08月06日 07:51
  • 10KB
  • 下载

java多线程之并发锁

  • 2013年10月30日 16:50
  • 33KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:多线程之--google面试题
举报原因:
原因补充:

(最多只允许输入30个字)