Technical Interview Questions

Yash S. - "Run length encoding. This will preserve order of values in vector."See full answer

Shubhendu K. - "// array is sorted in non-increasing order // low = 0, high = arr.length - 1 int countOnes(int[] arr, int low, int high) { if (high >= low) { int mid = low + (high - low) / 2; if ((mid == high || arr[mid + 1] == 0) && (arr[mid] == 1)) { return mid + 1; } if (arr[mid] == 1) { return countOnes(arr, (mid + 1), high); } return countOnes(arr, low, (mid - 1)); } return 0; }"See full answer

Hemanth M. - "Start by giving a brief overview of the technical stacks used in our product. Highlight the key technologies, frameworks, languages, and tools employed. This sets the stage for a more detailed discussion. In choosing our technical stack, we prioritized scalability, opting for micro-services architecture to ensure flexibility and ease of scaling components independently. This decision enables us to handle increased user loads while maintaining optimal performance. One trade-off we made was favo"See full answer

Faraz A. - "Blocking Queue's with multiple threads enqueuing and dequeuing calls. Follow-ups included refactoring to add a finite list of priorities for some types of calls"See full answer

Erjan G. - "i failed to answer, did not know"See full answer

Ali H. - "CIDR (Classless Inter-Domain Routing) -- also known as supernetting -- is a method of assigning Internet Protocol (IP) addresses that improves the efficiency of address distribution and replaces the previous system based on Class A, Class B and Class C networks."See full answer

Ugo C. - "function constructTree(n, matrix) { let parent = []; let child = []; let root = null; for (let i = 0; i < n; i++) { for (let j = 0; j < n; j++) { if (matrixi === 1) { parent.push(i); child.push(j); } } } for (let i = 0; i < n; i++) { if (parent.indexOf(i) === -1) { root = i; } } let node = new Node(root); for (let i = 0; i < n; i++) { if (i !== root) { constructTreeUtil(node, parent[i], child[i]); } } return node; }"See full answer

Anonymous Emu - "let str = 'this is a test of programs'; let obj={}; for (let s of str ) obj[s]?(obj[s]=obj[s]+1):(obj[s]=1) console.log(JSON.stringify(obj))"See full answer

Anonymous Muskox - "Web server request HTTPS://WWW.GOOGLE.COM (HTTPS)Protocol -> HTTPS/HTTP (HTTPS more secured, encrypted data send by browser) WWW. that is just a term (GOOGLE.COM)DNS -> Every website that is hosted on the internet resides in some data server having an IP address. Due to the complexity of the IP address, ISP mapped the IP address to some readable or English term that is called DNS. Browser does DNS lookup. The FIrst bRowser sees the DNS mapping in the browser cache, if not found then it looks"See full answer