## Recent Interview Questions

- 0of 0 votes
To a word, and a map, map which is a word, ask this if a word is smash able? That is, you can smash one letter each time, and the rest of the letters can form a single word (the new word is still in the map) until it is completely hit.

For example: sprint -> print -> pint -> pit -> it -> i -> ""

- 0of 0 votes
Given list of strings like “ crane, drain, refrain” and a pattern such as *an*

where * can match any number of chracters.

Return the matching word in an efficient manner.

Answer to above question : crane

- 1of 1 vote
Partition given string in such manner that i'th substring is sum of (i-1)'th and (i-2)'nd substring. If such partition not possible then return empty arrayList.

eg.

1) given "1111223" then return ["1", "11", "12", "23"]

2) given "1111213" then return ["11", "1", "12", "13"]

3) given "11121114" then return []

- 2of 2 votes
Minimum number of swaps of chars in only one string to make two strings the same

- -3of 3 votes
Lottery big stake spells +27633555301 dr.mamafaima .Lottery big stake spells are capable lottery spells that are centered around influencing you to win one uber lottery big stake that will settle all your budgetary necessities forever. Lottery bonanza spells initially rinse your chi or atmosphere utilizing intense cleaning ceremonies and voodoo. You need to take after my guidelines deliberately for the purging to happen Perfect lotto spells depend on the Hindu showing that a decent or awful spread created by somebody or something decides the future result of all incarnations. Culminate lotto spells work by guiding positive powers to make the best result for you when playing the lottery. It is fundamental not to be associated with exercises that create terrible kharma. On the off chance that there are occasions in your past that have collected negative kharma these should be purged and you will win the lotto The familial spirits would should be counseled on the important strides to rinse your kharma to set you up for full acknowledgment of your ideal karma lotto spell from the divine beings. Ceremonies will be made into a sanctified fire with different items being offered ..Call +27633555301

Email:drmamafaima@yahoo.com

https://drmamafaima.wordpress.com/

- -3of 3 votes
+27633555301 Canada,London

`{Win one lottery bonanza`

FOR EFFECTIVE LOTTERY BIG MONEY SPELL CASTER CASINO BETTING

- 0of 0 votes
`Matrix conversion problem. For example, give a matrix a: 1, b: 2. b: 2, c: 3 Then converted into a, b, c 1, 2, . ., 2,3`

- 0of 0 votes
A Research team want to establish a research center in a region where they found some rare-elements. They want to make it closest to all the rare-elements as close as possible so that they can reduce overall cost of research over there. It is given that all the rare-element’s location is connected by roads. It is also given that Research Center can only be build on road. Team decided to assign this task to a coder. If you feel you have that much potential..

Here is the Task :- Find the shortest of the longest distance of research center from given locations of rare-elements.

Locations are given in the matrix cell form where 1 represents roads and 0 no road..

Number of rare-element and their location was also given(number<=5)

and order of square matrix was less than equal to (20).

- 0of 0 votes
Implement a grep-like function. For example

[A1 + A2, B1 + B2, C1], grep (A = A1), is to return the result that contains A1,

For example, [A1, B1, C1], [A1, B2, C1].

More tricky can be grep (A = A1, A2, B = B1), so that is included (A1 || A2) & B1.

- 0of 0 votes
Given an array {a0, a1, a2, ... an, b0, b1, b2 ... bn},

Rearrange this array into {a0, b0, a1, b1, a2, b2, ... an, bn}

inplace, O (1) space

- 1of 1 vote
Suppose there is a map with N bikes on it and now we have N individuals,

Design an algorithm so that everyone can get the bike in the shortest distance

- 0of 0 votes
Given a string, at each time, you can move any one of the char to the front,

ask you to find the minimum such move to get the target string

example

source abc, target cba :

abc -> bac -> cba

return 2

- 0of 0 votes
Minimum Continuous Subsequence: targetList & availabletTagsList are two lists of string.

Input:

targetList = {"cat", "dog"};

availableTagsList = { "cat", "test", "dog", "get", "spain", "south" };

Output: [0, 2] //'cat' in position 0; 'dog' in position 2

Input:

targetList = {"east", "in", "south"};

availableTagsList = { "east", "test", "east", "in", "east", "get", "spain", "south" };

Output: [2, 6] //'east' in position 2; 'in' in position 3; 'south' in position 6 (east in position 4 is not outputted as it is coming after 'in')

Input:

targetList = {"east", "in", "south"};

availableTagsList = { "east", "test", "south" };

Output: [0] //'in' not present in availableTagsList

Note: targetList will contain Distinct string objects.

- 0of 0 votes
Give you a bunch of light bulbs. Can flip a range of open change off, turn off open, and then asked to do so k times later, just ask you a light bulb is turned on or turned off, how to do

- 0of 0 votes
*e*er -> peter

**eue -> queue

**o

ma*

*p*a*e*

*erso*

***k*am*on

*ouse

*a*

*ur*

***igent

where there are 26 *, and we can fill all the stars in to form valid english words while using each letter once. Given this array and a dictionary how would you fill all the words in?

- -2of 2 votes
public string stringWrap (String text, int characters)

text is an input string, characters on behalf of the output of

each line up to the number of bytes

