Programming Interview Questions

Ilya.Rudyak

Comments (2)

Followers (40)

Reputation 580

Page:

Comment hidden because of low score. Click to expand.

of 17 vote

public class KSmallest2 {

    private MinPQ<Integer> minHeap;
    private int x;
    private int k;
    private int count = 0;

    public KSmallest2(String filename, int x, int k) {
        this.x = x;
        this.k = k;
        minHeap = new MinPQ<>();
        try {
            Scanner in = new Scanner(new File(filename));
            while (in.hasNext()) {
                minHeap.insert(in.nextInt());
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
    }

    public boolean check(int index) {

        if (index > minHeap.size()) {
            return false;
        }

        if (minHeap.getByIndex(index) < x) {
            count++;
            if (count >= k) {
                return true;
            }

            return  check(2 * index) ||
                    check(2 * index + 1);
        }

        return false;
    }



    public static void main(String[] args) {
        KSmallest2 ks = new KSmallest2("src/main/resources/minheap.txt", 18, 5);
        System.out.println(ks.minHeap);

        System.out.println(ks.check(1));
    }
}

- Ilya.Rudyak June 06, 2016 | Flag Reply

Comment hidden because of low score. Click to expand.

of 0 vote

public void buildMaxHeap() {
        maxPQ = Arrays.copyOf(pq, pq.length);
        for (int k = N/2; k >= 1; k--) {
            sinkMax(k);
        }
    }

    // helper functions
    private void sinkMax(int k) {
        while (2*k <= N) {
            int j = 2*k;
            if (j < N && less(j, j+1)) j++;
            if (!less(k, j)) break;
            exchMax(k, j);
            k = j;
        }
    }
    private boolean less(int i, int j) {
        if (comparator == null) {
            return ((Comparable<Key>) maxPQ[i]).compareTo(maxPQ[j]) < 0;
        }
        else {
            return comparator.compare(maxPQ[i], maxPQ[j]) < 0;
        }
    }
    private void exchMax(int i, int j) {
        Key swap = maxPQ[i];
        maxPQ[i] = maxPQ[j];
        maxPQ[j] = swap;
    }

- Ilya.Rudyak June 06, 2016 | Flag Reply

Page:

0
Rep
suzilunano

Hi, my name is Ethel Olson, and I'm a record clerk for the city of Hamburg. I am searching ...
10
Rep
YuvaanSmith, Analyst at ADP

Monitor and coordinate project information as it relates to the finances of the organization both before, during, and after bringing ...
0
Rep
AriaScott, abc at 247quickbookshelp

I am a qualified medical representative who has been in the industry for many years and has proven sales experience ...
0
Rep
FreyaShaw, Attorney at 247quickbookshelp

Excellent verbal and written communication skills to aid in properly presenting positions, arguing cases, and getting positive outcomes for clients ...
0
Rep
KeithyMayes, Area Sales Manager at ASAPInfosystemsPvtLtd

Keithy , an administrative manager , Designs and access to technology to facilitate new infrastructure for students. and I have a hobby ...
0
Rep
dooremee92

Hey, my name is DooreMee and I completed all my study from California. And Nowadays I am working as a ...
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
pennyruddie, Cloud Support Associate at Accenture

Training Coordinator focuses on transaction quality, efficiency, and facility management. develops effective training for the programme “ mantra for attract girl ...
0
Rep
LopezKape, Applications Developer at A9

Lopez , an Outgoing Headhunter with a comprehensive background of client satisfaction in finding and recruiting top talent for various organizations ...
0
Rep
LoriEver, Applications Developer at ASAPInfosystemsPvtLtd

LoriEver a Rancher working at William Wanamaker & Sons. It's been almost 6-10 years that he has been working this ...
0
Rep
SusanKater, Animator at CDAC-ACTS

Susan , a highly experienced Sportscaster , Utilizes excellent communication skills and revolves local stories into feature stories, also delivered sportscasts in ...
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
RuzilStaker, Java Freshers at Digital Merkating

Ruzil , a Publicity Specialist with over four years in PR. Also a communicator adept at managing all public relations efforts ...
0
Rep
EddieAtkins, Network Engineer at Big Fish

Creative Screenwriter with a passion for storytelling and extraordinary experience of working with world-famous actors and entertainment companies, such as ...
0
Rep
rommie93544, Field Sales at Citrix Online

Roomie , an experienced group fitness instructor with the drive and knowledge and enthusiasm to apply the correct fitness techniques to ...
0
Rep
LiamLee, abc at ADP

Proven leadership skills that have helped projects get completed within the time and budget constraints, Dedication to following appropriate safety ...
0
Rep
AshleyDerri, Associate at Achieve Internet

I am Ashley, a highly qualified dynamic educator with experience educating and supporting students throughout the transition from high school ...
150
Rep
ammiwilson5, Personnel at BMO Harris Bank

Hi I am Ammy from Served on a research team for improved customer satisfaction survey process,Moderated focus groups to ...
0
Rep
NirvedPerez, abc at 8x8

To make sure a thorough investigation is done if discrepancies occur. Execute the Brand Customer Service standards to meet or ...
0
Rep
MoniKim, Animator at Clean Power Research

I am Moni , a reliable Special Projects/Order Filler people oriented personality with great organizational and interpersonal communication skills. I ...
0
Rep
normadyen, Blockchain Developer at 247quickbookshelp

I am working as a Pharmacy technician in Sunny Sypus company. I can maintain employee records for a company or ...
0
Rep
suzikaily, Digital marketing freshers at ADP

Hi , I am Suzi , working as a dancer in the Rudo club . I have been working here since 2013 and ...
0
Rep
hugaliuli, Nurse at 8x8

Registered nurse with experience in delivering quality care to patients. Professional with more than 3 years in emergency room care ...
0
Rep
aishadavind7, Analyst at ASU

Being a Route driver I need to go here and there for the reason for delivering things here. I met ...
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 ...
0
Rep
DasiySmith, abc at 247quickbookshelp

I am versati;e architect, accomplished at designing commercial and residential structures of varying styles and purpose.I was met ...
0
Rep
FranHarris, abc at ADP

I am Fran, a dedicated and experienced manager with a strong background in Monlinks. With five years of professional experience ...
0
Rep
AnayAllen, Analyst at 8x8

Exceptional knowledge of mathematical concepts, accounting and finance topics, tax code, and banking principles.I like the topic of how ...
0
Rep
jj2234971, Applications Developer at ABC TECH SUPPORT

My role for teaching students in a particular subject area. I specialize in a variety of subjects and fields. such ...
0
Rep
JohnPitts, Development Support Engineer at Barclays Capital

John , an urban regional planner with over four years of experience helping cities and local areas to properly plan for ...
0
Rep
ShivelyFauver, Animator at AMD

Project Management Assistant with a proven record in developing and managing project budgets, completing presentations and reports. As nowadays astrology ...
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 ...
10
Rep
genoimthomas666, Android test engineer at 8x8

Hey, I'm a Training and Development Manager. And I love my work. Apart from this, I am doing some ...
0
Rep
beverlybgill, Accountant at 247quickbookshelp

Hello, Beverly Gill and am health services manager. And I have completed all my studies in California and Nowadays am ...
0
Rep
brianlwarren596, Android Engineer at 247quickbookshelp

Hey my name is BrainWarren and I am working as an Interpreter.my main work is Interpreters and translators convert ...
0
Rep
DukeRollin, Java Experienced at AMD

Duke, a Qualified psychiatrist with seven years of experience effectively treating patients with a wide range of conditions with a ...
0
Rep
AlvaPolly, Animator at ADP

I am Alva , working as a Brand Specialist with two years experience in Keeney's. I’ve excellent communication and ...
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 ...
0
Rep
zippy28943, Data Scientist at AppNexus

Maxine , a grant writer specializing in researching and analysing grant opportunities, creating funding plans, and conducting proposals and budgets. Last ...
0
Rep
AngelaFox, Android Engineer at AMD

My name is AngelaFox . I'm working at Integra Design as a Municipal court judge . The adjudicator acts in the ...

CareerCup

Ilya.Rudyak

Books

Videos

Resume Review

Mock Interviews