StartUp Interview Questions
- 0of 0 votes
AnswerCan you please help me by giving the code for the following:
- baul.isro May 15, 2023 in India
An array is given which is initially in increasing order and then it is in decreasing order. how to search an element more efficiently?| Report Duplicate | Flag | PURGE
StartUp Applications Developer - 0of 0 votes
Answerscreate a custom feature transformer in spark scala.Lets say dataframe is like below
- ashwini.padhy89 December 03, 2018 in India
+--------------------+ .
| email_list| .
+--------------------+ .
|testmail1115@gmail.com| .
|mavenmaven@mlail.com| .
|dnd.7899334622@gmail.com| .
+--------------------+ .
If i use the transformer it converts the input array of strings into an array of n-grams.like below:
+--------------------+--------------------+
| email_list| ngrams| .
+--------------------+--------------------+
|testmail1115@gmail.com|[t e, e s, s t, t...|
|mavenmaven@mlail.com|[m a, a v, v e, e...| .
|dnd.7899334622@gmail.com|[d n, n d, d...| .
+--------------------+--------------------+ .
How to get the distinct ngram present rather the pattern or array .| Report Duplicate | Flag | PURGE
StartUp Data Engineer - 0of 0 votes
AnswersIt was asked in Chargebee off campus interview. Needed solution for this problem in java
- psribalaji12 February 08, 2018 in India
Given a string say s and k denotes the number of commas and the output should be like when you insert the comma in the string at different places and find the maximum number.
Test case 1
say s = 999 and k = 1 so the choice would be 9,99 or 99,9 in either case the maximum number is 99
Test case 2
say s=999 and k =2 so the choice will be like 9,9,9 so output will be 9
Test case 3
say s = 857 and k = 1 the choice would be 85,7 or 8,57 so the output will be like 85| Report Duplicate | Flag | PURGE
StartUp Java Developer Arrays Brain Storming String Manipulation - -1of 1 vote
AnswersEmail customer Service Technical Solution for Every Client 1800-342-543
- olivagomezk29 December 08, 2017 in United States for Earthlink Technical Support| Report Duplicate | Flag | PURGE
StartUp Tech Lead - 0of 0 votes
AnswersThe following is the design question I was asked.
- gopi.komanduri July 26, 2016 in India
Design a dash board.
Should be very realistic.
Should be scalabe .
Should have very less latency .
Can expect millions of updates per second.
Dash board should show :
for each day :
1. city name ,
2.total trips in that city for that day ,
3.total fare it could collect in that city on that day,
4. fare collected from old clients
5. fare collected from new clients (new client is the client who is having his first ride in Uber after registration)
Input : we get two strings s1 , s2.
the format of s1 : trip_id , client_id , city , datetime
the format of s2 : trip_id , fare.
Could you please suggest how to proceed for this kind of question?| Report Duplicate | Flag | PURGE
StartUp Analyst Algorithm Business Question Cache Computer Architecture & Low Level Data Structures Distributed Computing Hash Table Ideas System Design - 0of 0 votes
AnswerGiven is an algebraic expression involving only positive integers and the operators +
- rahul123jadhaav March 30, 2016 in India
and - . Design a greedy O(n) and dyamnic O(n3) solution.
For example, 5 + 3 − 6 − 7, the maximum possible value of the
expression is 7. One way of achieving this value is by parenthesizing as follows: (5 +
(3 − (6 − 7)))| Report Duplicate | Flag | PURGE
StartUp Intern Coding - 0of 0 votes
AnswersI was asked this question in an algorithm interview. Since my coding language was javascript I was asked to implement a hashmap n white board with collision detection.
- jsduder December 02, 2015 in United States
I guess they were looking for a hashing algorithm that will create a linked list in case of a collision and also an equals method| Report Duplicate | Flag | PURGE
StartUp Developer Program Engineer Algorithm - 0of 0 votes
AnswersJavascript check if string can be chained:
- jsduder November 24, 2015 in United States
Given an array of strings, find if the strings can be chained to form a circle.
Eg:
arr = ["aab", "bac", "aaa", "cda"]
can be chained as "aaa"-> "aab"-> "bbb" -> "baa"
(Each string differs by one letter)| Report Duplicate | Flag | PURGE
StartUp Algorithm - 0of 0 votes
AnswersCreate a function Demo that takes input a function f and a parameter k, and returns a function that behaves the same as f except it caches the last k distinct accessed results of f.
- cv September 23, 2015 in India
Demo_f = Demo(f,2)
demo_f(arg1) - computed and cached
demo_f(arg1)- returned from cache
demo_f(arg2) - computed and cached
demo_f(arg3) - computed and cached, f(agr1) is evicted
I think its related to python decorators. Some one can give a hint how can I get started with this| Report Duplicate | Flag | PURGE
StartUp Data Scientist Coding - 0of 0 votes
AnswersYou have an app that uses a 3rd party video player. The VP has the functionalities - play, pause, seek and close. On close, the VP makes a callback to your app. To the callback it sends the below parameters
- coolcoder3 August 04, 2015 in India
* videoLengthInSecs
* VideoPart[]. VideoPart {startTime, endTime}. Denotes a continuous part of the video that was watched without any disturbance caused by pause, seek.
Your app should be able to determine whether the user has watched the entire video or not.
60, [{0, 30}, {30, 60}]
return boolean| Report Duplicate | Flag | PURGE
StartUp SDE1 Algorithm - 0of 0 votes
Answer/* do not use any JAVA APIs(Ex:Calenders)
- pd March 20, 2015 in United States
Write a method that takes an instance of our new class SimpleDate and returns the first day of the next calendar quarter (i.e. Jan 1, 2000; April 1, 2000, etc.) as a SimpleDate.
/**
Simple data structure representing a Date
*/
public class SimpleDate {
protected int year = 0;
protected int month = 0;
protected int day = 0;
public SimpleDate (int year, int month, int day) {...}
public void setDate (int year, int month, int day) {...}
public void setYear (int year) {...}
public int getYear () {...}
public void setMonth (int month) {...}
public int getMonth () {...}
public void setDay (int day) {...}
public int getDay () {...}
}
// 3/17/2009 -> 4/1/2009| Report Duplicate | Flag | PURGE
StartUp SDET Java - 0of 0 votes
AnswersFrom a web page, each logged in user can click on a plus icon and enter key-value pairs. There is restriction on the entered key and values. Design a schema to store the enter the key-value pairs entered by each user, such that given a key we should be able to retrieve all the username who entered that particular key.
- vinodjayachandran February 03, 2015 in India| Report Duplicate | Flag | PURGE
StartUp Developer Program Engineer Database - 2of 2 votes
AnswersConstructing Bridges:
- R@M3$H.N December 25, 2014 in India
A River that cuts through a set of cities above and below it. Each city above the river is matched with a city below the river.
Construct as many Non-Crossing Bridges as possible.
Input:
Above Bank >> 7 4 3 6 2 1 5
Below Bank >> 5 3 2 4 6 1 7
are given in pairs: (7,5) (4,3) (3,2) (6,4) (2,6) (1,1) (5,7)
Output:
(1,1) (3,2) (4,3) (6,4) (7,5)| Report Duplicate | Flag | PURGE
StartUp SDE-2 Algorithm Data Structures - 0of 0 votes
Answersyou have 2 lists of points
- sultana.buet December 02, 2014 in switzerland for 5
- for one point in the first list, you have to find all the points in the second list that are in a certain radius with a fast algorithm| Report Duplicate | Flag | PURGE
StartUp Java Developer Algorithm - 0of 0 votes
Answer- there is a large filed (dimensions are specified)
- rahulgupta999 May 31, 2014 in India
- Given a list of rice varieties that can be grown on a square plots (of 2X2) in the large field.
- Given the dimensions of the large field we can find out the number of individual plots that can be cut out (rows and columns)
- Each variety has its own pollination period specified by start and end date.
- We have to assign plot to each variety such that there is no intersection in pollination period of neighbouring varieties.
- Neighbouring variety is the variety grown in the adjacent plot. Any plot can have a max of 8 neighbours
- The output is a 2D matrix representation, where each cell is a plot. Each plot is assigned at most one variety of rice.
- Each variety of rice can be assigned to at most one plot
- Maximise the number of varieties used. (minimise the number of vacant plots)
eg:
name,start_date,end_date
V1,11Sep,15Sep
V2,13Sep,20Sep
V3,1Oct,4Oct
V4,25Sep,30Sep
- it is ok if some plots are left empty
- no_of_rice_varieties <=1000| Report Duplicate | Flag | PURGE
StartUp Software Engineer / Developer Algorithm - 0of 0 votes
Answersexplain with example when to use mutex and when to use semaphore
- skbb18 December 02, 2013 in India| Report Duplicate | Flag | PURGE
StartUp Developer Program Engineer Unix - 0of 0 votes
AnswersDesign LRU in C++
- hprem991 March 18, 2013 in India| Report Duplicate | Flag | PURGE
StartUp Software Architect Algorithm C++ - 0of 0 votes
AnswerDesign Garbage Collector in C++.
- hprem991 March 18, 2013 in India| Report Duplicate | Flag | PURGE
StartUp Software Architect Algorithm C++ - 0of 0 votes
AnswersDesign a Tic Tac Toe Game. Classes Segregation and Code Flow.
- hprem991 March 18, 2013 in India| Report Duplicate | Flag | PURGE
StartUp Amazon Software Architect Software Engineer / Developer Algorithm Android Application / UI Design Arrays Assembly Automata Behavioral Bit Manipulation Brain Teasers C C++ Object Oriented Design