Programming Interview Questions

algolearner

Comments (13)

Followers (62)

Reputation 810

Page:

Comment hidden because of low score. Click to expand.

of 15 vote

package com.practice.algo.and.ds.graph;

/*
A company's organizational structure is represented as
        1: 2, 3, 4
        In the above employees with id 2, 3 and 4 report to 1
        Assume the following hierarchy.
        1: 2, 3, 4
        3: 5, 6, 7
        5: 8, 9, 10
        Given an employee Id, return all the employees reporting to him directly or indirectly
*/

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class Graphs_CareerCup_EmployeeReporting {


    public static void main(String[] args) {
        Map<Integer,List<Integer>> empMap = new HashMap<>();
        empMap.put(1, Arrays.asList(2,3,4));
        empMap.put(3, Arrays.asList(5,6,7));
        empMap.put(5, Arrays.asList(8,9,10));
        empMap.put(9, Arrays.asList(11,12,13));
        Graphs_CareerCup_EmployeeReporting o = new Graphs_CareerCup_EmployeeReporting();
        System.out.println(o.getReportees(empMap,3));
    }

    public List<Integer> getReportees(Map<Integer,List<Integer>> empMap,int manager){
        List<Integer> result = new ArrayList<>();
        getReporteesHelper(result,empMap,manager);
        return result;
    }

    private void getReporteesHelper(List<Integer> result, Map<Integer, List<Integer>> empMap, Integer manager) {
        List<Integer> reportees = empMap.get(manager);
        if(reportees==null)
            return;
        for (Integer i: reportees) {
            result.add(i);
            getReporteesHelper(result,empMap,i);
        }
    }

}

- algolearner August 15, 2017 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

public class CareerCup_Amazon_FindGivenNumberInTree {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		TreeNode root = new TreeNode(0);
		TreeNode o1 = new TreeNode(1);
		TreeNode t2 = new TreeNode(1);
		TreeNode t3 = new TreeNode(3);
		TreeNode f4 = new TreeNode(4);
		TreeNode f5 = new TreeNode(4);
		TreeNode s6 = new TreeNode(6);
		TreeNode s7 = new TreeNode(7);
		TreeNode e8 = new TreeNode(8);
		TreeNode n9 = new TreeNode(9);

		root.left = o1;
		root.right = t2;

		o1.left = t3;
		o1.right = f4;
		
		t2.left = f5;
		t2.right = s6;
		
		t3.left = s7;
		t3.right = e8;
		f5.left = n9;

		CareerCup_Amazon_FindGivenNumberInTree o = new CareerCup_Amazon_FindGivenNumberInTree();
		o.hasNumberInTree(root,149);
	}
	public boolean hasNumberInTree(TreeNode root,Integer n){
		List<Integer> nL = new ArrayList<>();
		
		while(!(n<10)){
			int nR = n%10;
			n = n/10;
			nL.add(0,nR);
		}
		nL.add(0,n);
		
		return hasNumberInTreeHelper(root,nL,-1,0,0);
	}
/*	ex: 
	     3 
	  4     5 
	6   7  8  9*/

	
	public boolean hasNumberInTreeHelper(TreeNode root,List<Integer> nL,int previosLevel,int level,int i){

		if(root==null)
			return false;
		
		if(root.val == nL.get(i)){
			if(previosLevel==-1)
				previosLevel = level;
			else if(level-previosLevel>1)
				return false;
			previosLevel = level;
			i=i+1;			
		}
		if(i==nL.size()){
			return true;
		}
		
		if(hasNumberInTreeHelper(root.left, nL,previosLevel,level+1,i) || hasNumberInTreeHelper(root.right, nL,previosLevel,level+1,i))
			return true;
		
		return false;
	}

}

- algolearner January 07, 2017 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

package com.practice.algo.and.ds.bitmanipulation;

