ION Trading Interview Questions

Munish Chandel | December 31, 2017 at 09:40 PM | 185 views

Design Questions

  1. Design high throughput trading application? Application is hosted in NY and we have traders all over the world accessing this application. What things we need to take care on designing this application. Hint- High concurrency using Atomic package rather than synchronization, Timezone and Localization, Currency Conversion, Connection Pooling, No GC pauses (proper memory management), Horizontal scalability using restful architecture, ActiveMQ for asynchronous communication, etc.

Algorithms and Data Structures

  1. If we have unsorted list of numbers like 3,1,4,7,9,4,7,4,9 best way to figure out if number n exists in the list? they were interested in constant time performance ? Hint - Consider preprocessing the data using a hashtable and then query the table in O(1) complexity

  2. Removing duplicates from unsorted list of integer maintaining the order of input in results? if you have unsorted list of 0,5,9,5,6,7,6,9 the result should be 0,5,9,6,7 and the performance should be best over more number of elements. Hint - Store the list in LinkedHasSet and printing it will get expected output, Other way could be use of hashtable to store the numbers and then printing it, Counting Array can also be used to achieve the same if the input range is known and limited.

  3. Describe the design of a low latency distributed environment where multiple processes( or threads) need to access shared data structure or a database for a fast ( speaking of a fraction of a milisecond) read or update. You have to process tons of request very quickly ( you can think of market price data as an example, etc). How would you build such an environment in the most efficient way? Describe the solution in details(a few sentences). Hint- use of non-blocking algorithms and CAS (compare and Set/Swap) feature provided by java. This way we will get rid of the low throughput offered by synchronization used in thread safe programs. refer to Concurrency in practice for more details.

  4. Write a program to print elements of a linked list in reverse order by using same single linked list in java. Hint - Start traversing the singly linked list and put the nodes in a stack till you reach the end of the list. Then pop from the stack. The elements will be in the reverse order to the original linked list.

  5. Design a thread-safe ObjectPool (Generic type i.e. ConnectionPool, ThreadPool, etc) in Java. Interface should look like -

interface Pool {
  Connection get();
  void put(Connection con);

Hint- Designing a thread-safe connectionPool in java

  1. Describe the Producer Consumer problem using Java language ? How will you make it thread-safe ?

  2. Given a huge file, design a data structure to output all possible anagrams of a particular word. For Eg the file contains: "POT, OPT, TOP". If I query for POT, I should get back all possible anagrams contained in the file.

  3. Write a Java program to reverse the sequence of words in a sentence. for example "This is my world" should become "world my is this" Hint - With limited Space - This can be done without any additional space in 2 pass 1) reverse the string in place 2) reverse each word of the reversed string. With Time : O(N) and Space : O(N) Split the words and then traverse the array in reverse direction.

  4. Print n elements of a fibonacci series.

  5. Find whether there is a loop in a given linked list or not ? Hint - It can be done using one pointer but not without extra space. You can store the addresses of all the nodes visited in a hashmap. And for every next node, check its presence in hashmap.

Buy DRM Free PDF for Complete Collection of Interview Questions
Generic placeholder image
ebook PDF - Cracking Java Interviews v3.4 by Munish Chandel

240 real Java interview questions on core Java, concurrency, algorithms, design & data structures, spring, hibernate for Investment Bank, Healthcare IT, product and service based companies, Author : Munish Chandel, Price: 250, Type: PDF

Free Email Updates
Subscribe to Blog via Email

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

Similar Articles:
  1. Top 50 Java Interview Questions for Investment Banking Domain & HealthCare IT
  2. Sapient Global Market Java Interview Questions and Coding Exercise
  3. BlackRock Java Interview Questions
  4. RBS Java Interview Questions
  5. Citibank Java Interview Questions
  6. ION Trading Interview Questions
  7. UBS Java Interview Questions
  8. Morgan Stanley Java Interview Questions
  9. Java Topics covered in Investment Banking Intreviews (Morgan Stanley, Barclays, RBS, UBS, BlackRock)
  10. Goldman Sachs Java Interview Questions for Senior Java Developer

This website uses cookies to ensure you get the best experience on our website. more info