CareerCup

This is a typical type of questions Amz is asking now a days.. It is straight a question to see how you come up with possible solutions

1> You gotto ask a lotta questions for this. You cannot assume anything
2> Clearly there is a ton of ambiguity here. Are you provided with a mapping? if not how are you able to certainly determine atleast a one key of an alphabhet
3> If you were able to make one work mapping, is it certain that the rest of the letter are just one n one mapping? or it is just a random mapping and you are to find the whole mapping first even before trying to find a word.

Unless you know these questions, there is no way you can progress to determine the rest of the process.

The only certain answer to this question is BFS.

From the start node, you have to scan all path and as we traverse down till we either reach the end node or flag it false for when you have checked all nodes.

View Count could be a major factor. Question is what is the condition or factor to cause a post / product a trend? is it people view, click, people response? Based of that you can use priority queue at least for normal interview based question but in real time, this could blow up heavily

I love the question and the response from the above scammer.. Kudos.. Bitches.. this aint support website to ask or respond such question

Create hash using hash(givenString + reverse(givenString)).

@Daniel, I had O(nlog) solution and I was almost there.. Everytime I got something, he was pointing out another edge cases to the point that he himself was confused at times..

I haven't read you full solution but I can tell you one thing that during conversation, when I was stuck at one use case, he asked me burte force solution, which I gave instantaneous and it is O(n2) which he agreed to solve the problem but we both were trying to improvise.

So your above solution may not be challenging.

TreeNode getMax(TreeNode root, TreeNode currentMax, enum attribValue){
if(root == null)
return currentMax;
if ((root->left.val == attribValue) && (root->left.val == attribValue)) {
getMax(root->left, currentMax, attribValue);
getMax(root->right, currentMax, attribValue);
} else {
getMax(root->left, root->left, attribValue);
getMax(root->right, root->right,, attribValue);
}
}

O(n2), edit distance

lel. Are you really asking questions like this from Sweden?

ofcourse it is use PQ

Absolutely right Computational Geometry, Thats Convex Hull. Crazy Question man

My Algo is

boolean find(String s){
Map<String, Integer> map = new HashMap<String, Integer>();
int maxRepeat = 0, noofChar = 0;

for(char c: s.toCharArray()){
if(map.containsKey(c)){
int i = map.getVal(c);
map.put(c, ++i);
} else {
map.put(c, 1);
}
}

for(Map.EntrySet<String, Integer> entry: map.entrySet()){
if(maxRepeat < entry.getValue()) maxRepeat = entry.getValue();
noofChar++;
}

return ((noofChar / maxRepeat) > 1) ? true : false);
}

Anyone can right O(n), its not O(n) question and


use Binary Search on it for O(log n )

Why Sharing challenging questions isnt bad.. regardless of them being the real interview questions.

I am not frequent in this site as I use to but I think this site is for sharing challenging interview questions and help prepare people

I think this is pretty easy question, twoSum problem but the follow up could be killer.

Determine if a number is a sum of any number of squares

You are pushing to hard. You may lose offer if you don't have patience. BTW how the hell did they went with you when they don't even have an openings?

Chances are getting slim for you and the way, your immaturity shinning up, suggest looking elsewhere

This requires consideration amount of memcache experience to properly answer. Few of my options are

1> Secondary Indexing, Where we let cache to know its existence and once hit, can redirect to where it is located.
2> Serialization, storing raw bit value, and distributing to multiple cache location till it finds end of object.

Both of the above process are generally used depending upon the requirements.

I have seen a tons of response for this simple question. I dont think this question is intended to provide sorted square of integer inputs. Interviewer wanna check how much candidate knows about Integer implementation.

As we square up high value integer, it wont fit in another integer so unless you come up with a custom class which able to do so, all above responses are wrong. Specially when a candidate is interviewing top companies

What? Is that seriously MS Question ? No Way!!! ROFL

Shame on you.. Cant even solve a question in 3 days and think you can make upto Dropbox?

This is utter nonsense and learning curve for Dropbox recruiter to consider such junk candidate while rejecting quality people right outfront..

Just wondering why do retard do such ad in here?

Do they think, folks visits such urls from here? I mean I dont see the purpose or value?

Use

Map<Date, List<Integer>> map = new HashMap<Date, List<Integer>>

Insert :
List<Integer> songsId = map.get(currentDate);
songsId.add(newSongId);
map.add(currentDate, songsId );

