Sollicitatievraag bij IBM

Programming and Algorithms: Write a function to reverse a string in place. Implement a binary search algorithm. Given an array of integers, find two numbers that sum up to a target value. Explain how a hash map works and provide an example of when you’d use one. How would you find the longest substring without repeating characters? What is the difference between a stack and a queue? Provide real-life examples. Data Structures: What are the differences between a linked list and an array? How would you implement a graph in code? What is the difference between a directed and an undirected graph? Describe a time complexity of various sorting algorithms (e.g., QuickSort, MergeSort). System Design: Design a URL shortening service like bit.ly. How would you design an online book store? Explain how you would design a scalable social media platform. Database and SQL: Write a SQL query to find the second highest salary from a table. Explain the differences between a SQL JOIN and a UNION. How would you handle database indexing for performance optimization?