CareerCup

Round 1-question 1 - given an array of stock prices for n days.Write an algorithm to maximize the profit of a customer such that he can buy and sell only once.
-Question 2
Prove that complexity for searching in arraylist is o(n)
and adding is o(1)

write java code to create the following pattern
*
* * *
* * * * *
* * * * * * *
* * * * * * * * *

Round 2- puzzle given 4 pair of socks of different colors(Red,green,blue and yellow)
Arrange the socks in such a way such that there are exacly 4 socks between the yellow socks,3 between the red ones and 2 between the green

Round 1-Question 2
Prove that complexity for searching in arraylist is o(n)

Round 1-Question 1
1)Given an array of stock prices for 7 continuous days.Write an algorithm to maximize the profit for a customer who buys stock on any day and sells it later.Buying and selling can happen only once and selling should happen on any day after buying

I was asked to design a system on a whiteboard which simulate a executor.
This system has a method that is being triggered every second. I need to add logic to the method (i.e. run jobs).
There is also a method called job_arrived() that is called when a new job arrives.. I need to implement it as well.
I needed to implement a system which tries to run each job right when it is arrived (it has a return value that gets a success status from a black box service). if the job ran successfully that's the end of it..
if not I need to re-run it after 2 seconds (and if that fails as well - there will be no re-runs).
of course - more than one job can be accepted each second.
I was asked to describes the system (describe the classes and method) and consider the system to be large scale one (meaning.. threading is in order here..).
The answer I gave was apparently not multi threaded enough..
any idea to what I should have done?
Thanks guys

Dell, One of the leading brand names in computer field. It is become a big provider of sophisticated IT products like Laptops, Desktops, Tablets and many more number of series in the field of computers. The merchandise from Dell found it extremely developed and advance in technology. Typically computers users face some technical issues with the Dell computers like driver problem, performance issues, software compatibility issues, viruses issues etc has been occurred to you just dial our Dell Support phone number 1-888-958-7518. We believe in customer satisfaction that is why we commit for 100% resolution while we assist you. Our technical squad has a complete line of different level of certified organization like Microsoft, Cisco, A+, N+ and developer to take care any kind of issues occurred with Dell computers. They are capable to take care any kind of small or critical issues in no time.

Our services as Dell Help include:

• To help you in installing, updating or solving issues for widows in your product.
• To solve the printer issues, including speed and performance output.
• To safeguard your device from viruses, malware threats and other criminal activities.
• To install software in Dell products.
• To help to in decoding the software issues.
• To check the update and other upgrade troubles for all the devices including the printer, router, external storage devices like pan drive and smart phones.
• Networking Support for Dell devices (wired/wireless)
• To rule out the connectivity problems
• Dell Drivers Update & General Troubleshooting
• Other troubleshooting

Dell Models Supported by us

We are the major online service provider help and support for all kind of Dell Desktop computers, Laptop and Notebook models including
• IdeaPad Laptop
• ThinkPad Laptop
• IdeaCentre Desktop
• ThinkCentre Desktop
• Essential Desktop
• Ultrabooks and more.

Dell Help & Support Services

At Dell Support help Desk, we provide help to our customers 24x7 via email, Chat and online remote services for troubleshooting and fixing issues in Dell desktops, laptops and Notebooks. We have a complete set of certified, experience and qualified experts to diagnose and fix issues. If you face any issues during use of Dell products, just call us at our Dell Support @ www.dellusa.us/dell-support. We are available round the clock in your service. No fix no money is our best policy for Dell customer to save their valuable time and hard money.

Dell Support - www.dellusa.us/dell-support

Collect tree leafs. Give a binary tree, remove and collect the leaves layer by layer.

eg.

 1
/ \
2  3
   / \
   4  5

first layer: 2, 4, 5
second layer: 3
last layer: 1
return [[2, 4, 5], [3], [1]]

How would you design a system where you have 1000 records in database and on UI you are showing them, a user can select single or bulk record which can be in any order and drag drop to reorder the sequence of the record. Example :
I have below records
1
2
3
4
5
a user selects 1 and dragdrops it on 5th position, so the new order becomes 2,3,4,5,1. This has to be done at the database layer and in efficient way. How to maintain continuous reordering sequence of records?

Given an undirected graph represented as a list of edges, find out the number of connected component.

set of locations on the map. Example, 4 places in zone 1. 2 places in zone2, 1 place in zone3 and 2 in zone4. 2 aircraft are assigned, A1, A2. A1 can fly faster. A2 is slower but farther than A1. Each day A1 can visit one location in any zone whereas A2 can visit 2 locations in any zone. what is the optimized number of visits by A1 and A2 at the end of 30 days.

Give m balls and n bins. Find out how many ways to assign balls to bins. Notice the buckets has no order. Like (1,2,3) and (3,2,1) are considered the same.
eg, m = 3, n = 2, return 2. (1, 2) and (3, 0)

Two Sum. Then follow up three sum

There is a web page which shows us a table which has products against their price, tax, discount, delivery time. There are about 20 products. There is a Database which has these same things. In your Selenium Test Automation Framework, how will you cross verify what is shown in the webpage correctly maps to the DB values for that product? Or just tell me how will you solve this problem, no need to write the code.