retrieve:
for(Map::EntrySet<Date, List<Integer>> entry : map){
if(DateWithinWeek( entry.getKey())){
for(Integer songsId : entry.getVal){
// output the result
}
}
}

@ChrisK,

I got what you are saying, you are talking about for every update you have to call up the nodes to update it content.

what if we always point a node.value to the value of a global variable? I'll try to give you a code later after work, but I think I can make it work.

Career Cup is soo messed up, you cant update / delete your comments and sometimes it wont post what we have submitted making us to resubmit again ??

@ChrisK

Nope, I dont think you got it.

Think you have a global / static variable holding a sum of all the node.value visited so far. Now each node has a function called updateOnWrite(); which updates it node.value if this global value changes it content. That what copy on write means, someone over written a value and you have to update you content.

Each node updates it value independently.

@ChrisK,

Nope, I dont think you got what I suppose to mean.

Think you are updating a static / global variable every time you visit a node and each Node has to update its value if the value of this global / static variable is changed, that what copy on write me. Someone has rewritten the data and your data is dirty forcing a node to update its content.

Each node update its content independently.

@ChrisK

There are multiple ways to implement it.

Design Patterns like observers can be used as well as you can set a reference of each node.data value to some common address and update that common memory location updating everynode while you calculate the total sum. Last value updated will be the value of all node.

This is easy one, Same as height balance.

Rather than increment by 1, you have to increment by the node->data

You Can reduce to Single pass by using copy on Write and sharing the data object of each node but still it is O(n) solution.

There is no way you can do it faster than that, as you must visit all nodes to get its content

Whoever that negative Voter is, should be ashamed of yourself. I already have mentioned this question is to gather experience not to showcase your technical question, coz even if you got em aced, it doesn't look like folks are playing fair game..

And you are one of em it seems

Hey Thanks for letting me know that I am not the only one.

I was surprised and wrote back to that HR if its true. I think now Amazon has reached to the point where they got the monopoly and office politics and bureaucracy has become their part of culture...

The only explanation I can think of it is someone got in through internal reference and they conducted / wasted my time just for the sake of showing up numbers.

This same question with couple of addition twicks kicked me off Google round this January.. Very hard to understand question in 20 minutes... Never understood question in sweaty 20 minute

True Collar... ROFL.. I think he meant True Caller..

Well you can use Map.
Map<String, String> map = new HashMap<String, String>();

Which maps, Any number (converted to String) to username in String

It will be hardcore coding rounds. Amazon test even for tester using complex algorithms. Once you cleared these initial coding round, you may be tested with your BA skills in their corresponding interview rounds.

Free hand code, O(n) space and time

