Given a file that represent a graph, write an algorithm that compute the number of triangles in the graph.
Engineer Interview Questions
844,678 engineer interview questions shared by candidates
Input a string and output the number of words (need to run on coderpad)
Estimation question: Google employment has doubled each year for the last x years.. given the current employment, how many years before Google employs the entire world population of y.
Invert a Map e.g 1: {a,b} 2: {c,d} becomes a:1 b:1 c:2 d2
Given two int arrays. Find out common numbers and different numbers.
what are the three TCP connection packets names?
Given X number of search terms, write an algorithm that will return the smallest substring from an article that contains all of the search terms.
Find the kth largest element in a sorted array.
Most difficult question was how would I design an algorithm to find the most frequently searched word in google search
Google Calendar, Outlook, iCal has been banned from your company! So an intrepid engineer has decided to roll their own implementation. Unfortunately one major missing feature is the ability to find out what time slots are free for a particular individual. Given a list of time blocks where a particular person is already booked/busy, a start and end time to search between, a minimum duration to search for, find all the blocks of time that a person is free for a potential meeting that will last the aforementioned duration. Given: start_time, end_time, duration, meetings_list -> suggested_meeting_times Let's assume we abstract the representation of times as simple integers, so a valid time is any valid integer supported by your environment. Here is an example input: meetings_list: [3,20], [-2, 0], [0,2], [16,17], [19,23], [30,40], [27, 33] start_time: -5 end_time: 27 min_duration: 2 expected answer: free_time: [-5, -2], [23,27]
Viewing 2071 - 2080 interview questions