3 threads printing numbers of different range

Posted by user875036 on Programmers See other posts from Programmers or by user875036
Published on 2011-08-16T19:36:23Z Indexed on 2012/11/04 11:23 UTC
Read the original article Hit count: 147

Filed under:

multithreading

|

concurrency

This question was asked in an Electronic Arts interview:

There are 3 threads. The first thread prints the numbers 1 to 10. The second thread prints the numbers 11 to 20. The third thread prints the numbers from from 21 to 30. Now, all three threads are running. The numbers are printed in an irregular order like 1, 11, 2, 21, 12 etc. If I want numbers to be printed in sorted order like 1, 2, 3, 4..., what should I do with these threads?

© Programmers or respective owner

Related posts about multithreading

C++ Multithreading on Unix

as seen on Programmers - Search for 'Programmers'
I have two related questions: 1) Are there any good books for multithreading in C++, especially now that C++11 contains multithreading in the standard library? 2) I have the Wrox Programming on Unix book (1000 pages fat red one) and within it, it uses the Unix Thread class. How does this code relate… >>> More
what are the difficulties of operating system multithreading?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am reading a book that compares two ways of implementing threads, Middleware Threads and OS Threads. I have a question about these sentences: "A difficulty of operating system multithreading, however, is performance overhead. Since it is the operating system that is involved in switching threads… >>> More
TCP multicast and multithreading

as seen on Stack Overflow - Search for 'Stack Overflow'
I need to come up with clients that can multicast to other clients reliably. That implies I'll be using TCP to connect reliably between clients within a multicast group. Doesn't that come up to n^2 number of connections? That seems a little silly to me. Wouldn't/shouldn't there be a way to more easily… >>> More
Multithreading recommendation based on program description

as seen on Stack Overflow - Search for 'Stack Overflow'
I would like to describe some specifics of my program and get feedback on what the best multithreading model to use would be most applicable. I've spent a lot of time now reading on ThreadPool, Threads, Producer/Consumer, etc. and have yet to come to solid conclusions. I have a list of files (all… >>> More
How to achieve multithreading using JavaScript with IE6?

as seen on Stack Overflow - Search for 'Stack Overflow'
How to achieve multithreading using JavaScript with IE6? Is there a third party library to do this? >>> More

Related posts about concurrency

SQL SERVER – Concurrency Basics – Guest Post by Vinod Kumar

as seen on SQL Authority - Search for 'SQL Authority'
This guest post is by Vinod Kumar. Vinod Kumar has worked with SQL Server extensively since joining the industry over a decade ago. Working on various versions from SQL Server 7.0, Oracle 7.3 and other database technologies – he now works with the Microsoft Technology Center (MTC) as a Technology… >>> More
Http requests / concurrency?

as seen on Stack Overflow - Search for 'Stack Overflow'
Say a website on my localhost takes about 3 seconds to do each request. This is fine, and as expected (as it is doing some fancy networking behind the scenes). However, if i open the same url in tabs (in firefox), then reload them all at the same time, it appears to load each page sequentially rather… >>> More
Mnesia: A Distributed DBMS Rooted in Concurrency

as seen on Internet.com - Search for 'Internet.com'
Find out what makes Mnesia, the Erlang-based database management system, perfect for distribution across a network of computers. >>> More
C# concurrency vs Java concurrency, which is neatly designed? which is better?

as seen on Stack Overflow - Search for 'Stack Overflow'
I am hard core fan for Doug Lee and his concurrency framework. I have also (from twitter) came across a comment from Joshua Bloch that java concurrency is one of the best framework (guess that he compared to .Net). But some of you worked in both Java Concurrency and .NET concurrency. What is your… >>> More
Queued Loadtest to remove Concurrency issues using Shared Data Service in OpenScript

as seen on Oracle Blogs - Search for 'Oracle Blogs'
Queued Processing to remove Concurrency issues in Loadtest ScriptsSome scripts act on information returned by the server, e.g. act on first item in the returned list of pending tasks/actions. This may lead to concurrency issues if the virtual users simulated in a load test scenario are not synchronized… >>> More