public class BitMask {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[][] arr = {{0,0,0,1},{1,1,1,1},{0,0,1,1},{0,1,1,1}};
		int n = 1;
		for(int i =0;i<3;i++){
			n |=(n<<1);
		}
		int count = Integer.MIN_VALUE;
		for(int i=0;i<arr.length;i++){
			String str = "";
			for(int j=0;j<arr.length;j++){
			str+=arr[i][j];
			}
			int c= Integer.bitCount(Integer.parseInt(str, 2) & n);
			if(c > count){
				count = c;
			}
			
		}
		System.out.println(count);
	}

}

- algolearner April 14, 2015 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

Below line is giving ClassCastException for the one dimensional array

Object obj1[] = (Object[]) cls.cast(obj);

- algolearner September 04, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

Thanks Tim for an amazing solution. Thats what I was looking for.

- algolearner September 03, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 1 vote

I wan to know if this can be solved by set of equations or BFS ?
Here I am not concerned with this particular input but generic input and moves.

- algolearner August 19, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

Any specific algorithms...or implementation to solve this. BFS or Equations ?

- algolearner August 19, 2014 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

String str = "111100";
String str2 = "000100";
String str3 = "000010";
int kk=0;
for(int i=str.length()-1;i>=0;i--){

if(str.charAt(i)=='1'){
a = a | (1<<kk);
}

kk=kk+1;
System.out.println(a);
}
kk=0;
int b=0;
for(int i=str2.length()-1;i>=0;i--){

if(str2.charAt(i)=='1'){
b = b | (1<<kk);
}

kk=kk+1;
System.out.println(b);
}
kk=0;
int c=0;
for(int i=str3.length()-1;i>=0;i--){

if(str3.charAt(i)=='1'){
c = c | (1<<kk);
}

kk=kk+1;
System.out.println(c);
}
System.out.println(c);
int aa[] = {a,b,c};
int N=3;
int M=6;
int K=5;
for(int i=1;i<(1<<N);i++){
int r =0;
for(int j=0;j<N;j++){
if((i & (1<<j)) !=0){
r = r | aa[j];
}
}
if(K==Integer.bitCount(r)){
System.out.println("found");
break;
}
}

- algolearner August 07, 2013 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

how ll you get 0 and 1

- algolearner August 07, 2013 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

What about doing bit masking and chcking set bits if they add upto required sum.

- algolearner June 16, 2013 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

When we have use some personaised object (not String,Integer etc which already implements these functions)as a key in Hash related data structures i.e. HashMap,TreeMap, HashSet etc then for correct implementation of this key, We need to implement these functions.
It is good practice to implement both these functions together.

- algolearner November 22, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

Please verify my solution. I could solve it by BruteForce only. Any algorithm can be applied on this? Experts please help

- algolearner November 21, 2012 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

package com.tc.graphs;

import java.util.Set;
import java.util.TreeSet;

public class RectangleBorderOnes {

	/**
	 * @param args
	 */
	
	Set<Integer> t = new TreeSet<Integer>();
	
	int[][] array = { { 1, 1, 1, 1, 1 },		    { 1, 1, 1, 1, 0 },		    { 1, 1, 1, 1, 0 },		    { 0, 0, 1, 0, 0 } };
	
	
	private void addEdge(int start,int end){
		array[start][end] = 1;
	}
	
	private int calculate(){
		
		for(int row=0;row<array.length;row++){
			for(int colum=0;colum<array[row].length-1;colum++){
				//System.out.println(row + "" +colum);
				if((array[row][colum]==1)){
				for(int columCol=colum+1;columCol<array[row].length;columCol++){
					//System.out.println(colum + "" + columCol);
					int flag = 0;
						for(int i=colum;i<=columCol;i++){
							if(array[row][i]==0){
								flag=0;	
								break;
							}else {
								flag=1;	
							}
						}
						if(flag==1){
							checkOnes(row,colum,columCol);
						}
						
					
					}
				}else{
				//		break;
					}
				}
				
				
			}
			
		
		Object[] result = t.toArray();
		return (Integer)result[result.length - 1];
	}
	
