Questions tagged [interview-questions]
This tag is for questions that came up in an interview.
816
questions
6
votes
4answers
106 views
LeetCode ZigZag helper function code
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
...
2
votes
2answers
135 views
Ruby implementation for Hacker Rank connected cells in a grid
https://www.hackerrank.com/challenges/connected-cell-in-a-grid/problem
problem statement:
Consider a matrix where each cell contains either a 1 or a 0. Any
cell containing a 1 is called a ...
3
votes
1answer
55 views
System Dependency Manager - Ruby
I recently got a prompt when looking for a job. To spare any details, the company decided not to get back to me, so because I did not get a code-review/feedback from them, I was wondering if someone ...
8
votes
2answers
92 views
Function invocation every second time
Recently I got test task at the project, it is fairly simple:
...
5
votes
4answers
375 views
Maximum character insertion
I would like to know any suggestions about to improve my code and/or get a better approach for this problem solution and your rating of my approach to the problem.(besides removing the ...
3
votes
1answer
109 views
Jumping on the clouds
I have started the Hackerrank interview preparation kit. The first problem I have solved with Swift is as follows:
Emma is playing a new mobile game that starts with consecutively numbered clouds. ...
3
votes
2answers
234 views
Calculate the largest palindromic number from the product of two 6-digit numbers (100000 to 999999)
Are there any efficient ways to solve this problem,
for example using bitwise operator?
...
7
votes
5answers
195 views
String combinations of 0 and 1
I was asked this question in an interview:
Given a string s consisting of 0, 1 and ...
7
votes
6answers
1k views
Find max number you can create from an array of numbers
Was asked this in an interview yesterday:
You are given an array of numbers (not digits, but numbers: e.g. 9, 23, 184, 102, etc.) - you need to construct the largest number from it. For example: you ...
3
votes
1answer
65 views
Find minimal number of days to meet all your friends
I was asked this in an interview yesterday:
You get an array of segments (segment contains 2 numbers, representing days count (say in a month, but could be in a year, etc.): start, end). You need to ...
3
votes
1answer
83 views
Find the largest product of an array
This task is taken from www.interviewbit.com
Given an array of integers, return the highest product possible by
multiplying 3 numbers from the array
Input:
...
3
votes
3answers
245 views
Frequency analysis based anagram checker
I uploaded code solutions for some problems of the book Cracking the Coding Interview, 6th Edition to GitHub, I would like to know your rating and potential improvement of the code I wrote.
Here is ...
6
votes
2answers
101 views
Find matching dictionary words given a Scrabble tray
This is a question I was asked in an interview, below is a cleaned-up copy of the answer I gave. Apparently this answer was not satisfactory. How can it be improved?
Question: Given a dictionary of ...
2
votes
3answers
134 views
The last standing gunman in a circle
I don't know why in most of the interviews, interviewers are asking this question commonly.
The question is: There are n number of persons standing in a circle. ...
1
vote
1answer
75 views
Rotate matrix clockWise and counter clockWise
This code is a mix of the same question one time rotating to the right and one time to the left.
I tried to simplify the code since I'm struggling with all of the indexing here.
https://leetcode.com/...
3
votes
1answer
54 views
CareerCup (Bloomberg): Check if string is valid based on brackets
The goal of this problem is to determine if a string with brackets is valid. Below is a summary of the question from careercup.
Check if string s is valid based on brackets
...
2
votes
2answers
64 views
Validating that a Java program has two equal-length arguments
I'm writing a small almost one method Java class for a job application and the advice given was to write it as though it was a piece of commercial software.
The ...
2
votes
0answers
136 views
Event management system in C++
I have this question asked as home assignment for an interview. I submitted my solution and did not get selected.
Wanted to know your feedback for the solution.
Question:
Write a very simple ...
7
votes
1answer
142 views
Build a set of REST interfaces using Symfony framework
I have got a technical challenge from a company but they reject my code and I'm not sure how to do this challenge in a more efficient way so I'm here to get some guidance.
The Technical challenge was:...
4
votes
2answers
92 views
Find the in-order successor of a given node in a binary search tree
I have an implementation of an algorithm to return the in-order successor of a given node in a binary search tree. We are allowed to assume that each node in the BST has a reference to its parent node....
1
vote
1answer
77 views
T-SQL query Choose name of clients, concluded more than one loan agreement in 2010
QUESTION: Choose the name of clients,
concluded more than one loan agreement in 2010,
as the numbers and dates of issue of these contracts.
Sort by name of the client and date of issue of the loan.
...
3
votes
1answer
30 views
T-SQL Query remove duplicates except for original row from the table
Question:
There is an Exam_Merge table into which to import
records from a similarly structured table in another database.
In this case, the Exam_Merge table contains the values of the primary key ID
...
4
votes
1answer
179 views
SQL query to count loans issued during each week
Calculate the number of loans issued by the Regional offices for each business week in the period from 38 to 40 business week of 2011 inclusive. Sort by name of the regional unit, business week.
...
7
votes
1answer
148 views
Drone Delivery Scheduling Service
I recently did a interview with WalmartLabs. I was tasked with a take home assignment. I didn't sign a NDA and a team at WalmartLabs said I could post the code on GitHub. I was tasked with developing ...
5
votes
1answer
76 views
PHP program to validate phone numbers from a file
As part of job interview, I was asked to write a cli script that takes a list of phone numbers to validate from a file and as an option in the command line.
It will then produce a CSV file with three ...
2
votes
0answers
75 views
Longest Palindrome Substring: Where is the dynamic programming? [closed]
In this LeetCode problem, Longest Palindromic Substring, it is listed under Dynamic Programming for Google interview preparation. My understanding of dynamic programming is roughly "recursion + ...
3
votes
1answer
59 views
Adding two numbers represented as linked lists
I have some imminent interviews and want to sharpen my game before going into them. I'm running through some practice problems. This LeetCode challenge is to add two numbers represented as linked ...
1
vote
2answers
131 views
Leetcode - find if BST is valid or not
Given a binary tree, determine if it is a valid binary search tree
(BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the
node'...
3
votes
2answers
79 views
Leetcode - First Unique Character in a String
Given a string, find the first non-repeating character in it and
return it's index. If it doesn't exist, return -1.
Examples:
...
1
vote
1answer
33 views
Leetcode - product of array except self
Given an array nums of n integers where n > 1, return an array output
such that output[i] is equal to the product of all the elements of
nums except nums[i].
Example:
...
1
vote
2answers
164 views
Leeetcode - Best time to buy and sell stock to get maximum profit
Question
Say you have an array for which the ith element is the price of a
given stock on day i.
If you were only permitted to complete at most one transaction (i.e.,
buy one and sell one ...
4
votes
2answers
367 views
How to set an interval to std::map [closed]
This code belongs to a contest. I tried to apply the range of data to a std::map. The contest system however warns me that the implementation of the assign function ...
2
votes
2answers
55 views
Find all k points which are closest to origin
We have a list of points on the plane. Find the K closest points to
the origin (0, 0).
(Here, the distance between two points on a plane is the Euclidean
distance.)
You may return the ...
1
vote
1answer
38 views
Depth-first traversal implementation in Java (by recursion)
I implemented a recursive depth-first traversal, with all three traversal modes in this function. Is this the most succinct way to write the code?
...
4
votes
5answers
120 views
Find the smallest element in a sorted and rotated array [closed]
I was solving a question asked in interview by Uber. It says:
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. Find the minimum element in \$O(\log n)\$...
3
votes
2answers
94 views
Design a sustainable home tracker and calibrater for power, water, gas to minimize the expense
Problem Statement
Following are the various scenarios to be considered
Track energy - Track consumption of water, gas and electricity. We should be able extend to capture other type of ...
2
votes
1answer
223 views
Implement Queue using fixed size array
I came across below interview question and I am working on it:
Build a queue class with the enqueue and dequeue methods. The queue
can store an UNLIMITED number of elements but you are limited to
...
3
votes
2answers
212 views
Trip planning algorithm
I was presented with an interview question described as follows:
Receiving an int[] A of cities, where each A[i] has an appeal ...
5
votes
1answer
127 views
In-Memory database supporting transactions
I referred to the post here but it does not address the question that I have with regards to my implementation. I have a C# implementation of an in-memory database that I came up with during a recent ...
2
votes
1answer
68 views
React board game app
I was told to code a board game app using React for a job interview.
They told me they chose other candidates to move forward with, so I was wondering on what I could improve.
The full code can be ...
7
votes
2answers
1k views
Validate IP4 address
Validate IP Address
I got this problem during an interview. And would like to get some code review. I also wrote several tests with the expected output, and they all passed as expected.
Validate ...
2
votes
2answers
63 views
Solve Robot Paths using backtracking
I got this problem during a mock interview, and I would like to get code review for the backtracking solution. I include 7 test cases, and my solution passes 7 out of 7 test cases. See the online code ...
7
votes
3answers
294 views
Rock Paper Scissors coding challenge
I did a job application to a Unity developer position and i was given a coding challenge which was implementing a Rock Paper Scissors game or a variation of it. I have implemented the game using Unity ...
4
votes
1answer
114 views
Find Shortest Word Edit Path in python
I was given this problem in an interview.
Given two words source and target, and a list of words ...
1
vote
2answers
111 views
Simple Console Address Book in C# using Dictionary
I have created a simple C# console app to display an Address Book using Dictionary. I would like to present it in a interview but I am not sure if the code is "interview" worthy. Given below is the ...
4
votes
1answer
189 views
Reverse int within the 32-bit signed integer range
Problem
Reverse digits of a 32-bit signed integer. When the reversed integer overflows return 0. Optimized code here.
Feedback
I'm looking for any ways I can optimize this with modern C++ ...
13
votes
2answers
870 views
Count the occurrence of each unique word in the file
I've been doing a task for an interview that I will have soon.
The requirement is to code the following problem in C#.
Write a program (and prove that it works) that: Given a text file, count the ...
3
votes
1answer
116 views
Given a search string, fetch all movies results from the api
Was told this code was 'weird' and didn't pass the coding test. I tried to split up to show the different levels of abstraction but maybe I went overboard? I told them this in the walk through of the ...
8
votes
1answer
199 views
Recursive parser from Binary to JSON output
Background
I got this interview test and got declined due to not meeting their expectations, but never got a reason on what was bad and how they solved it. I want to improve and learn something out ...
2
votes
1answer
96 views
Simple pattern matching between two string inputs using Java (Google interview challenge)
The interview question is:
Write a function isMatch (without using java.util.Regex) that takes two strings as arguments:
...
