Splunk Interview Question

Phone Interview: External sorting algorithms. Various approaches to sorting data present on different machines. Onsite: Round1: Default function generated in C++, some questions on copy constructor What is Idempotency? Difference between PUT and POST in REST. When to use one over the other Find intersection node in linked list Round2: Evaluate an infix expression. Also had to identify the adapter design pattern to solve one of the issues with the code Round3: Producer-Consumer problem in a non-blocking way Issues while transferring data between 32 bit and 64 bit machines Some questions on resume projects Round 4: Design a tree which can contain any number of children. Implement create(parentid, childid) and find(nodeid). Constraints: No duplicate key, tree depth cannot exceed certain threshold d