	private void checkOnes(int row,int colum,int columCol) {
		// TODO Auto-generated method stub
		// Now we got the width
		int width = columCol - colum + 1;
		
		for(int i = row+1;i<array.length;i++){
			int flag = 1;
			
			for(int k = row+1;k<=i;k++){
				if(array[k][colum]==0 ||  array[k][columCol]==0){
					flag=0;	
				}
			}
			
			if(flag==1){
				int cc=1;
				for(int j = colum+1;j<=columCol-1;j++){
					if(array[i][j]==0){
						cc=0;
					}
				}
					if(cc==1){
						//System.out.println("rectangle Completed");
						int area = (i-row+1)*(columCol-colum+1);
						//System.out.println(area);
						t.add(area);
					}
				}
			}
		}
		
	

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		RectangleBorderOnes r = new RectangleBorderOnes();
		

		
		int res = r.calculate();
		System.out.println(res);
		
		
		
	}

}

- algolearner November 21, 2012 | Flag Reply

Page:

0
Rep
ArnavPatel, abc at A9

Dedicated and energetic bakery assistant with a passion for flavor and a love for creating. Professional and dependable with more ...
10
Rep
johndmesta

In 2008 I was licensing race cars in Los Angeles, CA. What gets me going now is promoting husband vashikaran ...
10
Rep
deloresrdaniels, Cloud Support Associate at JDA

Crossed the country marketing wool in Nigeria. Was quite successful How to Get Girlfriend Back By Vashikaran Mantra . Spent a ...
0
Rep
GirikScott, Android Engineer at ABC TECH SUPPORT

I write stories of families based on the unique experience that early settlers faced in this country. I have a ...
0
Rep
RutviLopez, abc at A9

I have demonstrated skills in written communication with multiple award winning pieces and a strong willingness to revise and edit ...
20
Rep
emileyrollens, Architect at Cloudera

I am Emily, a detail-oriented and certified junior Architect who excels at developing construction drawings, generating 3D models. I love ...
50
Rep
tracyremly, Anesthesiologist at Ness

I am Tracy, working as an Anesthesiologist handles surgical patients and their pain relief during procedures.Rather than my job ...
0
Rep
aanyagill, café manager at The Best Cafe

Unshakable dedication to bringing out the best in a restaurant and its employees, while taking exemplary care of guests and ...
0
Rep
marygaustria, Analyst at ADP

I am Mary from Los Angeles, USA. I am working as a Manager in Fragrant Flower Lawn Services company. I ...
0
Rep
geraldgloria02, Android test engineer at Achieve Internet

I am a personal trainer. I design programs and provide nutritional advice and coaching. I wanted to share my knowledge ...
0
Rep
mandybourne5463, Accountant at ABC TECH SUPPORT

MandyBourne, and I am a Computer typesetter and I love my work. Apart from this, today I am doing new ...
0
Rep
HelenBMartin, Android Engineer at ABC TECH SUPPORT

I am an avid reader and a leader and participant in a community book club. My reading Kamakhya Mandir Tantrik ...
0
Rep
AayshaRosie, HTML Freshers at Abs india pvt. ltd.

Aaysha , a book editor with 4 years of experience with increasing readership and developing skilled writers. At the Daily Record ...
0
Rep
lindagwingard, Android test engineer at ABC TECH SUPPORT

Hello, my name is Larry and I am a commercial loan officer. We are commercial loan officers who specialize in ...
0
Rep
NaomiAdams, abc at 8x8

Passionate educator for nearly 5 years with a strong desire to help students recognize the connection between learning and experience ...
0
Rep
camillerharry, Data Engineer at Student

Hi, I am Camille from Easton USA. Currently, I am working as Staff assistant at Northern Star company. A managed ...
10
Rep
alicesreedg, Accountant at ADP

