Well...that was fast
The interview is over. I feel it went quite nicely. I had to create a simple program on the spot that would take in a string and remove the duplicates, like
ABABCD -> ABCD
I first made it with two for loops which ran in N^2 time, which is not good. I then refined it so it ran in about N LOG N time, which is more acceptable. What was nice is that I didn't have to write exact code, more or less sudo code. I then had some time to ask him some questions, and we were finished. I really hope to hear back from them in the future. The e-mail said two to three weeks, but I really hope it is sooner.
It only took about half an hour. I think I really nailed it, at least I hope I did. Time to give my parents a call and let them know!
Also, I will be in Marquette around the 21'st. I have jury duty (ug) that should take three or four days, maby shorter, maby longer. At least I get paid 40 bucks for it a day (woo...)
Now I have to see if there is any where I can grap some fast internet. I need to get my Xbox updated and there is some stuff for a game I want to download. Anyways, see ya laters!
ABABCD -> ABCD
I first made it with two for loops which ran in N^2 time, which is not good. I then refined it so it ran in about N LOG N time, which is more acceptable. What was nice is that I didn't have to write exact code, more or less sudo code. I then had some time to ask him some questions, and we were finished. I really hope to hear back from them in the future. The e-mail said two to three weeks, but I really hope it is sooner.
It only took about half an hour. I think I really nailed it, at least I hope I did. Time to give my parents a call and let them know!
Also, I will be in Marquette around the 21'st. I have jury duty (ug) that should take three or four days, maby shorter, maby longer. At least I get paid 40 bucks for it a day (woo...)
Now I have to see if there is any where I can grap some fast internet. I need to get my Xbox updated and there is some stuff for a game I want to download. Anyways, see ya laters!