boolean isUnique(String str){
Map<Character, Boolean > map = new HashMap<String, Boolean>;

for(Character c : str.toCharArray()){
if(map.ContainsKey(c)){
return false;
} else {
map.put(c);
}
return true;
}

Yes you can.. It is same as using normal cycle detection with set concept.

Algo,

For each node in a graph {
if(Find(parent, parent->child[index])){
Cycle detected
} else {
Union(Set, parent, parent->child[index])
}
}

Load balancing is what interviewer is looking for but its ambiguous when he says "Slow".It can be any from a broad spectrum.

If its getting slow relative to its earlier performance than it varies from network speed to amount of space / resources available at server end.

In terms of codes, the best you can do is limiting the use of thread by threadpooling. meaning, you can spawn specific number of threads at a time so that it wont hog the system doing nothing but scheduling.

Very interesting question. Interviewer is definitely looking for brainstorming and may be he will jump in it as well.. Love such rounds..

There is no definite answer to this question, but my approach is as follows

class BlockChain{
HashValue;
Deltas;
TimeStamp;
}


class Auth{
string userName;
string repository;
// Other params
}

Now git is distributed system but its not fully distributed. If git were to be fully distributed, things will blow pretty fast and gonna be even complex.. So

class Server{
Auth m_Auth;
List<BlockChain> m_blockChains;
//other parameters
}


class Client {
Auth m_auth;
List<BlockChain> m_blocks;
BlockChain m_currentSession;

//Rest of the params
}


Now the methods for each classes are very much depends on how / what functions git supports

How the hell it is a decorator ? Explain.. coz this is a classic example of Command design pattern.

Reason is it is command coz you can configure what slots goes to what denomination of currency and how many denomination can be arranged when we set the ATM machine object.

This also, employs State design pattern, coz every time, you do the operation, you will change the state of machine.

Can share the code if required but will be messy in such question coz its purely a discussion based.

I dont know how you people gets so lucky man ?

When I got a call from them, my question is so vague that I waste my 40 minute to get hold of it and still wasn't sure if I was doing it correct losing all the time.

So, answering this part as follows.

int generateRandon(int size){
int dp[][] = int [size +1 ][size +1];
for(int x = 0; x < size; x++){
for(int y =0; y < size; y++){
int rand = Math.random(LOWER, HIGHER); // rewrite this custom random
if(x>0 || y > 0){
int valX = dp[x-1][y];
int valY = dp[x][y-1];
if((rand == valX) || (rand == valY)){
y--; continue;
} else {
dp[x][y] = rand;
}
}
}
}
return dp;
}

bool check(int a[])
{
int a = a[0];
int b = a[1];
int gcd = gcd(a, b);
int prime = 0;
if(!isPrime(gcd))
{
prime = Prime(gcd);
}
else
{
prime = gcd;
}

for(int i = 2 ; i < a.length - 1; i++){
if(a[i] % prime != 0){
return false;
}
}
return true;
}

void findClosest(int n)
{
double sq = Math.sqrt(n);
if((Math.floor(sq) * Math.ceil(sq) >= n))
cout<< Math.floor(sq) << Math.ceil(sq)<<endl;
else
cout<< (Math.floor(sq) -1) << Math.ceil(sq)<<endl;
}

This is a design pattern question.

As far as I can see multiple patterns can be use for designing. One of my best bet is Observer design pattern.

Every day a client application (each uber picks up a client), it stores its users info in its local system or update to secondary system.
Your Dash acts as an observers and collects the subject info and churn out the data.

Now, to handle this kinda question depends upon you comfort in pattern understanding as question like this may takes a lot of time to address in short interviews and interviewer is basically looking for your understanding then correct answer. (There is no wrong answer to such questions as far as you can argue your pattern is correct).

Implementation should be straight forward once you know the pattern.

Really a google question ?

Plain O(n).

Collect all char in a hash.
For each char in hash
if(hash.containsKey(char) > 1){
put that char in new string, i & strlen(str) - i position
update hash.add(char , (hash.containsKey(char) - 2))
} else {
int val = hash.get(char);
hash.add(char, hash.containsKey(char) - 1);
if(!hash.isempty()){
Error:-> Cannot be formed
}
}

Any memory layout explanation fits the output but understanding it seems complex. So here it is..

When you create derived object, base class object is created before derived class object. When you stack them one over other and try to access it with variable base address, the complier has no clue which one is variable "a" or "b".

So what it does is with respect to the current base address, it tries to access the member. So in your case.
(obj + 0) = Address of arrd as base address of object
(obj + 1) = Address of arrd + 4 byte (as your base class has 1 integer variable). Base address of object

Interestingly here, when you do (obj + 1)->getA(), complier access the first integer wrt its current base which unfortunately is the variable "b" of derived class for you.So it this output.

Ambitious question,

Not able to find the relationship between the question you posted and the example you cited, how is 7->1 not in the list. Are you talking about user visiting pages relationship or the order in which the user is visiting the pages relationship question on the floor?

There will always be a event driven function like

void onChange(){
double dis = distance(myPos, newPos);
if(dis < leastDistance(listOfClosePoints)){
removeMinfromList(listOfClosePoints)
listOfClosePoints.add(newPos);
}
}

One possible solution is

#1

1> Find all the palindromes in the stream.
2> For each palindrome in the list
if(hash.containsKey(palidrome)){
hash.add(palindrome, hash.getValue(palindrome) + 1);
} else {
hash.add(Key, 1);
}
3> Find the max count in the hash and print that key.


#2,

Prefix Array calculation in KMP algorithm could be used

As each prefix array is the suffix of the current string, the value will give the solution in minimum time and space complexity

You got excelling question asked Lively, Which organization and where ? Are you Fresh graduate, It seems questions are directed towards your academics and logics.

SumoftheStream - (n(N+1)/2)

You know what this can be an excellent question. I am not sure even interviewer thought to be that one. This actually is a palindrome question. Here is how.

The question is not to balance a parenthesis, which an be debatable coz any combination can give you balance expression.

So, how do you resolve this problem, is parse all string except braces and replace with common character. Ex. (a(b(c)de will become (x(x(x)xx.

Now, what it takes to convert this expression into palindrome is the question. I am sure may can now answer without further hints .