Hi my name is Alice and i am working in an IT company. I am working here from last 5 ...
0
Rep
lisapyara, abc at 247quickbookshelp

I am motivated and organized professional with proven years of experience in mail services and industry having vast experience as ...
0
Rep
dubinalinda4, Animator at Apache Design

Hello, I am a school librarian from Lewistown USA. I work in public or private schools at elementary, middle and ...
0
Rep
SamiyahKate, Java Experienced at Agilent Technologies

I am Samiyah, having 3 years of experience in assessing, diagnosing, screening, and preventing language, speech, and swallowing disorders. I ...
40
Rep
ronalddavis284, Accountant at ADP

As you may be able to infer from my professional background, I have a strong interest in mathematics and the ...
0
Rep
abig8485, Apple Phone Number available 24/7 for our Customers at ABC TECH SUPPORT

Hello, I'm Abigail and I'm from Hugo City. I maintain customer loyalty and keep a diverse group of ...
0
Rep
ellaiyer15, Content Writer at Precious Moments

Committed to producing exceptional and creative types of content, including articles, internet content, advertisements, commercials, brochures, and publications. Experienced in ...
0
Rep
jacksssones433, Apple Phone Number available 24/7 for our Customers at A9

Proficient and creative WordPress developer with a strong history in website management and development. Experienced in SEO and PPC campaign ...
0
Rep
barrondanielle057, Android test engineer at A9

My name is Danielle and I am working as a Contract manager. I love this job.and nowadays I am ...
0
Rep
kenneroce, Cheap Escort Service in Lajpat Nagar 8447779280 Call Girls at Persistent Systems

Hi, I am Kenne working as a LAN manager. One day, I read how to break up a couple from ...
60
Rep
lyndaander9, Analyst at A9

My name is Anderson and I am a 24 years old trader born and currently working in New York, USA ...
0
Rep
RuthOrvis, AT&T Customer service email at 8x8

Hey I am Ruth Working as a branch manager in a bank.I have worked here for the last 4 ...
100
Rep
pamelajoung, Dev Lead at Absolute Softech Ltd

I have worked as a wedding photographer for the past two years, first as a photographer’s assistant and then ...
30
Rep
RobertBaumbach, Administrative Manager at Meridian Mechanical Services
0
Rep
jacksabjohne, Accountant at ABC TECH SUPPORT

Michael is a Biological Technician with 4 years of experience monitoring, characterizing, and quantifying riverine processes and habitat in the ...
10
Rep
ethelsizer, SDET at ADP

I am Ethel , creative news writer with 5+ years of experience. Have great storytelling skills , wrote and delivered high quality ...
0
Rep
rashanorris

I am Rasha , C/C++ certified Computer Programmer with expert-level competency in JavaScript, HTML and JSP and more than 6 ...
0
Rep
colettehenna, OOPS Freshers at Bosch

I am Colette , policy analyst at Sunflower Market , with 3 years of experience building and maintaining relationships with elected officials ...
0
Rep
brandysolsen, Area Sales Manager at AMD

I am a Social butterflies who enjoy travel.Have fun doing this job and project an atmosphere that reflects Amazon ...
150
Rep
Jennifer Crystal, Accountant at US

As I am an artist at Silverstone Spark have a creative mind and am a seasoned professional artist who focuses ...
0
Rep
lusinisa67, Secretary at Melbourne

Skilled and experienced secretary in Teiscom company. Highly organized with a strong attention to detail and the ability to monitor ...
0
Rep
remiflo4, Dyeing at Fabric Dyeing Service

Mid-level hair stylist with five years of experience working with men’s and women’s hair as well as children ...
50
Rep
HelenHinkley, Accountant at 8x8

Dedicated English-Mandarin Chinese translator with years of experience working in professional and scientific communities. I am passionate about how to ...
230
Rep
BlakeRileyHomes, Analyst at Aristocrat Gaming