input`"Thank you for shopping at the XYZ store.\n Your order has been processed successfully.\n", 20 output： "Thank you for\n shopping at the XYZ\n store.\n Your order has been\n processed\n Successfully.\n" example 2:"Hello! How are you?"，6 output “Hello!\n How\n are\n you?\n"`

- -3of 3 votes
Modify the following code:

`def GenerateGraph(data): d = {} g = Graph() for word in data: for i in range(len(word)): bucket = word[:i] + '_' + word[i+1:] if bucket in d: d[bucket].append(word) else: d[bucket] = [word] for v in d.keys(): for word1 in d[v]: for word2 in d[v]: if word1 != word2: g.addEdge(word1,word2) return g`

The objective is to find all combination of words by changing one letter at a time and adding to the graph if word exists in the dictionary.

We need to rewrite a different logic for the above code.

- 1of 1 vote
Give a string [] words,

Find the shortest string [] containing the keyword inside.

example:

words: sky cloud google search sky work blue

keywords: sky blue

return: sky work blue

- 1of 1 vote
Given an array, find the number of tuple such that A [i] + A [j] + A [k] = A [l] in an array, where i <j <k <l.

- 1of 1 vote
Given a n-nary tree, check whether it is a mirror of itself (ie, symmetric around its center).

class TreeNode {

int val;

List<TreeNode> children;

TreeNode(int val) {

this.val = val;

children = new ArrayList<>();

}

}

- -2of 2 votes
Imagine a scenario where there are N cars on an infinitely long single-lane road. Each car has a unique, permanent integer speed ranging between 1 and N, inclusive (units are irrelevant). The cars can be placed in any order along the road and then told to start driving indefinitely. Let's assume that the cars are traveling from right-to-left. So the leftmost car is at the front. Given an ordering of N cars, construct an algorithm to return an array of cluster sizes

N=4

[2, 4, 1, 3] -> [2, 2]

[2, 5, 4, 3, 1] -> [4, 1]

followup：

New car speed = N+1. Given an ordering of N cars, construct an algorithm to return an array of arrays of cluster sizes that will arise when the N+1 car is inserted. The ith row in the outer array corresponds to the cluster sizes that exist when the N+1 car is inserted into the ith index

new car speed = 5

[2, 4, 1, 3] -> [[1, 2, 2], [3, 2], [3, 2], [2, 3], [2, 3]]

- -1of 1 vote
Given a list of characters, write a function to output a list of length of minimum non overlapping subsequences that can partition the input list.

For example:

Input : [a,b,c]

Output: [1,1,1]

Explanation: There are no repeated characters.

Input : [a,b,c,a]

Output: [4]

Explanation: The 'a' is repeated so one subsequence is between a to last a.

Input : [a,b,c,b,a,e,b,a,d,f,g,d,f,i,f,k,l,m,n,m,l]

Output: [8,7,6]

Explanation: max length from 1st 'a' to last 'a' is 8.

1st 'f' to last is 6 adding d to it = 7

so on

- 0of 0 votes
Given one string s1, and then insert one char into this string at any place, to get s2, find the inserted char

Could you do it in logn time

- 0of 0 votes
There are three numbers a, b, and c. the product of any two numbers is equal to the third number. For example a*b=c or b*c=a or a*c=b. Then what are the possible a, b and c values?

- 0of 0 votes
Give you a 2xN board and two kinds of tiles: 1x2 (two squares across), 2x1 (two squares up) Ask how many ways you can fill the board.

`** ** * * * * ** **`

Follow up is the new four kinds of tiles: L shape in different angle, , ask you how many kinds of tiles are now six

- 0of 0 votes
give a binary matrix, 0 on behalf of the sea, 1 on behalf of the land, the val also represents the height of the altitude, if a cell is originally on land and is also surrounded by eight neighbor are on land, that cell become 2, each cell and its eight neighbor elevation cannot differ by more than 1. Return to the highest altitude can take altitude (special case is if the entire matrix is 1, then it is unlimited)

- 0of 0 votes
In the range of 0-n, return all the numbers that in the reverse can be mistaken for another number. E.g. 18 -> 81. The corner case is not counting the same number, such as 101 and not 0 at the end of the figure such as 60 (because 09 is not 9)

Public List<Integer> getNum(int n)

- 0of 0 votes
Hi, I am always confused what is the fundemental difference (and thereby interviewer's expectation) on a 'System Design' question vs 'Object Oriented' design question ?

For ex - In a recent interview i was asked to design a System Design for a YouTube like application.

By system design, do they expect DB Layer, Application Server level setup, server caching, how the UI layout should be etc ?

And by Object oriented design / Application design do they expect the set of Classes , Methods, Interfaces and their communication logic ?

Will be of great help if someone can clarify this basic question.

Thanks.

- 0of 0 votes
Given a function that reads 4096 bytes from a file. write a new function which takes in a buffer and the number of bytes to be read from the user and uses the given function to write values into the buffer.

//given

//returns the number of bytes read

private int read4k(int[] buffer, int offset)

//TODO:

// it should return the bytes read

public int readIntoBuffer(int[] buffer, int byteCount);

- 0of 0 votes
SYNONYM: LYNCH

A. Hang B. Madden C. Kill D. Shoot