You are using a Webmail UI like GMail. You have to send a "Hello" mail to a person.

1. Write all the scenarios which you would cover in an automated test framework.
2. If you have to test it for 50 different users, what are the challenges you might face in writing your test scripts?

It seems like a pretty easy solution. But at the end he said I need to answer based on the amount of experience I have. I have 9 years of experience as a QA. And he wanted me to give a solution like I actually have 9 years of experience. In short, I blew this question.

You have been given a map which holds book name and book author. One author might have several different books. But books are unique. Now, write a function which will return you a Map which will have the author name as unique and all the books he has written as values.

Book Map=["Java"-->"John", "C#"-->"Rob", "Ruby"-->"John", "Rails"-->"Rob"]

This should return a Map which has the following:

["John"-->{"Java","Ruby"}
"Rob"--{"C#","Rails"}]

Multi -level cache system design with different storage in each level.
Read Operation : – Minimum time to read a particular key from cache system. This should be followed by writing the key in all levels above it. Eg. if “key” is found at level ‘i’, add this key to cache present at 1 to i-1 level.

b. Write Operation: – Any write Operation should write in cache of all levels.

You can choose any algorithm for cache management like LRU, MRU.

Given a map represented as a 2d array with only 0’s and 1’s. An island is a group of connected 1’s. Find out how many distinct islands(can be rotated).
eg:
1 1 0 0
1 0 0 0
0 0 0 1
0 0 1 1

return 2.

Psychic healer | Spiritual Rats | amagundane | money spells | Sangoma +27634299958 Baba Messe
Sangoma in Cape town charge R.5000 as an upfront fee.“
Am called Sangoma baba Messe and i specialize mainly in amagundwane/spiritual rats together with my great fathers and i perform the ritual which is a mixture of magic and muthi and we send rats steal money.“A person must state how much he wants. You can state R.500,000 to R.10 millions – the rats will deliver it for you wherever you are! No one sees them because it’s magic,”
I Baba Messe from Gauteng i can assure you that this is the only legit way rats can make you rich.
“The person who requests the money is allowed to spend it on anything he or she wants for the rest of their life. But he or she can go back again and request for another ritual its fine. If you're not completely satisfied, we'll refund your money, period, no questions asked,” My Potential money Spells Can Help You Attract Cash & Strike it Rich. Get the Wealth You Deserve!
If you're not completely satisfied, we'll refund your money, period, no questions asked,”
Baba Messe;
spiritualratsandmoneyspell@gmail.com
https://spiritualrats.wordpress.com/
https://www.youtube.com/watch?v=2_cnbcIp_u4
https://www.youtube.com/watch?v=3kfDMKwevro
https://www.youtube.com/watch?v=BuvsNSQXQWA
https://www.youtube.com/watch?v=NGQAM-sGiDo
https://twitter.com/amagudwane
https://za.pinterest.com/babamesse/
http://spiritualrats.altervista.org

Design a system like HackerRank/Codechef.

How is code review done?

How is design review done?

Given disjoint set of intervals and a new interval.Merge them and generate the resultant intervals, Write Code
E.g input is input1=(1,5)(10,20)(25,100) and input2=(6,8)

you have a function to set particular pixel to black set_pixel(x,y) will set x,y to black Now, given center of circle(a,b) and its radius r, all integral you need to set suitable pixels black

Because Ethereum smart contracts are deployed publicly, anyone with the right tooling can read their contents.
Furthermore, people can access any state the contract specifies. Knowing that people have access to your
validation code, how do you write the contract so that somebody *must solve the problem. (*it should be near
impossible or significantly computationally expensive to derive the answer from your contract code)

Ethereum is a blockchain that can run arbitrary programs. Write an ethereum program (i.e. contract) that will send 0.1 ETH (a bounty) to the first person who gets the correct answer to the above "100-digit"
question.

Here is a standard telephone keypad:
1 2 3
4 5 6
7 8 9
* 0 #

Write a program to calculate the number of n-digit numbers that simultaneously:
● exclude * and #
● start with 0
● are formed by cycling through three moves: a "tall L" (two steps in one direction followed by one
step in the perpendicular direction) followed by two "short L"s (one step in one direction followed
by one step in the perpendicular direction).
For example, the qualifying 2-digit numbers are {04, 06}, the qualifying 3-digit numbers are {042, 048,
062, 068}, and the qualifying 4-digit numbers are {0424, 0426, 0484, 0486, 0624, 0626, 0684, 0686}.

How many qualifying 7-digit numbers are there? How many qualifying 100-digit numbers are there?

Given an array of int with less than 75 elements ( random, no bucket) . make all duplicates 0 and print array in sorted order .
avoid using any extra space, or any sorting algorithm ( quick sort , merge sort)

example :
input :
6 1 1 22 9
output :
0 1 6 9 22

https://codejamanalysis.wordpress.com/2017/03/18/crossover-problem-super-stack/

Any Optimized Solution to avoid TLE for 4 test cases. I have tried by implementing Stack using Doubly Linked List.
Still not able to pass test cases!!!