Blake Riley Homes is the leading interior designing and real estate home staging Orange County CA company.Our professional designs ...
310
Rep
riyanahobett, Sales Development Representative at Capgemini

I am Riyana , driven market researcher with over years of experience at Awthentikz , analyzing information in order to construct profiles ...
10
Rep
larryehickl, Associate at ABC TECH SUPPORT

I am a blogger in the Geek system operator . As an editor with a strong background in english and hindi ...
0
Rep
EmilRuiz, Data Engineer at Apple

Emil , an Experienced producer has been producing top-rated shows for five years running. Excels at defining and expanding target audience ...
20
Rep
RoyaltyAd

RoyaltyAd is the top digital marketing company. We have a team of SEO experts that helps you to maximise your ...
0
Rep
amayalopez800, Accountant at A9

I am Amaya ,working in the field of training and development coordinator for three years, focusing on teaching English as ...
0
Rep
AahnaAllen, AT&T Customer service email at A9

I am a multilingual Judge with 5 years of combined experience in presiding over court proceedings, prosecuting cases, and tirelessly ...
0
Rep
pfisterruiz, Accountant at 247quickbookshelp

Door-to-door is a canvassing technique that is generally used for sales, marketing, advertising, evangelism or campaigning, in which I walk ...
0
Rep
RilynFreeman, Area Sales Manager at Knewton

Hi my name is Rilyn. Library assistant in Jeans Unlimited company. I help to keep libraries organised and efficient while ...
0
Rep
LucasMoore, AT&T Customer service email at 8x8

I am creative with many years experience in the Advertising-Account Director, I have strong attention to detail and ability in ...
0
Rep
earlenecnicely77, Animator at 247quickbookshelp

Hey, I'm a Receiving clerk. And I love my work. Apart from this, I am doing some new experiments ...
0
Rep
paytonmorrison48, Data Scientist at ADP

I am working as a date entry keyar . I have many years of experience . The data entry manager is primarily ...
0
Rep
CamilaHill, Accountant at ADP

I am a performance-driven leader providing high-level administrative and operational support, coordinating schedules, preparing travel and documents, and exploring Surah ...
0
Rep
FurryReign, Questions - Problem Solving Round at Cerberus Capital

Furry , An Athletic Trainer with confidence that my 7 years of experience in various organizations and industries have given me ...
0
Rep
AasiHarris, abc at 8x8

I am a creative designer with innovative ideas and a unique approach to visuals. I am also a skilled painter ...
0
Rep
pedrospencerp, Blockchain Developer at 247quickbookshelp

My name is Pedro and I am a 28 years old Title abstractor . I research all documents and activities affecting ...
10
Rep
annavhedge4, AT&T Customer service email at ABC TECH SUPPORT

Hi everyone, I am from Worcester,USA. I currently work in the Argus Tapes & Records as Scientific illustrator . I love ...
0
Rep
NoraMiller, abc at A9

Confident and dedicated photographer with experience in both professional and freelance photography.. Prioritizes communication on the job to avoid errors ...
10
Rep
nnatashanaomi, Android test engineer at 247quickbookshelp

I am Marketing managers who play a crucial role in helping a business to promote and its customers. I manage ...
20
Rep
markemorgan007, Applications Developer at Big Fish

I am Mark From Fresno city in USA.I working as a tour guide and also help for make a ...
0
Rep
blancalross748, Android Engineer at ABC TECH SUPPORT

Hello I am a Highly-professional and talented Managing Editor with a solid experience in planning and directing editorial activities for ...
0
Rep
YuvaanBrown, abc at AMD

I am working as an art director in a lomni company. I have expert knowledge of adobe creative suite in ...
0
Rep
AakeshCruz, Accountant at Tinder

Exceptional knowledge of mathematical concepts, accounting and finance topics, tax code, and banking principles.Worked with clients and CFOs to ...

CareerCup

algolearner

Books

Videos

Resume Review

Mock Interviews