Телеграм канал «Coding interview preparation»

JavaScript Coding Interview Questions

Easy

1. Find the second smallest number in an array.
2. Reverse the order of words in a sentence.
3. Check whether a string starts and ends with the same character.
4. Find the average of numbers in an array.
5. Find all numbers that appear more than once in an array.
6. Replace every space in a string with a hyphen.
7. Find the longest common prefix among an array of strings.
8. Check whether an array is sorted in ascending order.
9. Find the index of the first occurrence of a given value without using indexOf().
10. Separate even and odd numbers into two arrays.
11. Find the difference between the largest and smallest values in an array.
12. Remove a specific element from an array without using filter().
13. Convert an array of numbers into an array of their squares.
14. Find the number of words in a sentence.
15. Swap two variables without using a temporary variable.


Medium

16. Implement a function that converts a nested object into a flat object.
17. Create a function that groups an array of objects by multiple properties.
18. Implement a function that removes duplicate objects from an array based on a property.
19. Write a function that compares two arrays regardless of their order.
20. Implement a custom version of Array.prototype.find().
21. Implement a custom version of Array.prototype.some().
22. Implement a custom version of Array.prototype.every().
23. Create a function that splits an array into chunks of a given size.
24. Implement a function that shuffles an array fairly.
25. Create a countdown timer using setInterval().
26. Implement a timeout wrapper for a Promise.
27. Write a function that caches the result of asynchronous operations.
28. Create a function that executes asynchronous tasks sequentially.
29. Implement a simple rate limiter for function calls.
30. Write a function that waits for multiple Promises but returns only the successful results.
31. Implement a custom deep-equality function for JavaScript objects.
32. Create a function that detects whether two strings are rotations of each other.
33. Implement a function that converts a JavaScript object into FormData.
34. Create a search function that filters and ranks objects based on a user's query.


Hard

35. Implement a simplified version of Promise.any().
36. Build a priority queue using JavaScript classes.
37. Implement a trie data structure for autocomplete.
38. Build a dependency resolver that determines the correct execution order of tasks.
39. Implement a simplified JavaScript module system with import and export behavior.
40. Build a worker pool that limits how many asynchronous tasks can run at the same time.

5 System Design Frameworks You Need for Your Next Interview

▎Data Structures - Essential Guide

In this post, we will explore some fundamental data structures that are crucial for efficient programming. Understanding these data structures is essential for solving complex problems effectively.

1. Arrays:
• Description: A collection of elements identified by index or key.
• Time Complexity:
– Access: O(1)
– Search: O(n)
– Insertion/Deletion: O(n)
• Use Cases: Storing a fixed-size sequential collection of elements.

2. Linked Lists:
• Description: A linear collection of data elements, where each element points to the next, allowing for efficient insertion and deletion.
• Types:
– Singly Linked List
– Doubly Linked List
– Circular Linked List
• Time Complexity:
– Access: O(n)
– Search: O(n)
– Insertion/Deletion: O(1) (at the head)
• Use Cases: Dynamic memory allocation, implementing stacks and queues.

3. Stacks:
• Description: A collection of elements that follows the Last In First Out (LIFO) principle.
• Operations:
– Push: Add an item to the top.
– Pop: Remove the item from the top.
– Peek: View the top item without removing it.
• Time Complexity:
– All operations: O(1)
• Use Cases: Function call management, expression parsing, backtracking algorithms.

4. Queues:
• Description: A collection of elements that follows the First In First Out (FIFO) principle.
• Operations:
– Enqueue: Add an item to the back.
– Dequeue: Remove an item from the front.
• Time Complexity:
– All operations: O(1)
• Use Cases: Scheduling tasks, breadth-first search in graphs.

5. Hash Tables:
• Description: A data structure that implements an associative array, a structure that can map keys to values.
• Time Complexity:
– Average case for Search, Insert, Delete: O(1)
– Worst case (when collisions occur): O(n)
• Use Cases: Implementing dictionaries, caching data.

6. Trees:
• Description: A hierarchical structure with nodes connected by edges. The top node is called the root, and each node may have child nodes.
• Types:
– Binary Tree
– Binary Search Tree (BST)
– AVL Tree
– Red-Black Tree
• Time Complexity:
– Search/Insert/Delete in a balanced BST: O(log n)
• Use Cases: Representing hierarchical data, implementing search algorithms.

7. Graphs:
• Description: A collection of nodes (vertices) connected by edges. Graphs can be directed or undirected.
• Representation Methods:
– Adjacency Matrix
– Adjacency List
• Time Complexity:
– Varies depending on the algorithm used (e.g., DFS, BFS).
• Use Cases: Social networks, routing algorithms.

Top 20 Data Structure Interview Questions

PHP Coding Interview Questions

Easy

1. Reverse a string without using a built-in reverse function.
2. Find the largest and smallest element in an array.
3. Check whether a string is a palindrome.
4. Check whether two strings are anagrams.
5. Remove duplicate elements from an array.
6. Count the frequency of each element in an array.
7. Find the intersection of two arrays.
8. Move all zeros in an array to the end while maintaining the order of the other elements.
9. Check whether a number is prime.
10. Find the factorial of a number using recursion.
11. Generate the Fibonacci sequence using both iteration and recursion.
12. Check whether a number is a palindrome.
13. Find the greatest common divisor of two numbers.
14. Implement linear search without using built-in search functions.
15. Sort an array using bubble sort.
16. Sort an array using insertion sort.
17. Sort an array using selection sort.

Medium

18. Find the second largest element in an array without sorting the array.
19. Find the first non-repeating character in a string.
20. Find the missing number in an array containing numbers from 1 to n.
21. Find all duplicate elements in an array.
22. Find the maximum sum of a contiguous subarray.
23. Merge two sorted arrays into one sorted array.
24. Find whether an array contains two numbers that add up to a given target.
25. Rotate an array to the right by k positions.
26. Find the longest substring without repeating characters.
27. Reverse an integer without converting it to a string.
28. Implement binary search on a sorted array.
29. Implement a stack using an array.
30. Implement a queue using an array.
31. Reverse a linked list.
32. Find the middle node of a linked list.
33. Merge two sorted linked lists.
34. Implement a function to check whether parentheses are balanced.

Hard

35. Detect whether a linked list contains a cycle.
36. Find the height of a binary tree.
37. Perform inorder, preorder, and postorder traversal of a binary tree.
38. Find the maximum depth of a binary tree.
39. Determine whether two binary trees are identical.
40. Find the lowest common ancestor of two nodes in a binary tree.

AI Engineering Interview Questions covering LLMs, RAG, and Agents

These Repo contains interview questions and answers that are helpful for roles such as:

👉 AI Engineer
👉 Gen AI Engineer
👉 LLM Engineer
👉 Agentic AI Engineer
👉 AI Agent Engineer
👉 Forward Deployed Engineer
👉 AI Solutions Architect
👉 AI Platform Engineer
👉 Applied AI Engineer
👉 MLOps Engineer
👉 LLMOps Engineer

🔗 Link

Preparing for a coding Interview

This is a comprehensive guide to prepare for a Coding Interview.