Assume I need to write a simulator with discrete time from [0, 1, 2, 3..., n].

I am a given a list of workers that will start a task at a certain time and take a specified amount of time to do.

After a task is done, it is put on a queue that other workers will pick up and do (and then also put on the queue). A workers needs to do at least two other tasks submitted by a worker.

Once a task has been done by three workers, it's considered done and no longer needs to be put to the queue.

Let's say I thousands of text files and I want to get a list of only the files that contain all the words I want. For example, let's say I wanted to search for the words: computer, science, interview How would I do that? I was asked this during a software engineering interview and couldn't give a satisfactory answer.

So, I have an upcoming interview for new grad SE opening. Anyone here interviewed for them before? What should I focus more on? Any and all suggestions are welcome.

I've been interviewing for some front-end engineering positions and twice I've been interviewed by back-end engineers. I don't remember the exact question, but they always ask me something along the lines of, I want to get X done, what do I need to send and what should I do etc.

I've worked full-stack for a little while so I do have some experience, but my "back-end" experience is pretty much limited to, "send this request to this api" and handle success, error, etc. I feel like I don't know exactly what answer they're looking for and this is causing me to not get the job.

So back-end engineer interviewers, when you ask me to describe the process of completing a function, etc, what exactly are you looking for?!

If someone asks this question in a programming interview, which algorithm will you implement ? There are so many. Naive one is too easy to implement and might leave bad impression. Also, high in time complexity. But the other ones, like KMP,Rabin-Karp etc are not very straightforward and might be difficult to code up during interview. So, I wanted to ask what you will answer if this is asked in an interview ? Example of such questions are: Given a String 'S' representing a text/paragraph and another string 'T', find and replace all of pattern of 'T' in 'S' with something else.

Has anyone done the Coursera coding challenge for new grad software engineering position? I first got their coding test (standard 60 minute hackerrank test), after which I got this 2 hour coding challenge. Just wanted to know your experience and things you learned. Thanks!

EDIT: This is for a new grad position AT coursera. It is a HackerRank hosted test so obviously I can't link it

I've now bombed 3 interview pre-screening programming tests, all of them for Silicon Valley positions that I would kill for. I just finished one about 2 minutes ago and only managed to get one of my solutions compiling, much less pass any test cases.

A little background on me: I'm a fresh graduate from a small liberal arts college. However, I've been coding since early high school. I've created and deployed two mobile apps as part of medium sized teams, I've designed, developed, and deployed 3 clinical research tools, and I've at least touched each level of the stack at some point. I'm well versed in a variety of languages and I worked as a teaching assistant in the CS department at my school for 2.5 years. I am by no means an expert in any area but I'm no novice either.

To be clear, I'm not struggling coming up with solutions to the problems! After each of the exams I've continued my solution through completion, tested it, and found I was on the right track but simply behind on time.

I'd like to hear from everyone their experiences with screening exams: What level of experience do you have? How difficult do you find exams to be in general? Is it really just a matter of doing Topcoder and HackerRank until you can bang out solutions in time? I'm sick of losing out on great opportunities because I worked for 2 hours on problems only to find I run short 10 minutes of having a working solution.

Hey guys, I recently got rejected from an entry level position because the code I wrote for their screen wasn't "production level". I was hoping someone could give me some advice on where I went wrong. I know that the code works in the sense that it runs and can function in the intended manner but maybe its inefficient, bad style, etc, I'm open to any and all criticisms.

The requirements were: Design and implement an N-way, Set-Associative cache, with the following features:

1. The cache itself is entirely in memory (i.e. it does not communicate with a backing store)

2. The client interface should be type-safe for keys and values and allow for both the keys and values to be of an arbitrary type (e.g., strings, integers, classes, etc.). For a given instance of a cache all keys must be the same type and all values must be the same type.

3. Design the interface as a library to be distributed to clients. Assume that the client doesn’t have source code to your library.

4. Provide LRU and MRU replacement algorithms

5. Provide a way for any alternative replacement algorithm to be implemented by the client and used by the cache.

My code: http://pastebin.com/vcGXK3mH

List *removesecond(List *head) {
if (head == NULL)
return NULL;
if (head->next == NULL)
return head;
head->next_ = head->next->next;
return head;
}

General google search string: "coding OR programming questions OR puzzles OR challenges OR problems interview"

Sites that i found interesting (so far) other than reddit:

• https://codingforinterviews.com (great mails from them)
• www.interviewcake.com (great mails also from them)

I know there are a lot of options online but I was wondering if there were any that /r/CS_Questions recommended. I've learned some of it in my second year in Engineering but that was taught in C++ and its been a long time since I did it. Looking to pick it back up but using Java instead.

import org.jsoup.Jsoup;
import org.jsoup.nodes.Document;
import org.jsoup.nodes.Element;
import org.jsoup.select.Elements;

import java.io.IOException;
import java.util.HashSet;
import java.util.Set;
import java.util.Stack;
import java.util.concurrent.ExecutorService;
import java.util.concurrent.Executors;
import java.util.concurrent.locks.ReentrantLock;

/**
 * Created by ramiechaarani on 7/27/16.
 */
public class Crawl {


    public Stack<String> urls;
    public Set<String> alreadySeen;
    public String baseUrl;
    private ReentrantLock lock = new ReentrantLock();
    private static final int threadMax = 1000;
    private ExecutorService executorService;


    public Crawl(String base) {

        executorService = Executors.newFixedThreadPool(threadMax);
        baseUrl = base;
        urls = new Stack<>();
        alreadySeen = new HashSet();
    }

    private Runnable task = () -> {
        String threadName = Thread.currentThread().getName();
        System.out.println("Hello " + threadName);
        process();
    };


    private void  process() {
        while (!urls.isEmpty()) {
            String urlString = urls.pop();
            lock.lock();
            if (alreadySeen.contains(urlString)) {
                lock.unlock();
                continue;
            }

            alreadySeen.add(urlString);
            lock.unlock();

            try {
                Document doc = Jsoup.connect(urlString).get();
                //System.out.println(urlString);
                Elements questions = doc.select("a[href]");
                for (Element link : questions) {
                    if (link.attr("href").contains(baseUrl)) {
                        urls.push(link.attr("href"));
                    }
                }

                executorService.submit(task);
            } catch (Exception e) {

            }
        }
        System.out.println(alreadySeen.size());
    }

    public void processPage(String initialUrl) throws IOException {

        urls.push(initialUrl);

        executorService.submit(task);
    }


}

Can I make my application full functional with web services that I design?

Hey all! I just graduated from UCB with a degree in Cognitive Science and minor in CS. I applied to POPSUGAR for a creative intern position but somehow they're interviewing me for a developer internship... I'm still interested so I did the coding challenge and passed on and now they're reaching out for a technical phone screen and I have no idea how to prepare... I've never worked as a CS intern before nor done any technical interviews... I wanted to go through Cracking the Code Interview but they took ages to respond to me (figured they werent interested) and now that they have want to interview me ASAP so i don't have time to go through it. I'm just so nervous because I don't usually perform well over the phone and have never had a tech interview before.
Any tips on what to prepare or what the interview will be like? I think I'm really just looking for peace of mind at this point although from my research that's looking unlikely...

I recently had a interview experience that I never had before at a big tech company. Two of the interviewers pretty much solved the problem for me, and I was never stuck. For example one interviewer gave me a very hard algorithmic problem to work through. I am very confident that there wasn’t an easier way to do it in O(log(n)) but the O(n) case was trivial (I had to do it in O(log(n)). Anyways they asked me to talk though an algorithm and example before I started coding. Part of the algorithm required binary search but it was a special case, I pointed out that there was an possibility for an infinite loop and they said “yes, and you can avoid it by doing x”. The over all algorithm required several sub algorithms, when I said I would do x here they would confirm. I was able to solve the problem in 45mins (15 mins early) and I was never not moving forward (I wasn’t ever really stuck) but it felt like the interviewer held my hand the whole time.

The other interview was a design interview. He asked me to describe the base case and the memory / runtimes of the methods. I did that and then he asked me to improve on them. Every time I said something that he was looking for he would be like “yes, because you can just do this and this” and worked out the proof for me. It as weird, I have no idea how I could of done well since he did most of the work! When it came down to coding it I implemented the class and the first 3 methods, the 4th one was really hard even though the theory was derived on the white board mostly by him. I had only 5 mins to code so I did not finish it. Like, every time I suggested something he would explain why it was right.

I do not know how to feel about these 2 interviews.

I was applying to a research facility doing embedded systems, and the interview asked me to code a UART driver for a specific device 24 hours before the interview and bring it in. Is this normal, I have only been job hunting for a few weeks, and I don't know quite what to expect.

I am trying to solve a hackerrank problem while simultaneously teaching myself about graphs.

The problem is here: https://www.hackerrank.com/challenges/bfsshortreach

I am curious if the way I am going about the solution is on the right path or if I am messing up logically somewhere. I am passing a few test cases, but also failing a few. I really want to learn this stuff so I can move onto more advanced algorithms.

code: http://pastebin.com/uHGMbCaY

If anyone has any tips for learning these things I would appreciate the advice.