• Log InLog In
  • Register
Liquid`
Team Liquid Liquipedia
EDT 09:29
CEST 15:29
KST 22:29
  • Home
  • Forum
  • Calendar
  • Streams
  • Liquipedia
  • Features
  • Store
  • EPT
  • TL+
  • StarCraft 2
  • Brood War
  • Smash
  • Heroes
  • Counter-Strike
  • Overwatch
  • Liquibet
  • Fantasy StarCraft
  • TLPD
  • StarCraft 2
  • Brood War
  • Blogs
Forum Sidebar
Events/Features
News
Featured News
[ASL19] Finals Recap: Standing Tall9HomeStory Cup 27 - Info & Preview18Classic wins Code S Season 2 (2025)16Code S RO4 & Finals Preview: herO, Rogue, Classic, GuMiho0TL Team Map Contest #5: Presented by Monster Energy6
Community News
Weekly Cups (June 30 - July 6): Classic Doubles1[BSL20] Non-Korean Championship 4x BSL + 4x China7Flash Announces Hiatus From ASL64Weekly Cups (June 23-29): Reynor in world title form?13FEL Cracov 2025 (July 27) - $8000 live event22
StarCraft 2
General
Weekly Cups (June 30 - July 6): Classic Doubles Program: SC2 / XSplit / OBS Scene Switcher The SCII GOAT: A statistical Evaluation Statistics for vetoed/disliked maps Weekly Cups (June 23-29): Reynor in world title form?
Tourneys
RSL: Revival, a new crowdfunded tournament series FEL Cracov 2025 (July 27) - $8000 live event Sparkling Tuna Cup - Weekly Open Tournament WardiTV Mondays Korean Starcraft League Week 77
Strategy
How did i lose this ZvP, whats the proper response Simple Questions Simple Answers
Custom Maps
[UMS] Zillion Zerglings
External Content
Mutation # 481 Fear and Lava Mutation # 480 Moths to the Flame Mutation # 479 Worn Out Welcome Mutation # 478 Instant Karma
Brood War
General
SC uni coach streams logging into betting site BGH Auto Balance -> http://bghmmr.eu/ ASL20 Preliminary Maps Flash Announces Hiatus From ASL Player “Jedi” cheat on CSL
Tourneys
[BSL20] Grand Finals - Sunday 20:00 CET [BSL20] Non-Korean Championship 4x BSL + 4x China CSL Xiamen International Invitational The Casual Games of the Week Thread
Strategy
Simple Questions, Simple Answers I am doing this better than progamers do.
Other Games
General Games
Stormgate/Frost Giant Megathread Path of Exile Nintendo Switch Thread What do you want from future RTS games? Beyond All Reason
Dota 2
Official 'what is Dota anymore' discussion
League of Legends
Heroes of the Storm
Simple Questions, Simple Answers Heroes of the Storm 2.0
Hearthstone
Heroes of StarCraft mini-set
TL Mafia
TL Mafia Community Thread Vanilla Mini Mafia
Community
General
US Politics Mega-thread Russo-Ukrainian War Thread Stop Killing Games - European Citizens Initiative Summer Games Done Quick 2024! Summer Games Done Quick 2025!
Fan Clubs
SKT1 Classic Fan Club! Maru Fan Club
Media & Entertainment
Anime Discussion Thread [Manga] One Piece [\m/] Heavy Metal Thread
Sports
Formula 1 Discussion 2024 - 2025 Football Thread NBA General Discussion TeamLiquid Health and Fitness Initiative For 2023 NHL Playoffs 2024
World Cup 2022
Tech Support
Computer Build, Upgrade & Buying Resource Thread
TL Community
The Automated Ban List
Blogs
Culture Clash in Video Games…
TrAiDoS
from making sc maps to makin…
Husyelt
Blog #2
tankgirl
StarCraft improvement
iopq
Trip to the Zoo
micronesia
Customize Sidebar...

Website Feedback

Closed Threads



Active: 718 users

At Microsoft

Blogs > Triscuit
Post a Reply
Normal
Triscuit
Profile Blog Joined April 2010
United States722 Posts
Last Edited: 2011-11-16 17:35:06
November 10 2011 06:31 GMT
#1
EDIT: Google blog can be found here.

My previous blog post details a bit of the process of getting up to this point, so check that out if you need a little context.

Anyway, I went to Microsoft's Redmond campus this last Sunday (Nov. 6, 2011) and it was quite the experience. This is how it unfolded.

Getting there

So the process was all really quite easy. Microsoft will send you an e-mail asking you to fill out a few dates when it's convenient to have the interview date. Eventually they'll select one, or one close to it. You tell them what day you want to fly out and come back, and preferred times, and they'll get you a ticket. You also let them know if you want a rental or a taxi, and if you need a hotel. I needed the hotel and decided to go with the rental car.

That's pretty much it. You eventually get an e-mail with a confirmation number for your flights and more rental car information. So like I said it's quite easy.

I had a layover in Salt Lake City, which wasn't so bad because looking out the tiny airplane windows at the expanse below, I realized I had never seen a mountain before (having lived in Texas all my life) and Utah had them in spades. I kind of decided right then that regardless of what happened with Microsoft, I was going to have a good time.

In Seattle

I arrived in Seattle at about 6:00 p.m., which thanks to daylight savings time means it was pitch black outside. I haven't really kept up with my driving skills in college, so the thought of driving in a city that was not only new to me, but also in the dark, scared the shit out of me.

I picked up my rental (a nice little Kia Forte) from the airport, and loaded up my carry-on in the trunk. I pulled my GPS out of my bag and for the fucking life of me I couldn't find the bit that suctions the back of the GPS to the window. I knew I had packed it but I figured maybe I dropped it. This frustrated me, so I wasn't thinking very clearly. I plugged in the GPS and punched in the address to the hotel. Of course, being in a parking garage, there was no signal. I decided to just get on the highway and hope it picked up the signal along the way. Bad choice.

Because I was frustrated and wasn't thinking clearly, the thought of adjusting the mirrors didn't occur to me, and I realized that I was pretty much blind along the highway. Not only this, I didn't know where I was, nor where I was going. I just knew in a general sense that the airport was south of Seattle, and Redmond was east of Seattle. So I just kinda went north.

Having been driving for a few minutes, I figured it would be a good idea to maybe restart the GPS to see if it would pick up a signal better. Again, this was a mistake. Fumbling with the thing led me to drift out of my lane a little bit in just a matter of a second, and when I looked back up, I overcorrected and almost lost control of my little car. 5 minutes away from the rental car agency on my first day. I decided it would be best to pull over to catch my breath and pick up all my marbles.

I pulled into a gas station parking lot and adjusted my mirrors, waited for the GPS to acquire a signal (finally) and called my girlfriend to calm down a bit.

The Hotel

I arrived at the hotel later that night, and let me tell you, Microsoft spares no expense. I had a king-sized room in a Marriott, which was located in the middle of a little mall. They also give you a very generous daily stipend at the hotel for food. I had salmon and key lime pie that night at the hotel restaurant. Everything's billed straight to the room (i.e. Microsoft), so you just sign the bill and it's all good. It wasn't until I finished eating that I realized how absolutely strung out I was. 6 hours of flying on top of almost dying in a car accident left me a little red-eyed and ready to sleep.

The next morning I woke up at about 6. My interview was at 9, so I wanted to have a lot of time to eat and get everything in order. I had a huge plate of breakfast delivered to my room at 6:15, ate, showered, and dressed. By this time I was on autopilot a bit. It was only when I got downstairs did I start to get a bit shaky.

On Campus

Once I left the hotel I finally got to see Redmond. The night before had been so dark I was vaguely aware of trees but hadn't seen them. In the morning light though, I got a better look and was absolutely astounded. In Texas, we have pretty boring trees, made even more boring by the recent drought and fires. But you fuckers in Seattle have it lucky. I decided then that I was going to have a good day no matter what.

I arrived at the campus about 45 minutes early and found my way to building 111, which I would learn is the recruiting building. There were at least a couple dozen parking spots labeled specifically for interview candidates, only a handful of which had been filled at this point. I headed inside to meet maybe 10 other candidates. After some basic paperwork, we were shown a lounge, where everyone had gravitated to a Microsoft Surface. This is basically a table with a huge touch screen built in probably 3 feet by 2 feet (I don't know I didn't measure it), where you can play different games and presumably do other shit, but I was interested in da gaemz. Here I met a few other candidates, we shot the shit, and played some random tower defense game on the Surface, a racing game, and chess. There were probably other things to do but I was fascinated by the Surface.

A few moves into chess, I was called on by my recruiter. He was very personable and noticed that I had brought along A Game of Thrones, so he made small talk about some of the characters and really helped to break the ice. He briefed me on how the day would go, told me that I was interviewing with the Commerce team, and asked me to clarify some of the answers I had made in an e-mail (primarily what would be key factors in me choosing a job). He also gave me a lot of hints as to kinds of questions to ask to help get information dealing with these "key factors" I had listed. He gave me a business card with the name of my first interviewer, and the building.

Interview One

This is when shit went down. Or at least that's what I worried about. The first guy was actually really easy to talk to, and the first 10 minutes we just talked about hiking and other things completely unrelated to what was at hand. This really helped me get comfortable. Really general questions just about me, why I got into CS, and what interested me about testing. This led to one of those questions like "how would you test this real world item?" I thought I did okay. It's pretty hard to judge if you're spending too much time on small details or if you're doing just what they want you to.

What followed was a pretty cool linked-list problem. Since we were running out of time he didn't want me to code it, just give the algorithm. I was able to come to an answer fairly quickly, maybe just by blind luck, but he seemed impressed and told me that nobody had gotten it that quickly before. I basically felt like I couldn't lose at that point. Time was up and I moved on to my next interview.

Interview Two

Another pleasant interview. She asked about past projects, and I gave her some details of a big project I worked on in my Software Engineering class here at UT. She proceeded to ask me a couple questions. The first was not too bad, and because I had gone into so much detail explaining my algorithm, she seemed confident that coding it would be trivial so we moved on to the second. It was a little bit challenging at first, but through a little bit of software design work I was able to work through it. I started to lose confidence here, thinking that my solution was probably too complicated, although it was correct. This finished my second interview and I was on to the third.

Interview Three

This was a two-part interview with the same person. The first bit was going out to lunch at one of the campus diners. The food was surprisingly expensive, but it was also very, very good. I had a grilled Italian sandwich and tomato basil soup and that was probably about 8 bucks. But it was free anyway because I got a meal card. While we were eating lunch, I asked my third interviewer to be a bit more specific about the responsibilities of my job, about the team I would be working on, and what it was like to be a tester in general. That gave me some time to eat before he started hammering me with questions right back. I explained a bit about some more of my projects and he asked me to explain how I would test a car's braking system.

The second part involved going back to his office and answering another linked list question. This one had me really stumped, and I don't know if it was the problem so much as the fact that I was starting to get fatigued. With a lot of help and standing around feeling stupid, I finally arrived at a conclusion but all my confidence was shot.

Interview Four

This interview didn't go terribly well. She started off asking me why I would like to work for Microsoft. Some more questions like why I would like to be a tester, and then we moved on to the coding part. I about shit myself. The question involved writing a sorting algorithm from scratch. I just couldn't do it. I asked questions but she seemed like she didn't really want to help me. It seemed almost as if she just thought of the interview question a couple minutes before, because maybe some of you won't agree, but I feel like this was a bit much for a whiteboard interview question.

I basically just gave up. She seemed sort of okay with that, and we just say down and continued to talk. She asked me about the basic things to test, like functionality, security, performance, scalability, etc. I gave her answers but I felt defeated. That wrapped up this interview.

Interview Five

My interviewer this time was a hiring manager, and I think he was told that I was pretty much worn the fuck out so he just took me over to a different building and I drank a cup of water and talked about things I liked to do. I mentioned that later that day I was going to meet up with some of the guys from the Microsoft's AHGL team (woot!) and he asked me a bit about Starcraft, and I mostly just explained how it evolved into a spectating experience for me. No tough questions, no code, just catching my breath a bit.

Interview Six

This was the final interview. The guy that actually had a bit more weight behind him as far as putting a number on my head and whose opinion was a little bit more regarded. He seemed like a really personable guy and was pleasant to talk to. He mentioned that he was reading the Steve Jobs Biography, and we talked a bit about the difference between Microsoft, Google, and Apple in general, and how the market was constantly shifting from enterprise sector to consumer sector.

Then the conversation turned to more pressing matters. He began by asking me to describe the details of this big project that I did in college. How all the classes intermingled and such. I feel like I did a pretty poor job, mostly because it was last semester and my memory was failing me pretty hard. This led into the standard "2 strengths, 2 weaknesses" question, and he asked me to elaborate a bit more about the weaknesses and how I was trying to overcome them.

Next we had a coding question. It was another tree, and I hate trees. But the question wasn't awful and I quite enjoyed it as just an algorithmic approach. He wanted production-quality Java code though, so I had to be careful to capture all of the corner cases and possible pitfalls of my algorithm, but I ended up giving a nice answer that covered everything.

Wrapping Up

I took a shuttle back to the recruiting building where I met up with my recruiter again. He asked me to recap how the day went and how I felt about things, how I felt about Microsoft afterwards, and because he knew I have an upcoming interview with Google, what the strong parts of each company are. Pretty short and I was in a bit of a rush, because I had set up dinner to hang out with some members of the Microsoft AHGL team.

Dinner with AHGL guys

I met for dinner with about 5 other guys who play Starcraft and work at MS, including MegumixBear, Cowsrule, and Bey from the Microsoft AHGL team. I was mostly pretty quiet because of how exhausted I was, but regardless the Thai food was very good and the guys were all very nice, so I certainly appreciate that.

Went home, slept, and other shit happened

Yeah I have already written an over 2,000 word essay already, and I am starting to get pretty exhausted. These details are not at all important, as I know most of you guys just wanted to hear about the interview process. I might come back and edit this bit for more closure later.

However...

All-in-all I thought very highly of the Microsoft interviewing process. It was certainly rigorous, but Microsoft has made it enjoyable by being very accommodating (hotel, food, rental, flights, everything). I did not feel confident at all about the interviews, mostly because of interview 3 and 4. But I still had a bit of hope. I got home at about 10:30 p.m. yesterday, suuuper exhausted from traveling. But laying in my inbox was a little ray of sunshine. My recruiter had gotten back to me. He said the group had very quickly decided that I was Microsoft material, and that they would like to extend me an offer.

I received the offer information over the phone earlier today, and I'm still actually reeling from everything. I don't know if my brain has fully processed it all, but that's okay. That's a burden I'm willing to endure.

EDIT: I would like to mention that I haven't accepted anything as of yet. I still am going to interview with Google. It won't be this week, like I thought, but some time next week.

(2600 words according to MS word. Wow, wtf was I thinking.)

****
minus_human
Profile Blog Joined November 2006
4784 Posts
November 10 2011 06:40 GMT
#2
Congratulations. And this looks like an awesome blog. Just skimmed through it now, will definitely read it later (I'm a CS student myself).

Thank you for sharing.
Xeris
Profile Blog Joined July 2005
Iran17695 Posts
November 10 2011 06:40 GMT
#3
The first thing I thought of was... Megumi works at microsoft? wtf!
twitter.com/xerislight -- follow me~~
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 06:42 GMT
#4
On November 10 2011 15:40 minus_human wrote:
Congratulations. And this looks like an awesome blog. Just skimmed through it now, will definitely read it later (I'm a CS student myself).

Thank you for sharing.


You're welcome. Thank you for reading. How far into the degree are you?
Megaliskuu
Profile Blog Joined October 2010
United States5123 Posts
November 10 2011 06:43 GMT
#5
On November 10 2011 15:40 Xeris wrote:
The first thing I thought of was... Megumi works at microsoft? wtf!


Some creepy guy uses the name
|BW>Everything|Add me on star2 KR server TheMuTaL.675 for practice games :)|NEX clan| https://www.dotabuff.com/players/183104694
Battleaxe
Profile Blog Joined August 2010
United States843 Posts
November 10 2011 06:47 GMT
#6
Congrats, sounds like the CS program over at Texas is really good, I would have probably shat out at interview 1 and I was a CS major myself.

I personally hate test/interview questions involving writing code since you don't get any resources to use. Whenever I coded I always had a book and an internet browser open next to me, maybe I'm just a bad coder though =/
Without a community, we're all just a bunch of geeks.
DeckOneBell
Profile Blog Joined May 2010
United States526 Posts
November 10 2011 06:49 GMT
#7
Hey, cool of you to share.

I'm not sure I read your previous blog post too thoroughly, and I was just wondering what your specialization was. Seems like you're mostly into software engineering?

Good luck (not that you seem to need it) for Google.
CoolSea
Profile Blog Joined April 2011
United States236 Posts
November 10 2011 06:51 GMT
#8
Congrats, man. I have a family member that works for Microsoft, and she said that while they do make you work a shit ton they reward you very well. Not to mention that there is a fucking mall inside as well as basketball courts and baseball courts outside. However, I have heard that they serve steak for lunch at google, so...
Blisse
Profile Blog Joined July 2010
Canada3710 Posts
November 10 2011 07:03 GMT
#9
Wow, amazing read for someone about to start doing this stuff, but maybe not at your level...yet. Thanks a bunch for sharing. Time to panic for my first interviews now.
There is no one like you in the universe.
blade55555
Profile Blog Joined March 2009
United States17423 Posts
November 10 2011 07:07 GMT
#10
Wow shit 6 interviews that would be fucking stressful, exhausting, nerve wracking, everything combined. But congratulations on having the offer
When I think of something else, something will go here
Manifesto7
Profile Blog Joined November 2002
Osaka27140 Posts
November 10 2011 07:12 GMT
#11
Spotlighted. I've read the "How would you move Mt. Fuji" book about the problems they ask, but I enjoyed reading your personal experience too. I don't know if he still works there, but Insane worked at Microsoft for a while if you want someone else there to PM.
ModeratorGodfather
IMSmooth
Profile Joined May 2011
United States679 Posts
November 10 2011 07:17 GMT
#12
As a Seattle native, yes we fuckers do have it pretty good there. I miss the rain though while im at school in cali

Congrats btw
"Get your shit done... THEN party" - NonY
SgtSquiglz
Profile Joined December 2010
United States668 Posts
November 10 2011 07:26 GMT
#13
Congrats!! I'll be going there in a little over 2 weeks for my interviews. So nervous....
Take anything I say with a grain of salt.....I suck at this game. Also, Go Blue!
phiinix
Profile Blog Joined February 2011
United States1169 Posts
November 10 2011 07:29 GMT
#14
sickk. Any time you started talking about linked-list problems and coding trees I was really lost, but it was really an enjoyable read. Good job with everything!
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 07:31 GMT
#15
On November 10 2011 15:49 DeckOneBell wrote:
Hey, cool of you to share.

I'm not sure I read your previous blog post too thoroughly, and I was just wondering what your specialization was. Seems like you're mostly into software engineering?

Good luck (not that you seem to need it) for Google.


I actually don't have a specialization. They're starting to branch the CS program at UT out just as I'm leaving, so that it includes branches for software engineering, AI, theory, etc. I don't know what the branches are though. I have taken a lot of classes though to make myself more marketable as a software engineer, so maybe that's what I am.

And thanks for the luck. I do actually need it and I'll take all I can get.

On November 10 2011 16:12 Manifesto7 wrote:
Spotlighted. I've read the "How would you move Mt. Fuji" book about the problems they ask, but I enjoyed reading your personal experience too. I don't know if he still works there, but Insane worked at Microsoft for a while if you want someone else there to PM.


Insane is actually MegumixBear from AHGL, so he's one of the guys I met at the Thai restaurant. And thanks for the spotlight!


As some advice for everybody, as something I've said before in my previous blog post, be fucking comfortable. Joke around some, and don't be too afraid to let the conversation wander a little bit, if it's engaging and you think you're a fairly good communicator. It's easy to get nervous and forget that these are people too, and some of them are not only judging you from a technical standpoint, but as someone they may have to work with for the years to come.

The worst thing you can do is get super stressed out, and think about the fact that they are judging you. If you stammer a lot, or blank out as a result of being nervous, it will make you look a lot dumber than you are.
Vortigan
Profile Blog Joined November 2010
Denmark306 Posts
November 10 2011 07:37 GMT
#16
Damn, 6 interviews! I've tried 3 once and i thought that was a lot. Can most def understand why u where so tired at the end, it can be somewhat exhausting answering all the crazy question they come up with lol.

Congratulations and good job. U should make a blog about ur first week or month at work. Would read
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 07:51 GMT
#17
On November 10 2011 16:37 Vortigan wrote:
Damn, 6 interviews! I've tried 3 once and i thought that was a lot. Can most def understand why u where so tired at the end, it can be somewhat exhausting answering all the crazy question they come up with lol.

Congratulations and good job. U should make a blog about ur first week or month at work. Would read


I plan on it. That's going to be further down the line though, because I don't start whatever job I'll be working until after May 2012. However I do intend to do a write-up like this on the Google interview, probably cutting back on the needless details and really just spelling out the interview process, and what I can see of the campus.

I do really need to work on my writing though, I don't feel like it flows very well. I guess it's a good thing then that I'm deciding to blog everything that happens in the process though.
D4Lorg
Profile Joined January 2010
10 Posts
Last Edited: 2011-11-10 07:58:01
November 10 2011 07:57 GMT
#18
this is actually very informative and seeing as im in software engineering, helped me alot, thanks for sharing! Yeah, alot of the bigger companies treat you really nicely.

I wanna try to solve the O(nlogn) binary tree sorting algorithm problem... are there any restrictions or specifications on the b-tree? cuz we can just map the tree onto an array or some linear data structure and use qsort/mergesort.
leser
Profile Joined May 2010
Croatia239 Posts
November 10 2011 07:58 GMT
#19
awesome. thanks for this, it's a nice story and pretty useful, too <3
lulz
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 07:59 GMT
#20
On November 10 2011 16:57 D4Lorg wrote:
this is actually very informative and seeing as im in software engineering, helped me alot, thanks for sharing! Yeah, alot of the bigger companies treat you really nicely.

I wanna try to solve the O(nlogn) binary tree sorting algorithm problem... are there any restrictions or specifications on the b-tree? cuz we can just map the tree onto an array or some linear data structure and use qsort/mergesort.


I think that is exactly what she intended me to do, but I was not in any position to write out mergesort/quicksort on a whiteboard. I understand the concepts of those sorts at an algorithmic level, but I couldn't just write it cold.
Gummy
Profile Blog Joined October 2010
United States2180 Posts
Last Edited: 2011-11-10 08:06:58
November 10 2011 08:00 GMT
#21
Only had 4 interviews onsite myself. I thought we weren't supposed to talk about this process though... ~_~
They didn't make me sign an NDA like some of the other companies I am looking at, but I don't think Microsoft appreciates this, considering there are at least 2 more weeks left in the main fall recruitment season.

Also pretty sure that if a Microsoft employee finds this OP they can quickly figure out who you are and send you angry emails.
¯\_(ツ)_/¯ There are three kinds of people in the world: those who can count and those who can't.
Heyoka
Profile Blog Joined March 2008
Katowice25012 Posts
November 10 2011 08:04 GMT
#22
Sick read, thanks for sharing your experience.
@RealHeyoka | ESL / DreamHack StarCraft Lead
Imbu
Profile Blog Joined May 2009
United States903 Posts
November 10 2011 08:04 GMT
#23
First off... Congrats!

All of those interviews seem quite extensive, getting me ab it scared for when I have to actually start looking...

And best of luck with the job, your writing was highly enjoyable.
@DreamingBird
Zirith
Profile Joined April 2011
Canada403 Posts
November 10 2011 08:18 GMT
#24
Interview Four

This interview didn't go terribly well. She started off asking me why I would like to work for Microsoft. Some more questions like why I would like to be a tester, and then we moved on to the coding part. I about shit myself. She wanted me to write code to perform an O(nlogn) sorting algorithm for integers in a binary tree. I just couldn't do it. I asked questions but she seemed like she didn't really want to help me. It seemed almost as if she just thought of the interview question a couple minutes before, because maybe some of you won't agree, but I feel like this was a bit much for a whiteboard interview question.

I basically just gave up. She seemed sort of okay with that, and we just say down and continued to talk. She asked me about the basic things to test, like functionality, security, performance, scalability, etc. I gave her answers but I felt defeated. That wrapped up this interview.


Bubble up bubble down man! That was so a second year algorithms question. lol
Artosis: "I don't trust hyenas."
Golgotha
Profile Blog Joined January 2011
Korea (South)8418 Posts
November 10 2011 08:22 GMT
#25
gratz man. holy cow i cant believe they give so many interviews. im so used to just having to do one. but then again it is MICROSOFT! WOOOT U GOT IN!
moltenlead
Profile Joined December 2010
Canada866 Posts
November 10 2011 08:22 GMT
#26
5/5. Great read, really informative.
JeffJohnson
Profile Joined February 2010
Germany62 Posts
November 10 2011 08:24 GMT
#27
thanks for this great report :-)
It would be nice if you would also write down your experience at google :-)
Ashes
Profile Joined January 2011
United States362 Posts
November 10 2011 08:29 GMT
#28
Hey Good Luck!! Btw if you come across a guy called Guillermo Calderon Meza at Microsoft, say Hi to him. He was my mentor during my PhD

JeffJohnson
Profile Joined February 2010
Germany62 Posts
November 10 2011 08:30 GMT
#29
On November 10 2011 17:18 Zirith wrote:
Show nested quote +
Interview Four

This interview didn't go terribly well. She started off asking me why I would like to work for Microsoft. Some more questions like why I would like to be a tester, and then we moved on to the coding part. I about shit myself. She wanted me to write code to perform an O(nlogn) sorting algorithm for integers in a binary tree. I just couldn't do it. I asked questions but she seemed like she didn't really want to help me. It seemed almost as if she just thought of the interview question a couple minutes before, because maybe some of you won't agree, but I feel like this was a bit much for a whiteboard interview question.

I basically just gave up. She seemed sort of okay with that, and we just say down and continued to talk. She asked me about the basic things to test, like functionality, security, performance, scalability, etc. I gave her answers but I felt defeated. That wrapped up this interview.


Bubble up bubble down man! That was so a second year algorithms question. lol


I dont think bubblesort is a tree-sort algorithm.
You would need a balanced tree, eg a red-black tree?

Daikas
Profile Joined December 2010
United States118 Posts
November 10 2011 08:30 GMT
#30
I am a CE major and reading this has been insightful, as I realize how much experience I lack and skills that I was not taught during my college career. Being rejected after interviewing for GE last August has made me delay applying to other jobs and consider pursuing graduate school instead. I don't doubt my own skills in being able to learn and do work, but all these questions they expect me to know (not that they're over-demanding, but I should have been taught / have learned) hinder my chances of being offered a position with many companies.

Congrats on your success tho dood, way to be a baller!
Is that a sword? Luxury! Is that a horse? Sloth! Is that a helmet? Vanity!
Mirosuu
Profile Blog Joined December 2010
England283 Posts
November 10 2011 08:31 GMT
#31
My girlfriends brother works at the Redmond campus for Microsoft and I myself applied to Microsoft just last week, and even though I met all of the grade requirements for an interview, they declined me an interview.

I visited the campus in Redmond in the summer and it is an awesome campus. We got treated really well whilst walking around the place, getting free soda's and an awesome food court with plenty of selection. Plus some cool insights into the offices of the people who make the products we all see on our computers in a few years.

Great read! :D
The more things change, the more they stay the same.
TheDemigod
Profile Joined April 2010
Australia79 Posts
Last Edited: 2011-11-10 08:36:47
November 10 2011 08:33 GMT
#32
Awesome read! Read it all and can't believe I did lol. So I take it you were going in as QA for their coding? Was super interesting

Also, congratu-fucking-lations!
Sigrun
Profile Blog Joined February 2007
United States1654 Posts
November 10 2011 08:34 GMT
#33
Great write-up. Congrats on getting the offer!
Graphics
Gummy
Profile Blog Joined October 2010
United States2180 Posts
November 10 2011 08:34 GMT
#34
On November 10 2011 17:30 JeffJohnson wrote:
Show nested quote +
On November 10 2011 17:18 Zirith wrote:
Interview Four

This interview didn't go terribly well. She started off asking me why I would like to work for Microsoft. Some more questions like why I would like to be a tester, and then we moved on to the coding part. I about shit myself. She wanted me to write code to perform an O(nlogn) sorting algorithm for integers in a binary tree. I just couldn't do it. I asked questions but she seemed like she didn't really want to help me. It seemed almost as if she just thought of the interview question a couple minutes before, because maybe some of you won't agree, but I feel like this was a bit much for a whiteboard interview question.

I basically just gave up. She seemed sort of okay with that, and we just say down and continued to talk. She asked me about the basic things to test, like functionality, security, performance, scalability, etc. I gave her answers but I felt defeated. That wrapped up this interview.


Bubble up bubble down man! That was so a second year algorithms question. lol


I dont think bubblesort is a tree-sort algorithm.
You would need a balanced tree, eg a red-black tree?


Heapify in nlogn read em off in 1.
¯\_(ツ)_/¯ There are three kinds of people in the world: those who can count and those who can't.
Exempt.
Profile Joined May 2011
United States470 Posts
November 10 2011 08:35 GMT
#35
How interesting, great read. I am going into tree structures right now, I guess I'll study them hard.
ulan-bat
Profile Blog Joined August 2011
China403 Posts
November 10 2011 08:50 GMT
#36
On November 10 2011 17:35 Exempt. wrote:
How interesting, great read. I am going into tree structures right now, I guess I'll study them hard.

99% of the time you won't design any sorting yourself. Any good language will have data structures and sorting ready for you.
If after years of experience you finally need to do complex sorting by hand you'll always have internet.
I guess the interviewers can't answer the questions properly anyway. Developpers need a brain and internet, not memory ^^
"Short games, shorts, summer weather, those things bring the heat!" - EG.iNcontroL
JerKy
Profile Blog Joined January 2011
Korea (South)3013 Posts
November 10 2011 08:50 GMT
#37
My dad lives really close to the site, been there once, was a really nice place
Congrats!
You can type "StarCraft" with just your left hand.
Mithriel
Profile Joined November 2010
Netherlands2969 Posts
November 10 2011 08:51 GMT
#38
Nice read and congratulations on getting a microsoft offer.

Good luck at the google interview!
There is no shame in defeat so long as the spirit is unconquered. | Cheering for Maru, Innovation and MMA!
Pandemona *
Profile Blog Joined March 2011
Charlie Sheens House51481 Posts
November 10 2011 08:52 GMT
#39
Microsoft! Doing things properly :D

Seriously, dont go to Google when Microsoft just offered you a job!! Bill might give you the company one day!! Moneys $_$
ModeratorTeam Liquid Football Thread Guru! - Chelsea FC ♥
[KGS]Slacker
Profile Joined November 2009
Denmark82 Posts
November 10 2011 09:35 GMT
#40
See you at Seattle Barcraft?! :D
Jono7272
Profile Joined November 2010
United Kingdom6330 Posts
November 10 2011 09:55 GMT
#41
Great read!

As a Final year CS student, I'm not looking forward to these sort of interviews!
Innovation | Flash | Mvp | Byun | TY
LightTemplar
Profile Blog Joined August 2011
Ireland481 Posts
November 10 2011 10:02 GMT
#42
Thanks for the insight, being a CS student in Ireland (where microsoft has a large presence) its really interesting to hear about their interviewing process and just to learn a bit more about the company itself, thank you very much Good luck in your future ventures
"Thoughts are always there, the mind can't stop" - Grubby
theBizness
Profile Joined July 2011
United States696 Posts
November 10 2011 10:08 GMT
#43
Google and Facebook food > Microsoft food, I promise. Plus Cali weather > Seattle weather.
Less money for casters, more money for players.
mizU
Profile Blog Joined April 2010
United States12125 Posts
November 10 2011 10:39 GMT
#44
Wowwwww congratsss!!!!
if happy ever afters did exist <3 @watamizu_
WIllBIll
Profile Joined June 2011
590 Posts
November 10 2011 10:40 GMT
#45
Congrats! I enjoyed the story alot and it also gave me some interesting insight in interviewing methods that can be thrown at me in the future. Make sure to tell us how it'll go over at Google next!
NeThZOR
Profile Blog Joined November 2010
South Africa7387 Posts
November 10 2011 10:46 GMT
#46
Pretty interesting story. Thanks for filling us in about how Microsoft recruits new employees. And most of all, congratulations for the offer!
SuperNova - 2015 | SKT1 fan for years | Dear, FlaSh, PartinG, Soulkey, Naniwa
Mavkar
Profile Blog Joined February 2010
Germany592 Posts
November 10 2011 10:48 GMT
#47
I love reading work storys from succesfull TLers. And you seem to be one of them really soon. Quite insane to hear what the interview process is like and I totally overthink simple internship applications.

Best of luck to you and don't be evil.
I'm shy and reserved, even on the internet.
Ciryandor
Profile Blog Joined May 2010
United States3735 Posts
November 10 2011 10:59 GMT
#48
Damn, you just landed a dream job for yourself. Hope everything works out for you! :D
에일리 and 아이유 <3 - O Captain 박재혁 ・゚✧*:・*゚+..。✧・゚:*・..。 ✧・゚ :・゚* ゜・*:・ ✧・゚:・゚:.。 ✧・゚ SPARKULING ・゜・:・゚✧*:・゚✧。*゚+..。 ✧・゚: ✧・゚:*・゜・:・゚✧*::
ionize
Profile Blog Joined March 2008
Ireland399 Posts
November 10 2011 11:25 GMT
#49
Interesting read, but I got one question: Why do they have so many interviews at Microsoft?
I just love video games, what's your excuse?
Pipeline
Profile Joined August 2010
Sweden1673 Posts
November 10 2011 11:25 GMT
#50
This blog is badass! I really enjoyed the read, very well done!
Cambium
Profile Blog Joined June 2004
United States16368 Posts
Last Edited: 2011-11-10 11:36:56
November 10 2011 11:36 GMT
#51
I got an offer from Microsoft about two years (when I was a senior) ago for Azure, and went through the exact same process as well. I think, in general, the more interviews you do, the more likely it is for you to get hired. I haven't heard anyone getting hired with less than four.

For me, four out of the five technical questions (my final one wasn't super technical, it was more of a complicated brain teaser) involved linked lists. And I really dreaded linked lists at the end of my interviews.

And yea, you aren't supposed to share this information lol... I'd take it off otherwise they might rescind your offer.
When you want something, all the universe conspires in helping you to achieve it.
pwncakery
Profile Joined September 2010
Canada131 Posts
November 10 2011 11:36 GMT
#52
Pretty amazing - the types of questions you fielded are exactly the ones described by my profs as ones to buff up on before interviews.

For the nlogn I'm pretty sure we just went over one of those for a simulations class...map the tree onto an array (heap) then sort from there? The code escapes me too offhand lol. Must be hard to do under pressure like that.

Congrats on the offer!
FakeDouble
Profile Blog Joined September 2010
Australia676 Posts
November 10 2011 11:40 GMT
#53
Interesting read! Tell us how the google interview goes, interested in hearing about that too
Formerly known as carbonaceous
Cambium
Profile Blog Joined June 2004
United States16368 Posts
November 10 2011 11:40 GMT
#54
On November 10 2011 20:25 ionize wrote:
Interesting read, but I got one question: Why do they have so many interviews at Microsoft?


Because you can't tell if a candidate is good with one or two interviews. Most respectable software firms (actually, any firm in general) will require numerous interview cycles, it may be even more if the candidate is a lateral hire (versus new grad).

Some firms are very strict in that if one interviewer says "no", then you are done. Most firms are more reasonable. The reason for a tight interview procedure is because getting rid of someone is extremely costly.
When you want something, all the universe conspires in helping you to achieve it.
CatNzHat
Profile Blog Joined February 2011
United States1599 Posts
Last Edited: 2011-11-10 11:51:53
November 10 2011 11:46 GMT
#55
Oh snap, sick write-up, I hope you do the same for the Google interview!
Gratz on the success as well, any chance you can tell us what their offer is?

@D4Lorg, Yep, basically just map it out to a linear heap and then sort from there. For bonus points write it in assembly!
CutieBK
Profile Blog Joined May 2011
Sweden227 Posts
Last Edited: 2011-11-10 12:13:07
November 10 2011 12:12 GMT
#56
Great read!

I've always wondered what the process of getting hired by one of those mega-companies was like

Edit: And congratulations! Well done!
dontgonearthecastle
Profile Joined March 2011
Poland21 Posts
November 10 2011 12:18 GMT
#57
Niceone! interviews with Microsoft and Google? Seems like your future is secure gl buddy
Osmoses
Profile Blog Joined October 2008
Sweden5302 Posts
November 10 2011 12:22 GMT
#58
Great blog, I'm gonna shoot you a PM about that linked list problem =)
Excuse me hun, but what is your name? Vivian? I woke up next to you naked and, uh, did we, um?
thedz
Profile Blog Joined March 2011
United States217 Posts
November 10 2011 12:35 GMT
#59
On November 10 2011 20:40 Cambium wrote:
Show nested quote +
On November 10 2011 20:25 ionize wrote:
Interesting read, but I got one question: Why do they have so many interviews at Microsoft?


Because you can't tell if a candidate is good with one or two interviews. Most respectable software firms (actually, any firm in general) will require numerous interview cycles, it may be even more if the candidate is a lateral hire (versus new grad).

Some firms are very strict in that if one interviewer says "no", then you are done. Most firms are more reasonable. The reason for a tight interview procedure is because getting rid of someone is extremely costly.


It's not just at Microsoft.

When I interviewed at Apple (though I didn't end up taking their offer), it was a full day of interviews similar to the set described in the OP. The "big three" (Apple, Google, Microsoft) and also Facebook all do multiple interviews over the course of a day.

And it's not just the cost of firing a new hire. A bad hire will also negatively influence the team, bringing the entire project down in quality. Most individual interviewer during the day will usually also try to see if there's a cultural fit as well.
Roggay
Profile Joined April 2010
Switzerland6320 Posts
November 10 2011 12:59 GMT
#60
Cool! As a CS student myself, this blog is really useful for me. Nice read.
BrTarolg
Profile Blog Joined June 2009
United Kingdom3574 Posts
November 10 2011 12:59 GMT
#61
Wow that's a pretty brutal day!

The most interviews i had for one job was 7, none of them competency based for a trading job at JPMorgan

It was split over 2 days, 3 on first and then 4 on the next. But most of the interviews were pretty relaxed and straightforward, i didn't have to do any crazy coding!

That sounds like an amazing experience, all that just to be a tester!
taldarimAltar
Profile Blog Joined April 2011
973 Posts
November 10 2011 13:01 GMT
#62
Wow google? The stuff i've heard, it's pretty amazing, they've like four free themed cafeterisa and free healthcare and shit.
ticktack
Profile Blog Joined January 2011
United Arab Emirates874 Posts
November 10 2011 13:11 GMT
#63
Whoa that's a lot of interviews. CONGRATZZ!!
A winner is just a loser who got pissed off and tried harder
TheDemigod
Profile Joined April 2010
Australia79 Posts
November 10 2011 13:13 GMT
#64
"The food was surprisingly expensive, but it was also very, very good. I had a grilled Italian sandwich and tomato basil soup and that was probably about 8 bucks."

In Australia that would be considered incredibly cheap! Just the sandwich at a nice cafe would be $15 or some mind-blowing number it still astonishes me sometimes even after being here my whole life!
Grettin
Profile Joined April 2010
42381 Posts
November 10 2011 13:30 GMT
#65
Congratulations! Good luck in the Google interview also. Thanks for sharing your experiences.
"If I had force-fields in Brood War, I'd never lose." -Bisu
AmericanUmlaut
Profile Blog Joined November 2010
Germany2577 Posts
November 10 2011 13:45 GMT
#66
On November 10 2011 22:13 TheDemigod wrote:
"The food was surprisingly expensive, but it was also very, very good. I had a grilled Italian sandwich and tomato basil soup and that was probably about 8 bucks."

In Australia that would be considered incredibly cheap! Just the sandwich at a nice cafe would be $15 or some mind-blowing number it still astonishes me sometimes even after being here my whole life!

Aren't Australian dollars worth less than American dollars, though? I had a few Australian friends when I lived in Japan, and I remember them saying that if you compared incomes and buying power, Australian dollars were like 2/3 or half the value of American dollars.
The frumious Bandersnatch
dcemuser
Profile Joined August 2010
United States3248 Posts
November 10 2011 14:03 GMT
#67
On November 10 2011 22:45 AmericanUmlaut wrote:
Show nested quote +
On November 10 2011 22:13 TheDemigod wrote:
"The food was surprisingly expensive, but it was also very, very good. I had a grilled Italian sandwich and tomato basil soup and that was probably about 8 bucks."

In Australia that would be considered incredibly cheap! Just the sandwich at a nice cafe would be $15 or some mind-blowing number it still astonishes me sometimes even after being here my whole life!

Aren't Australian dollars worth less than American dollars, though? I had a few Australian friends when I lived in Japan, and I remember them saying that if you compared incomes and buying power, Australian dollars were like 2/3 or half the value of American dollars.


I'm pretty sure that has changed recently (due to US economy) and Australian currency is now worth more than the dollar.
cmen15
Profile Blog Joined December 2010
United States1519 Posts
November 10 2011 14:06 GMT
#68
Thanks for sharing your experience with Microsoft, I've never heard about the interview process before. I'm not surprised that there were so many interviews and the lengthiness of it. This is a good way to test if someone can handle having a long day under some pressure i guess. Either way good luck at your Google interview and wish you the best!!!!
Greed leads to just about all losses.
Primadog
Profile Blog Joined April 2010
United States4411 Posts
November 10 2011 14:08 GMT
#69
I was able to come to an answer fairly quickly, maybe just by blind luck, but he seemed impressed and told me that nobody had gotten it that quickly before. I basically felt like I couldn't lose at that point. Time was up and I moved on to my next interview.


reminds me of that matrix scene with the Architect

Architect: Your life is the sum of a remainder of an unbalanced equation inherent to the programming of the matrix. You are the eventuality of an anomaly, which despite my sincerest efforts I have been unable to eliminate from what is otherwise a harmony of mathematical precision. While it remains a burden assiduously avoided, it is not unexpected, and thus not beyond a measure of control. Which has led you, inexorably, here.
Neo: You haven't answered my question.
Architect: Quite right. Interesting. That was quicker than the others.
Thank God and gunrun.
Rinrun
Profile Joined April 2010
Canada3509 Posts
November 10 2011 14:13 GMT
#70
Great read, and also, congratulations.
Ah, if only I could work for a big company like that.
MBC/Liquid/TSM always.
Notorjus
Profile Joined September 2011
Norway19 Posts
November 10 2011 14:18 GMT
#71
Great read that gives some insight to the process behind how Microsoft hires employees!
Congratulations, and gl with your interview @google. Hope to see another blog when the time comes!
I've missed more than 9000 shots in my career. I've lost almost 300 games. 26 times, I've been trusted to take the game winning shot and missed. I've failed over and over and over again in my life. And that is why I succeed.
SecondSandwich
Profile Joined July 2008
United States319 Posts
November 10 2011 14:36 GMT
#72
On November 10 2011 17:00 Gummy wrote:
Only had 4 interviews onsite myself. I thought we weren't supposed to talk about this process though... ~_~
They didn't make me sign an NDA like some of the other companies I am looking at, but I don't think Microsoft appreciates this, considering there are at least 2 more weeks left in the main fall recruitment season.

Also pretty sure that if a Microsoft employee finds this OP they can quickly figure out who you are and send you angry emails.


Sounds like you didn't get the job...
"Whatever [flash] says is the best, is the best" -Artosis i!i!i!i!i!Find Match!i!i!i!i!!i
Rafael
Profile Joined January 2011
Venezuela182 Posts
November 10 2011 14:50 GMT
#73
Congratulations on your eligibility as a candidate in Microsoft.

My best wishes to you.

Thanks for the article, it's some nice piece of information there.
Keone
Profile Joined April 2011
United States812 Posts
November 10 2011 14:51 GMT
#74
Haha wow, I'm actually sitting on a Microsoft offer too! =) deciding whether or not to take it.

Great story, overall similar to mine, except for I took taxis (Microsoft has this great little coupon-thing that allows you to take free taxis anywhere!), and you probably got a slightly better room than I did. I was in the Residence Inn while everyone else was in the normal Marriott... probably because I signed up late...

digressing. Great story!
BW Forever. Flash is the Ultimate Bonjwa.
starrrrlight
Profile Joined May 2011
Denmark18 Posts
November 10 2011 15:23 GMT
#75
On November 10 2011 17:00 Gummy wrote:
Only had 4 interviews onsite myself. I thought we weren't supposed to talk about this process though... ~_~
They didn't make me sign an NDA like some of the other companies I am looking at, but I don't think Microsoft appreciates this, considering there are at least 2 more weeks left in the main fall recruitment season.

Also pretty sure that if a Microsoft employee finds this OP they can quickly figure out who you are and send you angry emails.


smells like someone didnt get an offer
by doing anything, you can become anyone
T.O.P. *
Profile Blog Joined January 2009
Hong Kong4685 Posts
November 10 2011 15:27 GMT
#76
Sounds like that data structures class is so important.
Oracle comes in, Scvs go down, never a miscommunication.
GhandiEAGLE
Profile Blog Joined March 2011
United States20754 Posts
November 10 2011 15:28 GMT
#77
I like how you typed this on MS word... lol

Great read, though! I hope you enjoy Seattle :D
Oh, my achin' hands, from rakin' in grands, and breakin' in mic stands
AmericanUmlaut
Profile Blog Joined November 2010
Germany2577 Posts
November 10 2011 15:36 GMT
#78
On November 11 2011 00:27 T.O.P. wrote:
Sounds like that data structures class is so important.

My experience is that knowing data structures is good for learning how computers work at a deep level and for being able to demonstrate that understanding in interviews, but it's pretty rare that you have to implement them yourself. I was really into linked lists and sorting algorithms in university, and I never use them in real life. Especially the sorts; it's cool to know how MergeSort works, but there are libraries that already contain the algorithm for every major programming language, so you're unlikely to ever need to program one yourself outside of a class.
The frumious Bandersnatch
BudgetTheLeech
Profile Joined September 2011
United States89 Posts
November 10 2011 15:43 GMT
#79
Great read, really enjoyed it. I'm a CS major also so it made it even better.

Other than that congratulaltions!
a9arnn
Profile Blog Joined July 2009
United States1537 Posts
November 10 2011 15:57 GMT
#80
Congrats, and awesome writeup of your experience!!! Good luck with google!
VOD finder guy for sc2ratings.com/ ! aka: ogndrahcir, a9azn2 | Go ZerO, Stork, Sea, and KawaiiRice :D | nesc2league.com/forum/index.php | youtube.com/watch?v=oaGtjWL5mZo
CCitrus
Profile Joined July 2011
Canada164 Posts
November 10 2011 16:05 GMT
#81
Congratulations! Hope the job is everything you've dreamed of.

A Game of Thrones? This sentence practically needs spoilers.
On November 10 2011 15:31 Triscuit wrote:+ Show Spoiler +

He was very personable and noticed that I had brought along A Game of Thrones, so he made small talk about some of the characters and really helped to break the ice.

Noev
Profile Blog Joined January 2010
United States1105 Posts
November 10 2011 16:05 GMT
#82
What a great story, really interesting and well written. Glad to hear that they like you and good luck in your google interview. Hope that goes well also. I am going out for a google internship for next summer. Hope that works out. Blog your google interview experience also please!
flyinfart
Profile Blog Joined February 2009
United States95 Posts
November 10 2011 16:10 GMT
#83
As a seattle-ite, I feel obligated to tell you that food is ridiculously expensive here. When you can find a place that fills you up for less than 5 dollars, you frequent that place until they raise the prices. 8 dollars for a sandwich is completely normal, sadly.
feardragon
Profile Blog Joined October 2010
United States970 Posts
November 10 2011 16:10 GMT
#84
Thank you so much sir. I am sitting in the lobby of building 111 RIGHT NOW waiting another 50 minutes for my interview. reading evena bit of this has calmed down my nerves. Congrats and hopefully we'll meet if I get an offer too!
Ok Starcraft 2 Commentator
Triscuit
Profile Blog Joined April 2010
United States722 Posts
Last Edited: 2011-11-10 16:12:10
November 10 2011 16:11 GMT
#85
Thanks everybody! That came as a complete surprise, getting 4 pages of responses overnight.

I am a little concerned about whether or not I disclosed too much information. I figured a lot of the things I wrote were pretty general, and these things will change greatly from person to person. I know a lot of what I've wrote is pretty widely available on the web already, but maybe I should have been a bit more careful.

On November 11 2011 01:10 feardragon wrote:
Thank you so much sir. I am sitting in the lobby of building 111 RIGHT NOW waiting another 50 minutes for my interview. reading evena bit of this has calmed down my nerves. Congrats and hopefully we'll meet if I get an offer too!


Congratulations! Play with the Surface, dude. You'll forget all of your worries. <3
ymir233
Profile Blog Joined June 2010
United States8275 Posts
November 10 2011 16:35 GMT
#86
Niceeeeee you got into MS! This seems like a really interesting experience and I'm glad that you took the time to share it with us in detail.
Come motivate me to be cynical about animus at http://infinityandone.blogspot.com/ // Stork proxy gates are beautiful.
caelym
Profile Blog Joined June 2008
United States6421 Posts
November 10 2011 16:35 GMT
#87
congrats! I definitely think your starcraft connection helped you out. i interviewed there about a month ago and was rejected
bnet: caelym#1470 | Twitter: @caelym
iloahz
Profile Blog Joined March 2007
United States964 Posts
November 10 2011 16:38 GMT
#88
congrats!!! you deserve it man, seeing how you could solve some of the interview questions in such an impressive manner.
MrSparkle
Profile Joined August 2010
Canada135 Posts
November 10 2011 17:02 GMT
#89
Congrats. Great read!
Slardar
Profile Joined April 2010
Canada7593 Posts
November 10 2011 17:05 GMT
#90
Congratulations for the offer, good job! So now I ask you, is it too late to switch into CS?
Antedelerium
Profile Joined June 2010
United States224 Posts
November 10 2011 17:06 GMT
#91
Very nice, and good luck man. Don't get too stressed about Google interviews though. If you are confident in your abilities, then the Google, Amazon, Microsoft, Facebook, etc. interviews are all relatively similar with a varying degree of difficulty. It's interesting to actually hear the whole process from someone else who interviewed with them since my friends and I only casually talked about how the process was. Very useful writeup for those looking at the main software engineering companies.
"Isn't it ironic to yell the word silence?" ~B.C.
Triscuit
Profile Blog Joined April 2010
United States722 Posts
Last Edited: 2011-11-10 17:13:00
November 10 2011 17:08 GMT
#92
On November 11 2011 02:05 Slardar wrote:
Congratulations for the offer, good job! So now I ask you, is it too late to switch into CS?


It's never too late. :D The job market right now is quite good as well, if you have the skills and have specifically made yourself marketable by taking practical classes or taking on internships.
Perfect
Profile Joined August 2010
United States322 Posts
November 10 2011 17:09 GMT
#93
@the OP

Ever heard of white space obfuscation?

Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 17:20 GMT
#94
On November 11 2011 02:09 Perfect wrote:
@the OP

Ever heard of white space obfuscation?



I've heard of obfuscation in general, I don't know much about it.

Why?
Perfect
Profile Joined August 2010
United States322 Posts
November 10 2011 17:25 GMT
#95
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.

So what you do is you find the ASCII value of the letters in your password, you then conver that ascii value into a Binary code (obviously composed of only zero's and ones). Using ascii values 9 and 32 you can then turn all of your zeros and ones into Spaces and Tabs which are spit out into a .txt. When viewed with the naked eye the .txt looks blank, but its full of TABS and Spaces that get DEcoded back into your script as the password.

More of a hacker method used in VB that we are using in our enterprise "ethically"

Something fun
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 17:30 GMT
#96
On November 11 2011 02:25 Perfect wrote:
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.

So what you do is you find the ASCII value of the letters in your password, you then conver that ascii value into a Binary code (obviously composed of only zero's and ones). Using ascii values 9 and 32 you can then turn all of your zeros and ones into Spaces and Tabs which are spit out into a .txt. When viewed with the naked eye the .txt looks blank, but its full of TABS and Spaces that get DEcoded back into your script as the password.

More of a hacker method used in VB that we are using in our enterprise "ethically"

Something fun


Ahaha, wow... That is pretty awesome actually. So like 'tab' decodes to 0 and 'space' decodes to 1 or vice versa?
Montana[TK]
Profile Blog Joined August 2011
1624 Posts
November 10 2011 17:36 GMT
#97
>They knew I was going to interview at Google afterwards.

This is a big one, how did they find out / did you tell them? If you somehow give them the impression that they might be missing out on talent that Google is about to get their hands on they will bend over backwards to hire you. GJ
Plexa: "It's not [caster] bashing when its the truth."
vanick
Profile Joined August 2010
United States53 Posts
November 10 2011 17:36 GMT
#98
On November 11 2011 01:10 feardragon wrote:
Thank you so much sir. I am sitting in the lobby of building 111 RIGHT NOW waiting another 50 minutes for my interview. reading evena bit of this has calmed down my nerves. Congrats and hopefully we'll meet if I get an offer too!

Good luck, stay chill, take a cup of water when offered (if only to get a breather), and don't forget to ask clarifying questions!
shindigs
Profile Blog Joined May 2009
United States4795 Posts
November 10 2011 18:13 GMT
#99
Thanks for sharing, I got nerves just reading through your interview process. You seem like a really talented programmer so I hope you get an offer at Google as well and face the ultimate first world problem choosing to work between Microsoft or Google.
Photographer@shindags || twitch.tv/shindigs
kingNothing42
Profile Joined January 2011
United States42 Posts
November 10 2011 18:13 GMT
#100
Sounds a lot like my experience when I interviewed, especially the part about driving to the hotel! It was kind of terrifying taking the rental through dark, unfamiliar streets to find the hotel in Bellevue. Congrats! Sorry I couldn't make the dinner, I was actually hosting another friend from college that was interviewing that day.
JieXian
Profile Blog Joined August 2008
Malaysia4677 Posts
November 10 2011 18:33 GMT
#101
On November 11 2011 02:30 Triscuit wrote:
Show nested quote +
On November 11 2011 02:25 Perfect wrote:
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.

So what you do is you find the ASCII value of the letters in your password, you then conver that ascii value into a Binary code (obviously composed of only zero's and ones). Using ascii values 9 and 32 you can then turn all of your zeros and ones into Spaces and Tabs which are spit out into a .txt. When viewed with the naked eye the .txt looks blank, but its full of TABS and Spaces that get DEcoded back into your script as the password.

More of a hacker method used in VB that we are using in our enterprise "ethically"

Something fun


Ahaha, wow... That is pretty awesome actually. So like 'tab' decodes to 0 and 'space' decodes to 1 or vice versa?


wow wow hahaha nice

I understood the second part but could you please explain the first part?

I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.


Is it basically hiding the password well? Why will you need to do it? Is it modifying the way your password is stored in your pc? And wouldn't people start knowing and looking for this? A simple highlight will easily show that you're using white space obsfucation right?

And how can they hack with this? Since you're using it as a security measure .
Please send me a PM of any song you like that I most probably never heard of! I am looking for people to chat about writing and producing music | https://www.youtube.com/watch?v=noD-bsOcxuU |
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2011-11-10 18:39:36
November 10 2011 18:38 GMT
#102
Congratulations on your offer . It was good to meet up with you, and a huge congrats are in order both for getting the offer, and also on remembering who we are .


Hope you accept the offer!
vanick
Profile Joined August 2010
United States53 Posts
Last Edited: 2011-11-10 18:46:23
November 10 2011 18:46 GMT
#103
On November 11 2011 03:13 kingNothing42 wrote:
Sounds a lot like my experience when I interviewed, especially the part about driving to the hotel! It was kind of terrifying taking the rental through dark, unfamiliar streets to find the hotel in Bellevue. Congrats! Sorry I couldn't make the dinner, I was actually hosting another friend from college that was interviewing that day.

It seems as if driving from SEATAC to your hotel at night is a rite of passage. The exit I needed to take was closed, too. Also the bit about waking up very early the day of the interview brings back some memories
CrazyAsian
Profile Joined October 2010
United States188 Posts
November 10 2011 18:59 GMT
#104
Very nice read, thanks for posting.

Please post your thoughts on the Google interview process, I can imagine that will be just as fun to read as this one.
Perfect
Profile Joined August 2010
United States322 Posts
November 10 2011 19:29 GMT
#105
On November 11 2011 03:33 JieXian wrote:
Show nested quote +
On November 11 2011 02:30 Triscuit wrote:
On November 11 2011 02:25 Perfect wrote:
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.

So what you do is you find the ASCII value of the letters in your password, you then conver that ascii value into a Binary code (obviously composed of only zero's and ones). Using ascii values 9 and 32 you can then turn all of your zeros and ones into Spaces and Tabs which are spit out into a .txt. When viewed with the naked eye the .txt looks blank, but its full of TABS and Spaces that get DEcoded back into your script as the password.

More of a hacker method used in VB that we are using in our enterprise "ethically"

Something fun


Ahaha, wow... That is pretty awesome actually. So like 'tab' decodes to 0 and 'space' decodes to 1 or vice versa?


wow wow hahaha nice

I understood the second part but could you please explain the first part?

Show nested quote +
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.


Is it basically hiding the password well? Why will you need to do it? Is it modifying the way your password is stored in your pc? And wouldn't people start knowing and looking for this? A simple highlight will easily show that you're using white space obsfucation right?

And how can they hack with this? Since you're using it as a security measure .

First of all I did not mean to Hi Jack this thread so I it is viewed as such please delete
A few weeks ago I was asked to make a short PS script that adds a computer to the domain automatically. So I built a basic PowerShell script that does this. However, in order to add a computer to the domain, you need to have a Login with elevated permissions to add a computer to the domain and i had to provide that information in the script.

If someone was thinking outside the box they could just edit the script and see the User name and Pass and login to the domain with those credentials. So instead I have a PS script using Whitespace Obfuscation encoding where I type in ANY password I want and it converts it into Spaces and Tabs, which to the naked eye looks like nothing.
(As said before you do this by Converting the Letter into an ascii value, then converting the ascii value into a binary code of zeros and ones, then converting each zero and one into a TAB or SPACE and printing it to a Location, and when read it looks blank)

Then I change my admin password to the password I secured in the Encoding script. Next in my addDomain script I pull back from the text document of Tabs and Spaces and rebuild it back to a readable password and supply it to my script. So Vola the computer is added to the domain automatically but no one can just read the password.

Now I know some people will say, well you could just figure out the algorithm and you have the password. Which is true of advanced Scripters, but to scrub IT tech they won’t figure it out. Not to mention that you could put your Blank spaces and Tabs ANYwhere (between words, at the beginning of code) and build it that way, which would be much more complicated but very secure.

HACKING -
You asked me how this could be used for hacking.
Well I’m using this sort of "obfuscation" idea in PowerShell as an administrator and using it for good as a protection.

If you wanted to be malicious you could pass this through HTML code and when someone looks at the source code it looks fine, but you can assign each space/tab that is used throughout the code to build a malicious pointer to another website. To any virus scanning software it will look as if there is nothing wrong BECAUSE there are SUPPOSED to be TABS and Spaces in the HTML language.

For example my reply here consists of many tabs and spaces. I could write scripting that pulls from any random spot in-between my words (or perfectly normal looking scripting) and rebuild malicious coding.

boski055
Profile Joined July 2010
Poland32 Posts
November 10 2011 19:50 GMT
#106
@OP
Hi, i have a question if you dont mind answering. I'm also a CSI student about to graduate but I have some physical disabilities(spinal cord injury). My question is have you seen anybody with some disability while you were there at Microsoft?
Do do they give chances to people like me or do they straight up reject app for that reason. I'm one of the top in my classes when it comes to grades and knowledge but i'm not sure if I'm will be facing some difficulties landing a good job because of my limitations. As much as I'm concerned i dont see how my disability can affect my ability to work other then maybe the fact i dont type as fast. Appreciate any answer.
"The eternal mystery of the world is its comprehensibility." Albert Einstein
ShootingStars
Profile Joined August 2010
1475 Posts
November 10 2011 19:51 GMT
#107
Grades are 20% of your application, the other 80% is UP TO YOU.
How you fit with their corporate culture.
How you behave.
Your mindset.
Your SOCIAL interactions.
LambtrOn
Profile Blog Joined September 2010
United States671 Posts
November 10 2011 19:55 GMT
#108
I hope to write a blog like this sometime soon. Congrats!
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2011-11-10 20:06:08
November 10 2011 20:02 GMT
#109
On November 11 2011 04:50 boski055 wrote:
@OP
Hi, i have a question if you dont mind answering. I'm also a CSI student about to graduate but I have some physical disabilities(spinal cord injury). My question is have you seen anybody with some disability while you were there at Microsoft?
Do do they give chances to people like me or do they straight up reject app for that reason. I'm one of the top in my classes when it comes to grades and knowledge but i'm not sure if I'm will be facing some difficulties landing a good job because of my limitations. As much as I'm concerned i dont see how my disability can affect my ability to work other then maybe the fact i dont type as fast. Appreciate any answer.

You might do better asking one of us who works at Microsoft . I've seen multiple people who are confined to wheelchairs in various states of ability from within the wheelchair [and who have jobs here]. Microsoft definitely provides good support for people with physical disabilities, and there's no way they'll reject you based on that (they'd get in deep shit if they did )

See the page from our state on this: http://www.hum.wa.gov/FAQ/FAQDisibility3.html

e: nobody on my team has such a disability, so I don't actually know how they do their work on a day to day basis, but I assume they have some special setup.
e2: I wouldn't worry about typing speed btw. I type quite quickly, but there are some people at work who type very slowly . It's more important that you know things and can logically think through and solve something without losing sight of the "big picture".
Insane
Profile Blog Joined November 2003
United States4991 Posts
Last Edited: 2011-11-10 20:34:06
November 10 2011 20:12 GMT
#110
On November 11 2011 04:29 Perfect wrote:
HACKING -
You asked me how this could be used for hacking.
Well I’m using this sort of "obfuscation" idea in PowerShell as an administrator and using it for good as a protection.

If you wanted to be malicious you could pass this through HTML code and when someone looks at the source code it looks fine, but you can assign each space/tab that is used throughout the code to build a malicious pointer to another website. To any virus scanning software it will look as if there is nothing wrong BECAUSE there are SUPPOSED to be TABS and Spaces in the HTML language.

For example my reply here consists of many tabs and spaces. I could write scripting that pulls from any random spot in-between my words (or perfectly normal looking scripting) and rebuild malicious coding.


If you can execute arbitrary scripts on my computer why would you waste time doing something like that? I don't really see how you would ever be able to use that for anything actually malicious.
If you really want to encrypt data you should consider doing it with a cert instead of a homebrewed obfuscation.
Bellygareth
Profile Joined October 2010
France512 Posts
November 10 2011 20:34 GMT
#111
On November 11 2011 05:12 Insane wrote:
Show nested quote +
On November 11 2011 04:29 Perfect wrote:
HACKING -
You asked me how this could be used for hacking.
Well I’m using this sort of "obfuscation" idea in PowerShell as an administrator and using it for good as a protection.

If you wanted to be malicious you could pass this through HTML code and when someone looks at the source code it looks fine, but you can assign each space/tab that is used throughout the code to build a malicious pointer to another website. To any virus scanning software it will look as if there is nothing wrong BECAUSE there are SUPPOSED to be TABS and Spaces in the HTML language.

For example my reply here consists of many tabs and spaces. I could write scripting that pulls from any random spot in-between my words (or perfectly normal looking scripting) and rebuild malicious coding.


If you can execute arbitrary scripts on my computer why would you waste time doing something like that? I don't really see how you would ever be able to use that for anything actaully malicious.
If you really want to encrypt data you should consider doing it with a cert instead of a homebrewed obfuscation.

Quite right. Obfuscation is not a method to provide real secrecy of data. It's there to prevent easy code comprehension and theft. For most obfuscation you don't need to actually have a specific compiler to make the code work. It will usually be an external tool that will rewrite the code with obfuscated methods (such as calling function a() which will contain local variable named a and global variable a... but the code is perfectly correct, just a nightmare to understand).
For white space obfuscation though you really need an interpreter to make it work. Meaning that you need first to have installed on the target system a code working with the system, Or you need to compile it (getting a binary and no longer being used in a standard HTML).


Also : congrats to the OP, I hope you find the right company to work with. It's funny though cause I had some interviews a few years ago with Microsoft for their consultancy team and had a completly different experience. Maybe it depends on which country you apply, the work experience or other things...
humblegar
Profile Blog Joined October 2004
Norway883 Posts
Last Edited: 2011-11-10 20:43:54
November 10 2011 20:41 GMT
#112
Congratulations, nice to have the luxury of a job offer

Trivia: My teacher at college could probably solve any linked list problem in the world, and he could also make programs that solve them for you. But when being recruited by Microsoft he stumbled at a simple question about window sizes or similar due to being nervous... Then again, that's what he remembered and there are probably other aspects of the interview(s) that might have been the real issue.

Another thing I found interesting is that I would probably have done very well with all those technical questions right after school (don't know about the other questions). But today I would have to think long and hard, and probably draw everything on the whiteboard until I remembered it :p Not many programmers have to think about linked lists or binary trees at work.

kingNothing42
Profile Joined January 2011
United States42 Posts
November 10 2011 20:48 GMT
#113
On November 11 2011 05:02 Insane wrote:
Show nested quote +
On November 11 2011 04:50 boski055 wrote:
@OP
Hi, i have a question if you dont mind answering. I'm also a CSI student about to graduate but I have some physical disabilities(spinal cord injury). My question is have you seen anybody with some disability while you were there at Microsoft?
Do do they give chances to people like me or do they straight up reject app for that reason. I'm one of the top in my classes when it comes to grades and knowledge but i'm not sure if I'm will be facing some difficulties landing a good job because of my limitations. As much as I'm concerned i dont see how my disability can affect my ability to work other then maybe the fact i dont type as fast. Appreciate any answer.

You might do better asking one of us who works at Microsoft . I've seen multiple people who are confined to wheelchairs in various states of ability from within the wheelchair [and who have jobs here]. Microsoft definitely provides good support for people with physical disabilities, and there's no way they'll reject you based on that (they'd get in deep shit if they did )

See the page from our state on this: http://www.hum.wa.gov/FAQ/FAQDisibility3.html

e: nobody on my team has such a disability, so I don't actually know how they do their work on a day to day basis, but I assume they have some special setup.
e2: I wouldn't worry about typing speed btw. I type quite quickly, but there are some people at work who type very slowly . It's more important that you know things and can logically think through and solve something without losing sight of the "big picture".


I have also seen people around Microsoft with varying physical issues (canes, walkers, wheelchairs, etc.). Go for it!
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 20:57 GMT
#114
On November 11 2011 05:41 humblegar wrote:
Congratulations, nice to have the luxury of a job offer

Trivia: My teacher at college could probably solve any linked list problem in the world, and he could also make programs that solve them for you. But when being recruited by Microsoft he stumbled at a simple question about window sizes or similar due to being nervous... Then again, that's what he remembered and there are probably other aspects of the interview(s) that might have been the real issue.

Another thing I found interesting is that I would probably have done very well with all those technical questions right after school (don't know about the other questions). But today I would have to think long and hard, and probably draw everything on the whiteboard until I remembered it :p Not many programmers have to think about linked lists or binary trees at work.



Yeah, which is part of the reason why the interview process doesn't really revolve around getting the right answer, it's more of how you think. Or at least it's supposed to be. Sometimes I just get very specific questions that are "you either know it or you don't" and I think that is the most frustrating part of interviewing. Because then you get all that pressure like "great, I can't answer this problem" and that leads to floundering and you almost always just look bad at the end.

Very few of the questions I encountered at Microsoft fell under the category of just knowing things. It would help to understand the data structures, but fundamentally everything you need to know could be answered by looking at a picture they drew, or in a minute or two of explanation.

I've had interviews where they literally hand you a test and leave the room. And the test was on trigonometry, which I haven't had in 4 years. That was fucked up.
Perfect
Profile Joined August 2010
United States322 Posts
November 10 2011 21:02 GMT
#115
On November 11 2011 05:12 Insane wrote:
Show nested quote +
On November 11 2011 04:29 Perfect wrote:
HACKING -
You asked me how this could be used for hacking.
Well I’m using this sort of "obfuscation" idea in PowerShell as an administrator and using it for good as a protection.

If you wanted to be malicious you could pass this through HTML code and when someone looks at the source code it looks fine, but you can assign each space/tab that is used throughout the code to build a malicious pointer to another website. To any virus scanning software it will look as if there is nothing wrong BECAUSE there are SUPPOSED to be TABS and Spaces in the HTML language.

For example my reply here consists of many tabs and spaces. I could write scripting that pulls from any random spot in-between my words (or perfectly normal looking scripting) and rebuild malicious coding.


If you can execute arbitrary scripts on my computer why would you waste time doing something like that? I don't really see how you would ever be able to use that for anything actually malicious.
If you really want to encrypt data you should consider doing it with a cert instead of a homebrewed obfuscation.


Oh.. definatly. Its easy to say, why this, if this. The difficult part is understanding it. And to the naked eye where you could easily browse through and find malicous coding or have protection type software that is constantly doing a look up "white Space" obfuscation is just a fun and really neat way of using what you know.

Mind you Scripts are just doing what you tell them to, if someone knows the reverse its easy, its understanding it thats the difficult part
KawaiiRice
Profile Blog Joined May 2007
United States2914 Posts
November 10 2011 21:37 GMT
#116
welcome to seattle son (if you accept the offer)
@KawaiiRiceLighT
vanick
Profile Joined August 2010
United States53 Posts
November 10 2011 21:38 GMT
#117
On November 11 2011 05:48 kingNothing42 wrote:
Show nested quote +
On November 11 2011 05:02 Insane wrote:
On November 11 2011 04:50 boski055 wrote:
@OP
Hi, i have a question if you dont mind answering. I'm also a CSI student about to graduate but I have some physical disabilities(spinal cord injury). My question is have you seen anybody with some disability while you were there at Microsoft?
Do do they give chances to people like me or do they straight up reject app for that reason. I'm one of the top in my classes when it comes to grades and knowledge but i'm not sure if I'm will be facing some difficulties landing a good job because of my limitations. As much as I'm concerned i dont see how my disability can affect my ability to work other then maybe the fact i dont type as fast. Appreciate any answer.

You might do better asking one of us who works at Microsoft . I've seen multiple people who are confined to wheelchairs in various states of ability from within the wheelchair [and who have jobs here]. Microsoft definitely provides good support for people with physical disabilities, and there's no way they'll reject you based on that (they'd get in deep shit if they did )

See the page from our state on this: http://www.hum.wa.gov/FAQ/FAQDisibility3.html

e: nobody on my team has such a disability, so I don't actually know how they do their work on a day to day basis, but I assume they have some special setup.
e2: I wouldn't worry about typing speed btw. I type quite quickly, but there are some people at work who type very slowly . It's more important that you know things and can logically think through and solve something without losing sight of the "big picture".


I have also seen people around Microsoft with varying physical issues (canes, walkers, wheelchairs, etc.). Go for it!


Indeed, and if you need special ergonomic gear (convertible sitting/standing desk, keyboards, etc. etc.) they're really good at helping you out with that as well. It's far more important that you are able to solve problems, implement algorithms in code, and communicate well, than being able to type at X or Y WPM or being able-bodied. There's several people in my building with varying degrees of disability who get on just fine.
Crazyeyes
Profile Blog Joined March 2008
Canada1342 Posts
November 10 2011 21:44 GMT
#118
Holy shit. I'm a third year COSC major right now, and reading this just scared the shit out of me.
Microsoft interviews, you scary. =/

How'd you prepare for this?
WeeEEeeEEEeeEEEeeeEEee!!
mahi29
Profile Joined May 2011
United States235 Posts
November 10 2011 21:54 GMT
#119
For Google, are you flying to California? The Google campus in Mountain View is pretty amazing. I've toured it and its super super nice.
The mind is its own place, and in it self Can make a Heaven of Hell, a Hell of Heaven.
Schenkee
Profile Joined October 2010
Scotland322 Posts
November 10 2011 21:58 GMT
#120
Gz on the offer, but man 6 interviews, must just drain you so much.
MrShankly
Profile Blog Joined October 2009
United Kingdom371 Posts
November 10 2011 21:59 GMT
#121
HEy congradulations!
DONATE SC2 BETA KEY TO ME PLEASE
Xzilend
Profile Joined March 2011
Canada29 Posts
November 10 2011 22:14 GMT
#122
Oh nice, I was also at the campus (on the same day as you!) interviewing for Software Development Engineer in Test (Intern), but didn't get the job... maybe we saw each other!
MrBitter: "What do you do when you attack?" ... Student: "I lose?"
memcpy
Profile Blog Joined April 2010
United States459 Posts
November 10 2011 23:03 GMT
#123
Cool blog. I live near Redmond and I'm studying CS so I'll be doing a Microsoft interview pretty soon. Nice insight.
Vasoline73
Profile Blog Joined February 2008
United States7801 Posts
November 10 2011 23:19 GMT
#124
Sick cool. Congrats
Telcontar
Profile Joined May 2010
United Kingdom16710 Posts
November 10 2011 23:32 GMT
#125
Congrats on the MS offer. Good luck with your Google interview as well.

By the by, if you get an offer from the latter as well, which will you choose?
Et Eärello Endorenna utúlien. Sinome maruvan ar Hildinyar tenn' Ambar-metta.
Firesilver
Profile Joined December 2010
United Kingdom1190 Posts
November 10 2011 23:53 GMT
#126
'Grats on the offer and I hope you take the job that's best for you, great insight on the interviewing process of these huge companied though, cheers.
Caster at IMBA.tv -- www.twitter.com/IMBAFiresilver -- www.youtube.com/FiresilverTV
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 10 2011 23:55 GMT
#127
On November 11 2011 08:32 Telcontar wrote:
Congrats on the MS offer. Good luck with your Google interview as well.

By the by, if you get an offer from the latter as well, which will you choose?


That's a hard question, and honestly it will come down to the content of the job. They both offer comparable salaries, benefits, etc., and they're both huge and reputable companies. I would have to go with the specific job that I feel is best for me and my career.
ComaDose
Profile Blog Joined December 2009
Canada10357 Posts
November 10 2011 23:58 GMT
#128
This scares me so much.
I code for money and I could not do that on a white board.
Some of the other questions sound like something a teacher would try and trick you with.
I better shape up.
BW pros training sc2 is like kiss making a dub step album.
Corvi
Profile Blog Joined July 2008
Germany1406 Posts
November 11 2011 00:05 GMT
#129
i would be very interested to hear about your experiences at google! man, i love that company so much. wish i could get a job there some day.
SCbiff
Profile Joined May 2010
110 Posts
November 11 2011 00:59 GMT
#130
Nice read, congrats on the offer. Your journey begins...

As for the nlog(n) tree sort: I don't want to give away the answer for those who like a puzzle, but here's a hint: the key lies in how you store the integers in the tree, not the retrieval itself. Let the nature of the data structure help you.

Also, I'm pretty sure putting it all in a tree, then pulling it all back out into an array and doing a qsort is not what they're after (since the tree itself is irrelevant in that approach).
DyEnasTy
Profile Blog Joined October 2009
United States3714 Posts
November 11 2011 01:15 GMT
#131
I wish I was smart D:

Nice blog
Much better to die an awesome Terran than to live as a magic wielding fairy or a mindless sac of biological goop. -Manifesto7
Pugget
Profile Joined November 2010
United States212 Posts
Last Edited: 2011-11-11 01:21:53
November 11 2011 01:21 GMT
#132
As someone who has done an on-site interview with Google, a couple suggestions. First, if you find your knowledge on basic tree algorithms lacking, make sure to brush up. Much of Google's core code makes use of distributed tree and hash structures, and while they probably wont expect you to know much of the distributed versions, they will expect you to be able to work with both trees and hashes as local data structures. Do not expect to luck out and not see questions involving them.

Second, be ready to code in one language, and make sure you know some of the more esoteric features of that language. The question that was the hardest for me involved combining C++ operators and C macros. They will ask which language you know best, and wont expect you to program in anything else.

Finally, brush up on string algorithms, particular those that use trees (tries, TSTs, etc.). These are critical in many of their systems. Memory management will likely also be on the menu if you decide to do the interview in C or C++.

I had great fun at my interview at Google, and I think that's the way to approach it. Don't worry about the job, just go ready to have a day of really interesting problems. Best of luck!
Node
Profile Blog Joined October 2009
United States2159 Posts
Last Edited: 2011-11-11 01:34:53
November 11 2011 01:34 GMT
#133
Very cool. :D I've lived in Redmond for two years now. It really is a wonderful place, isn't it? The Marriott you spoke of is only a few blocks away from me, and I know a guy that has a desk job there. Small world, huh? I've also got a friend that recently got offered an interview with Microsoft, and is really excited. I'll be sure to pass this blog on!

Thanks!
whole lies with a half smile
HowitZer
Profile Joined February 2003
United States1610 Posts
November 11 2011 01:58 GMT
#134
The thing about the algorithms is interesting. I've thought for a while it would be a good exercise to write some search algorithms, test them out and even plot the results to verify what all the books say.
Human teleportation, molecular decimation, breakdown and reformation is inherently purging. It makes a man acute.
LeapofFaith
Profile Joined November 2011
United States446 Posts
November 11 2011 02:01 GMT
#135
I laughed at the part where you said that we in Seattle have it lucky. Rain, rain, and rain all day
thedeadhaji *
Profile Blog Joined January 2006
39489 Posts
November 11 2011 02:03 GMT
#136
congrats! say hi to my friend at Test II
Aelonius
Profile Blog Joined October 2010
Netherlands432 Posts
November 11 2011 02:26 GMT
#137
On November 11 2011 03:33 JieXian wrote:

wow wow hahaha nice

I understood the second part but could you please explain the first part?

Show nested quote +
I just wrote some powershell coding to use white space obfuscation to hide my Password to an administrator account that i need to call in my script but i dont want it to be locked into a secure string.


Is it basically hiding the password well? Why will you need to do it? Is it modifying the way your password is stored in your pc? And wouldn't people start knowing and looking for this? A simple highlight will easily show that you're using white space obsfucation right?

And how can they hack with this? Since you're using it as a security measure .


I may not be a CS major grad, or do much in this field, however my own major which is Information Security Management, really makes me feel itchy when I hear about obfuscation. It looks like security through obscurity.
''The nine most terrifying words in the English language are: 'I'm from the government and I'm here to help.''—Ronald Reagan
Doraemon
Profile Blog Joined January 2010
Australia14949 Posts
November 11 2011 02:57 GMT
#138
awesome work! well done, you are about to embark on one of the biggest changes in your life, wish you all the best.

MS hiring policy is certainly very rigourous by the sounds of it...6 interviews in one day! just wow, at least they weren't all behavioural questions!.

but $8 lunch is expensive?! haha. barely get a burger for 8 bux around here. =P

good luck son
Do yourself a favour and just STFU
ftd.rain
Profile Joined December 2010
United Kingdom539 Posts
Last Edited: 2011-11-11 03:18:48
November 11 2011 02:58 GMT
#139
Great read, I was a CS major grad but it wasn't really my thing or at least it didn't interest me much in comparison to e.g playing games and watching series so I couldn't really bring myself to study it because I'm such a lazy ass .Everything felt so hard without studying which wasn't the norm for me(not trying to brag here even though it might seem as such) and a lot of other little things took place that probably had great influence in how everything turned but anwyays, I just kept going through the semesters missing A LOT of classes(attend one day, miss the other and so on) so I eventually quit even though I felt like I didn't really give it a try which makes me so so disappointed in myself, I mean, a lot of people manage to do what they have to do despite their problems, right?
scarymeerkat
Profile Joined March 2011
Canada107 Posts
November 11 2011 03:02 GMT
#140
What do you mean by the car braking system question? How did you respond? Why is that relevant?
"From... BootySmackarack" - Artosis reading GOM interview questions
Tenks
Profile Joined April 2010
United States3104 Posts
November 11 2011 04:54 GMT
#141
Grats on the job offer but being a tester for ~3 years was horribly boring and unexciting. I couldn't wait to get out of that department (not Microsoft.)
Wat
RedDeckWins
Profile Joined December 2010
United States123 Posts
November 11 2011 05:49 GMT
#142
The quality of the testing jobs at Microsoft is quite varied. If you are in the right group at Microsoft, it is exciting and fulfilling. However for many groups being a tester is pretty meh. I happened to be in a meh group for a tester and left after 4 years. I enjoy being a developer in my new job much more.
kirdie
Profile Blog Joined December 2010
Germany221 Posts
Last Edited: 2011-11-11 07:57:54
November 11 2011 07:57 GMT
#143
I didn't understand the O(nlogn) question about the binary tree. Aren't binary trees always sorted?
Then you just perform a LMR (left middle right) search on the tree and you get the numbers sorted ascending, as long as the tree is moderately balanced (which should be the average case).
If you don't have the tree to begin with but just the numbers you can just use the first one as root node and then add left if smaller than root, right if bigger than root and recursively for the subtrees or am I missing something?
Is the problem that this has O(nlogn) average case but O(n^2) worst case? But then I'm not sure if such a solution exists easily for binary trees...
Snipinpanda
Profile Blog Joined October 2007
United States1227 Posts
Last Edited: 2011-11-11 08:14:53
November 11 2011 08:13 GMT
#144
On November 11 2011 16:57 kirdie wrote:
I didn't understand the O(nlogn) question about the binary tree. Aren't binary trees always sorted?
Then you just perform a LMR (left middle right) search on the tree and you get the numbers sorted ascending, as long as the tree is moderately balanced (which should be the average case).
If you don't have the tree to begin with but just the numbers you can just use the first one as root node and then add left if smaller than root, right if bigger than root and recursively for the subtrees or am I missing something?
Is the problem that this has O(nlogn) average case but O(n^2) worst case? But then I'm not sure if such a solution exists easily for binary trees...


The definition of a binary tree is that each node has at most 2 childs.and that it is a tree(No cycles). Aside from that there are no other constraints.

You're thinking of a binary search tree. If it was a BST then it's already sorted and it has O(n) case always. With any sort of traversal you're going to be visiting a node at most 3 times, which is a constant factor of the n nodes that are in the tree.
emsy
Profile Joined May 2011
Australia34 Posts
November 11 2011 09:45 GMT
#145
Great to hear you got an offer, was totally rooting for you! GMH that when I graduate I'll be able to find a good job
klo8
Profile Joined August 2010
Austria1960 Posts
Last Edited: 2011-11-11 11:52:10
November 11 2011 11:51 GMT
#146
On November 11 2011 16:57 kirdie wrote:
I didn't understand the O(nlogn) question about the binary tree. Aren't binary trees always sorted?
Then you just perform a LMR (left middle right) search on the tree and you get the numbers sorted ascending, as long as the tree is moderately balanced (which should be the average case).
If you don't have the tree to begin with but just the numbers you can just use the first one as root node and then add left if smaller than root, right if bigger than root and recursively for the subtrees or am I missing something?
Is the problem that this has O(nlogn) average case but O(n^2) worst case? But then I'm not sure if such a solution exists easily for binary trees...

No, a binary tree by itself is just a binary tree. What you are thinking about is a binary search tree, which has the neat property of "go left, numbers get smaller, go right, numbers get bigger".

Edit: crap, beaten. :D
This post is clearly not a hurr, as you can see from the graph, the durr never intersects with the derp.
exog
Profile Joined April 2010
Norway279 Posts
November 11 2011 12:25 GMT
#147
So whats ur salary?
Kelsin
Profile Blog Joined August 2010
United States253 Posts
November 11 2011 13:33 GMT
#148
Congrats man, that's very cool.
Snuggles
Profile Blog Joined May 2010
United States1865 Posts
November 11 2011 14:39 GMT
#149
So many interviews, man it really is an intimidating thing to try to work for these big name companies. I also want to work for google as well, I'm looking forward to a blog about google =)
Haegr9599
Profile Joined April 2011
United States210 Posts
November 11 2011 15:32 GMT
#150
5 freaking stars man, that was a great read and very informative
I choose my friends for their good looks, my acquaintances for their good characters, and my enemies for their intellects. A man cannot be too careful in the choice of his enemies
Cambium
Profile Blog Joined June 2004
United States16368 Posts
Last Edited: 2011-11-11 15:41:26
November 11 2011 15:33 GMT
#151
GL with Google. I think MSFT and Google are very different companies and you should really pick the company and team (very important) that you are most comfortable with.

On November 11 2011 14:49 RedDeckWins wrote:
The quality of the testing jobs at Microsoft is quite varied. If you are in the right group at Microsoft, it is exciting and fulfilling. However for many groups being a tester is pretty meh. I happened to be in a meh group for a tester and left after 4 years. I enjoy being a developer in my new job much more.


The team thing is definitely true. My GF worked as a PM intern and she really disliked it, and never went back. I have another friend who worked as a PM intern on Bing, and he loved it and is now working there full time.

During the interview, they will *always* tell you how SDE, SDET and PM are pretty much equivalent, I don't think this is true at all. Speaking with my friends who actually work there, I do think SDET is the lower tier of the three, with PM and SDE being similar. I think you get paid 5k less as SDET as well.

I personally wouldn't take an SDET job, since I prefer to develop something that has an impact, rather than something that ensures some other thing developed by some other people has an impact.

(I originally applied for PM, after my first round of interview, they told me I would be more suitable for SDE; but then I interviewed for SDET on campus for some reason; and I had an extra round of phone interview for SDE)
When you want something, all the universe conspires in helping you to achieve it.
OnYourWifi
Profile Joined January 2011
United States13 Posts
November 11 2011 17:04 GMT
#152
Saw your dinner invite on the Starcraft 2 list, but couldn't make it out.

Grats on the offer though!
Insane
Profile Blog Joined November 2003
United States4991 Posts
November 11 2011 18:07 GMT
#153
On November 12 2011 00:33 Cambium wrote:
GL with Google. I think MSFT and Google are very different companies and you should really pick the company and team (very important) that you are most comfortable with.

Show nested quote +
On November 11 2011 14:49 RedDeckWins wrote:
The quality of the testing jobs at Microsoft is quite varied. If you are in the right group at Microsoft, it is exciting and fulfilling. However for many groups being a tester is pretty meh. I happened to be in a meh group for a tester and left after 4 years. I enjoy being a developer in my new job much more.


The team thing is definitely true. My GF worked as a PM intern and she really disliked it, and never went back. I have another friend who worked as a PM intern on Bing, and he loved it and is now working there full time.

During the interview, they will *always* tell you how SDE, SDET and PM are pretty much equivalent, I don't think this is true at all. Speaking with my friends who actually work there, I do think SDET is the lower tier of the three, with PM and SDE being similar. I think you get paid 5k less as SDET as well.

I personally wouldn't take an SDET job, since I prefer to develop something that has an impact, rather than something that ensures some other thing developed by some other people has an impact.

(I originally applied for PM, after my first round of interview, they told me I would be more suitable for SDE; but then I interviewed for SDET on campus for some reason; and I had an extra round of phone interview for SDE)

They're not going to tell you that PM and the other two are equivalent because they're really not . I do personally think being a PM intern is a bit harder than being an intern of the other two roles, because as a PM you're kind of expected to drive a feature, as opposed to just doing more what you're told as the other roles (as an intern I mean). It's a bit harder to come in as an intern and be the proactive take charge that you need to be.

That said, I'm not a PM, nor was I ever a PM intern so that's just my take as an SDE.

I don't think the starting salary for SDET is lower, and you are indeed supposed to be doing an SDE job, except you are developing test code / infrastructure. It really does vary from team to team .


Your interviewing experience sounds kind of messed up with all the different roles though Cambium lol.
RedDeckWins
Profile Joined December 2010
United States123 Posts
November 11 2011 18:36 GMT
#154
On November 12 2011 00:33 Cambium wrote:
GL with Google. I think MSFT and Google are very different companies and you should really pick the company and team (very important) that you are most comfortable with.

Show nested quote +
On November 11 2011 14:49 RedDeckWins wrote:
The quality of the testing jobs at Microsoft is quite varied. If you are in the right group at Microsoft, it is exciting and fulfilling. However for many groups being a tester is pretty meh. I happened to be in a meh group for a tester and left after 4 years. I enjoy being a developer in my new job much more.


The team thing is definitely true. My GF worked as a PM intern and she really disliked it, and never went back. I have another friend who worked as a PM intern on Bing, and he loved it and is now working there full time.

During the interview, they will *always* tell you how SDE, SDET and PM are pretty much equivalent, I don't think this is true at all. Speaking with my friends who actually work there, I do think SDET is the lower tier of the three, with PM and SDE being similar. I think you get paid 5k less as SDET as well.

I personally wouldn't take an SDET job, since I prefer to develop something that has an impact, rather than something that ensures some other thing developed by some other people has an impact.

(I originally applied for PM, after my first round of interview, they told me I would be more suitable for SDE; but then I interviewed for SDET on campus for some reason; and I had an extra round of phone interview for SDE)


Again it depends on the group you are in with regards to the tiers. In my group it was Dev, Test, then PM since we had a bunch of shitty PMs that couldn't program at all and didn't really know how the product worked.

All disciplines start at the same salary for the most part. The longer you stay is where the salary differentiation starts to come in as Devs and PMs will start to get larger raises.

The one good thing about being in test is it is easier to differentiate yourself from your peers. For example I was given a 25k stock bonus (separate from regular bonus) after 1 year, whereas some of my peers in Dev who I would consider better engineers than me did not receive such a bonus.
Okiesmokie
Profile Joined May 2010
Canada379 Posts
November 11 2011 19:56 GMT
#155
On November 11 2011 04:29 Perfect wrote:
Now I know some people will say, well you could just figure out the algorithm and you have the password. Which is true of advanced Scripters, but to scrub IT tech they won’t figure it out. Not to mention that you could put your Blank spaces and Tabs ANYwhere (between words, at the beginning of code) and build it that way, which would be much more complicated but very secure.

I'm not sure about your definition of very secure, but any method of storing a password in plaintext (be it readable letters, or binary representation) is far from secure
ReaperX
Profile Blog Joined January 2011
Hong Kong1758 Posts
November 11 2011 21:46 GMT
#156
Awesome stuff, I hope you take Microsoft! :D
Artosis : Clide. idrA : Shut up.
euroboy
Profile Joined September 2010
Sweden536 Posts
November 11 2011 21:50 GMT
#157
Wow grats man. You sound like a highly skilled CS
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 12 2011 00:28 GMT
#158
Hey guys, just a quick update. I've got a lot of stuff going on right now so it's tough for me to respond to a lot of posts. I will check through here later and respond to any specific questions.

I would like to say that my interview with Google is actually this upcoming Monday. I just got all the travel information stuff worked out. I know Google is maybe a little more secretive about their process than Microsoft, so I shot my recruiter an e-mail to verify that it would be okay to write a blog about it.

I don't want to fuck up my chances by posting something I shouldn't and potentially violating the NDA they're having me sign, although I'm not sure if the NDA even pertains to the process, it is more previous employee confidentiality, but I can't read legalese very well so I'll have to go back over it a few times to really "get" it.

Regardless, thanks everyone for all your support. This was an incredibly surprising amount of exposure for me, and I'm glad to be able to help those of you who are already, or will be in the job market. Or at the very least present a halfway entertaining story. <3 <3
ftd.rain
Profile Joined December 2010
United Kingdom539 Posts
November 12 2011 02:10 GMT
#159
On November 12 2011 09:28 Triscuit wrote:
Hey guys, just a quick update. I've got a lot of stuff going on right now so it's tough for me to respond to a lot of posts. I will check through here later and respond to any specific questions.

I would like to say that my interview with Google is actually this upcoming Monday. I just got all the travel information stuff worked out. I know Google is maybe a little more secretive about their process than Microsoft, so I shot my recruiter an e-mail to verify that it would be okay to write a blog about it.

I don't want to fuck up my chances by posting something I shouldn't and potentially violating the NDA they're having me sign, although I'm not sure if the NDA even pertains to the process, it is more previous employee confidentiality, but I can't read legalese very well so I'll have to go back over it a few times to really "get" it.

Regardless, thanks everyone for all your support. This was an incredibly surprising amount of exposure for me, and I'm glad to be able to help those of you who are already, or will be in the job market. Or at the very least present a halfway entertaining story. <3 <3

Pretty entertaining for anyone that has anything even slightly related to CS going on.
Wolf
Profile Blog Joined April 2010
Korea (South)3290 Posts
November 12 2011 03:26 GMT
#160
Awesome read. Thanks for sharing the experience. Looks like your hard work is paying off!
Commentatorhttp://twitter.com/proxywolf
TL+ Member
Cambium
Profile Blog Joined June 2004
United States16368 Posts
November 12 2011 03:42 GMT
#161
On November 12 2011 09:28 Triscuit wrote:
Hey guys, just a quick update. I've got a lot of stuff going on right now so it's tough for me to respond to a lot of posts. I will check through here later and respond to any specific questions.

I would like to say that my interview with Google is actually this upcoming Monday. I just got all the travel information stuff worked out. I know Google is maybe a little more secretive about their process than Microsoft, so I shot my recruiter an e-mail to verify that it would be okay to write a blog about it.

I don't want to fuck up my chances by posting something I shouldn't and potentially violating the NDA they're having me sign, although I'm not sure if the NDA even pertains to the process, it is more previous employee confidentiality, but I can't read legalese very well so I'll have to go back over it a few times to really "get" it.

Regardless, thanks everyone for all your support. This was an incredibly surprising amount of exposure for me, and I'm glad to be able to help those of you who are already, or will be in the job market. Or at the very least present a halfway entertaining story. <3 <3


GLGL

For me, Google interviews were much harder than Microsoft. Just some perspective: I didn't get an offer from Google but received offers from Microsoft and Amazon (didn't apply to FB/Apple).
When you want something, all the universe conspires in helping you to achieve it.
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 12 2011 05:15 GMT
#162
On November 12 2011 12:42 Cambium wrote:
Show nested quote +
On November 12 2011 09:28 Triscuit wrote:
Hey guys, just a quick update. I've got a lot of stuff going on right now so it's tough for me to respond to a lot of posts. I will check through here later and respond to any specific questions.

I would like to say that my interview with Google is actually this upcoming Monday. I just got all the travel information stuff worked out. I know Google is maybe a little more secretive about their process than Microsoft, so I shot my recruiter an e-mail to verify that it would be okay to write a blog about it.

I don't want to fuck up my chances by posting something I shouldn't and potentially violating the NDA they're having me sign, although I'm not sure if the NDA even pertains to the process, it is more previous employee confidentiality, but I can't read legalese very well so I'll have to go back over it a few times to really "get" it.

Regardless, thanks everyone for all your support. This was an incredibly surprising amount of exposure for me, and I'm glad to be able to help those of you who are already, or will be in the job market. Or at the very least present a halfway entertaining story. <3 <3


GLGL

For me, Google interviews were much harder than Microsoft. Just some perspective: I didn't get an offer from Google but received offers from Microsoft and Amazon (didn't apply to FB/Apple).


I think the way Google handles their interviews works a bit more to the way I think. Most of the questions I have encountered from Google have been fairly simple to comprehend at a O(n^2) speed or O(n) space, but they just drill you until you're able to optimize it to O(1) or O(n) time, and O(1) space.

Like I said in my previous blog, I thought I did horribly on the phone interviews, but apparently I did quite above average because I was relentless in trying to optimize the problems, and I guess they liked the way I thought about things.
barisal
Profile Joined November 2011
Australia1 Post
November 12 2011 05:35 GMT
#163
--- Nuked ---
Montana[TK]
Profile Blog Joined August 2011
1624 Posts
November 12 2011 07:02 GMT
#164
gl dude!

for the sorting of the integers in the binary tree, couldnt you just read it and then e.g. quicksort it for O(n+n log n) which makes O(n log n) ?
Plexa: "It's not [caster] bashing when its the truth."
King K. Rool
Profile Blog Joined May 2009
Canada4408 Posts
November 12 2011 15:14 GMT
#165
On November 12 2011 04:56 Okiesmokie wrote:
Show nested quote +
On November 11 2011 04:29 Perfect wrote:
Now I know some people will say, well you could just figure out the algorithm and you have the password. Which is true of advanced Scripters, but to scrub IT tech they won’t figure it out. Not to mention that you could put your Blank spaces and Tabs ANYwhere (between words, at the beginning of code) and build it that way, which would be much more complicated but very secure.

I'm not sure about your definition of very secure, but any method of storing a password in plaintext (be it readable letters, or binary representation) is far from secure

Yeaah... you shouldn't ever assume that your algorithm is unknown, though I don't think he was protecting himself from any hackers or anything.


Also, OP you went for a testing job? Why do they ask you coding questions? I've never interviewed for QA, but I've never seen QA even look at a single line of code (apart from coming over and seeing my computer screen).
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 12 2011 16:54 GMT
#166
On November 12 2011 16:02 Montana[TK] wrote:
gl dude!

for the sorting of the integers in the binary tree, couldnt you just read it and then e.g. quicksort it for O(n+n log n) which makes O(n log n) ?


Yeah, that's easy. But the hard part is writing the code for quicksort or mergesort. Which I don't know off the top of my head.

On November 13 2011 00:14 King K. Rool wrote:
Show nested quote +
On November 12 2011 04:56 Okiesmokie wrote:
On November 11 2011 04:29 Perfect wrote:
Now I know some people will say, well you could just figure out the algorithm and you have the password. Which is true of advanced Scripters, but to scrub IT tech they won’t figure it out. Not to mention that you could put your Blank spaces and Tabs ANYwhere (between words, at the beginning of code) and build it that way, which would be much more complicated but very secure.

I'm not sure about your definition of very secure, but any method of storing a password in plaintext (be it readable letters, or binary representation) is far from secure

Yeaah... you shouldn't ever assume that your algorithm is unknown, though I don't think he was protecting himself from any hackers or anything.


Also, OP you went for a testing job? Why do they ask you coding questions? I've never interviewed for QA, but I've never seen QA even look at a single line of code (apart from coming over and seeing my computer screen).


I don't understand. How can you test the functionality of software without writing code?
Incanus
Profile Joined October 2009
Canada695 Posts
Last Edited: 2011-11-12 22:33:02
November 12 2011 22:29 GMT
#167
On November 13 2011 00:14 King K. Rool wrote:
Also, OP you went for a testing job? Why do they ask you coding questions? I've never interviewed for QA, but I've never seen QA even look at a single line of code (apart from coming over and seeing my computer screen).

Usually a distinction is made between QA and automated (unit/integration/system/etc) testing. The OP didn't mention QA at all (though under some definitions QA encompasses pretty much all testing/verification processes).
Flash: "Why am I so good?" *sob sob*
Davideogame
Profile Joined September 2011
United States7 Posts
Last Edited: 2011-11-12 23:56:10
November 12 2011 23:54 GMT
#168
On November 13 2011 00:14 King K. Rool wrote:
Also, OP you went for a testing job? Why do they ask you coding questions? I've never interviewed for QA, but I've never seen QA even look at a single line of code (apart from coming over and seeing my computer screen).

It's different for every team at Microsoft, but my team is pretty code heavy. We don't look at the product code very much, as the developers handle their own unit/integration tests, but we still have a pretty good understanding of how the product works under the hood (gray box testing). We sometimes have to execute our test cases manually, but for the most part we have an automation framework to execute and verify the cases automatically.
thedeadhaji *
Profile Blog Joined January 2006
39489 Posts
November 13 2011 06:01 GMT
#169
GL, let me know if you end up working in SV; we can go have lunch some time.
Doso
Profile Joined March 2008
Germany769 Posts
November 13 2011 17:43 GMT
#170
It's interesting how different those processes are handeled in different companies/instituttions. I work in the the IT department of one of my countrys biggest unverisities, yet my two interviews only took about roughly 45 minutes and i didn't get my travel expenses compensated.
cavalier3024
Profile Joined April 2010
Israel19 Posts
Last Edited: 2011-11-13 22:08:42
November 13 2011 22:08 GMT
#171
On November 14 2011 02:43 Doso wrote:
It's interesting how different those processes are handeled in different companies/instituttions. I work in the the IT department of one of my countrys biggest unverisities, yet my two interviews only took about roughly 45 minutes and i didn't get my travel expenses compensated.


I think that it is more about the location than the company. Here i was interviewed as a developer for Microsoft without even getting a refund for my parking fee.. (not that i blame MS, all the companies act that way here). So hearing that a company would pay you for flight, hotel, car and food just to get you interviewed simply blows my mind.
Thor is here!!
Mysticesper
Profile Joined January 2011
United States1183 Posts
November 13 2011 22:37 GMT
#172
On November 10 2011 22:13 TheDemigod wrote:
"The food was surprisingly expensive, but it was also very, very good. I had a grilled Italian sandwich and tomato basil soup and that was probably about 8 bucks."

In Australia that would be considered incredibly cheap! Just the sandwich at a nice cafe would be $15 or some mind-blowing number it still astonishes me sometimes even after being here my whole life!


You have to remember that your minimum wage is 15.51, while ours is 7.25 or so (it varies among states, as well). Something to consider. It isn't so much currency relationships, it's that your wages are so much higher than ours, and it balances out in the end.


--------------

But congrats.
KAiZ3R
Profile Joined November 2011
United States13 Posts
Last Edited: 2011-11-14 06:29:50
November 14 2011 06:28 GMT
#173
As someone local to the Redmond area, I could imagine pretty much everything you wrote about from the airport to the mall you probably stayed at to the campus. Good luck with Microsoft and Google!
Triscuit
Profile Blog Joined April 2010
United States722 Posts
Last Edited: 2011-11-14 07:26:27
November 14 2011 07:25 GMT
#174
Hey guys. Another update. I'm currently in my hotel in Sunnyvale, CA (Domain Hotel on El Camino Real if you're local). Google interview is tomorrow at 10:30 PST. I am still waiting to hear back from my recruiter to know if it's okay to write a blog about my Google experience. I am concerned about this because I had to sign an NDA coming into the process, but I don't think that was for the interview specifically.

You'll hear one way or the other by the end of tomorrow. I think I'll put a little more effort into my Google one, just because I'm disappointed at how sloppy my Microsoft write-up was, and I don't think it properly captured my emotions.

Also I'm really not sure if I should share, in any form, the technical questions they ask, in the off-chance that the NDA has a clause about sharing interview questions. Please understand from my point of view that I don't want to do anything to jeopardize a job offer I might receive.
Tobberoth
Profile Joined August 2010
Sweden6375 Posts
November 14 2011 08:57 GMT
#175
On November 13 2011 01:54 Triscuit wrote:
I don't understand. How can you test the functionality of software without writing code?

I work as a consultant for a big Swedish company and the way we work, we as developers test the code, the big company tests the product. They do regression testing and everything like that, but they do not write, nor read, any code. Some of them know their way around a database, but that's it.

The way to test a software without writing code is to use it.
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 15 2011 01:03 GMT
#176
Just got back from my interview with Google. I'm going to write something about it, and because I didn't get an answer back from my recruiter if I should post something, I'm just going to post something anyway and if I get a response I'll edit the writeup or take it down (worst case).

@Tobberoth
I think Microsoft's thinking is to provide a structured framework to be able to test a product and its integration between systems, so that a lot of the issues that would normally come up during actual usage can be weeded out systematically before the product actually ships, like security, scalability, and corner cases.
dobbersp
Profile Blog Joined September 2007
United States94 Posts
November 15 2011 07:25 GMT
#177
Great read man. I'm up in the Redmond Area myself. I lose to the AHGL guys once or twice a year at the Intel InfernaLAN events (super fun stuff!!). There's also PAX once a year up here as well, so the environment is well suited for gamerdom. Being from California originally, though, I desperately miss all of the sunshine. I look forward to reading your next post.
though the dark may come, the Sun also rises.
harman
Profile Blog Joined January 2011
35 Posts
November 15 2011 14:40 GMT
#178
tree and linked list the butter and bread of interview questions
Mirosuu
Profile Blog Joined December 2010
England283 Posts
November 16 2011 03:51 GMT
#179
I just actually got offered a phone interview for a job at the Redmond campus of Microsoft myself right now. I'm a UK student, so for me it's a pretty big deal for that to happen, especially when I had got denied by the UK division of the same company.

Any idea on tips I should know for the phone interview?
The more things change, the more they stay the same.
StarStruck
Profile Blog Joined April 2010
25339 Posts
November 16 2011 04:35 GMT
#180
On November 15 2011 10:03 Triscuit wrote:
Just got back from my interview with Google. I'm going to write something about it, and because I didn't get an answer back from my recruiter if I should post something, I'm just going to post something anyway and if I get a response I'll edit the writeup or take it down (worst case).

@Tobberoth
I think Microsoft's thinking is to provide a structured framework to be able to test a product and its integration between systems, so that a lot of the issues that would normally come up during actual usage can be weeded out systematically before the product actually ships, like security, scalability, and corner cases.



Pretty much. Thanks for the updates and good luck!
CatNzHat
Profile Blog Joined February 2011
United States1599 Posts
November 16 2011 11:18 GMT
#181
Glad to hear you survived the google interview, from what my cousin tells me, working for google can be quite a bit more stressful than other tech companies, he's now COO at a startup based in Australia so things might have changed at google in the past few years.
jslocum
Profile Joined January 2011
United States80 Posts
November 16 2011 21:47 GMT
#182
You're in UT CS?
Do I know you? :O
"... ive really never understood this how can someone post something thats flat out wrong with such absolute certainty? what is broken in your brain to make that possible? " - idra
Triscuit
Profile Blog Joined April 2010
United States722 Posts
November 16 2011 22:37 GMT
#183
You might. Are you in CS357, CS347, or CS378 (Software Design) this semester?
jslocum
Profile Joined January 2011
United States80 Posts
November 16 2011 22:47 GMT
#184
Lol nope, never mind >.<
"... ive really never understood this how can someone post something thats flat out wrong with such absolute certainty? what is broken in your brain to make that possible? " - idra
Normal
Please log in or register to reply.
Live Events Refresh
Wardi Open
11:00
#43
WardiTV1281
OGKoka 581
Harstem425
IndyStarCraft 167
Rex158
CranKy Ducklings98
Liquipedia
[ Submit Event ]
Live Streams
Refresh
StarCraft 2
OGKoka 581
Harstem 425
Hui .170
IndyStarCraft 167
Rex 158
StarCraft: Brood War
Bisu 2658
Jaedong 2250
Flash 1930
Hyuk 1216
EffOrt 804
firebathero 652
Larva 497
actioN 389
ZerO 375
Soulkey 358
[ Show more ]
Snow 353
Stork 349
Soma 246
GuemChi 161
Pusan 120
Light 100
Mind 100
JulyZerg 81
hero 76
PianO 74
sSak 54
TY 54
Sharp 49
Sea.KH 44
Barracks 40
Yoon 34
sorry 34
Aegong 33
Free 27
Movie 25
zelot 23
soO 22
GoRush 21
yabsab 20
JYJ20
HiyA 20
Terrorterran 13
IntoTheRainbow 12
Shine 8
ivOry 6
Dota 2
qojqva3075
Gorgc2122
XaKoH 629
syndereN324
XcaliburYe319
League of Legends
singsing2497
Counter-Strike
byalli267
markeloff108
Super Smash Bros
Mew2King174
Other Games
B2W.Neo1122
hiko939
crisheroes435
Lowko294
Beastyqt261
ArmadaUGS105
Liquid`VortiX64
rGuardiaN61
ZerO(Twitch)19
Organizations
Other Games
gamesdonequick37273
StarCraft: Brood War
UltimateBattle 898
StarCraft 2
Blizzard YouTube
StarCraft: Brood War
BSLTrovo
sctven
[ Show 13 non-featured ]
StarCraft 2
• AfreecaTV YouTube
• intothetv
• Kozan
• IndyKCrew
• LaughNgamezSOOP
• Migwel
• sooper7s
StarCraft: Brood War
• BSLYoutube
• STPLYoutube
• ZZZeroYoutube
Dota 2
• C_a_k_e 2933
• WagamamaTV298
League of Legends
• Nemesis5940
Upcoming Events
RotterdaM Event
2h 31m
Replay Cast
10h 31m
Sparkling Tuna Cup
20h 31m
WardiTV European League
1d 2h
MaNa vs sebesdes
Mixu vs Fjant
ByuN vs HeRoMaRinE
ShoWTimE vs goblin
Gerald vs Babymarine
Krystianer vs YoungYakov
PiGosaur Monday
1d 10h
The PondCast
1d 20h
WardiTV European League
1d 22h
Jumy vs NightPhoenix
Percival vs Nicoract
ArT vs HiGhDrA
MaxPax vs Harstem
Scarlett vs Shameless
SKillous vs uThermal
uThermal 2v2 Circuit
2 days
Replay Cast
2 days
RSL Revival
2 days
ByuN vs SHIN
Clem vs Reynor
[ Show More ]
Replay Cast
3 days
RSL Revival
3 days
Classic vs Cure
FEL
4 days
RSL Revival
4 days
FEL
4 days
FEL
5 days
BSL20 Non-Korean Champi…
5 days
Bonyth vs QiaoGege
Dewalt vs Fengzi
Hawk vs Zhanhun
Sziky vs Mihu
Mihu vs QiaoGege
Zhanhun vs Sziky
Fengzi vs Hawk
Sparkling Tuna Cup
5 days
RSL Revival
5 days
FEL
6 days
BSL20 Non-Korean Champi…
6 days
Bonyth vs Dewalt
QiaoGege vs Dewalt
Hawk vs Bonyth
Sziky vs Fengzi
Mihu vs Zhanhun
QiaoGege vs Zhanhun
Fengzi vs Mihu
Liquipedia Results

Completed

BSL Season 20
HSC XXVII
Heroes 10 EU

Ongoing

JPL Season 2
BSL 2v2 Season 3
Acropolis #3
KCM Race Survival 2025 Season 2
CSL 17: 2025 SUMMER
Copa Latinoamericana 4
Jiahua Invitational
Championship of Russia 2025
RSL Revival: Season 1
Murky Cup #2
BLAST.tv Austin Major 2025
ESL Impact League Season 7
IEM Dallas 2025
PGL Astana 2025
Asian Champions League '25
BLAST Rivals Spring 2025
MESA Nomadic Masters
CCT Season 2 Global Finals
IEM Melbourne 2025

Upcoming

2025 ACS Season 2: Qualifier
CSLPRO Last Chance 2025
CSL Xiamen Invitational
2025 ACS Season 2
CSLPRO Chat StarLAN 3
K-Championship
uThermal 2v2 Main Event
SEL Season 2 Championship
FEL Cracov 2025
Esports World Cup 2025
StarSeries Fall 2025
FISSURE Playground #2
BLAST Open Fall 2025
BLAST Open Fall Qual
Esports World Cup 2025
BLAST Bounty Fall 2025
BLAST Bounty Fall Qual
IEM Cologne 2025
FISSURE Playground #1
TLPD

1. ByuN
2. TY
3. Dark
4. Solar
5. Stats
6. Nerchio
7. sOs
8. soO
9. INnoVation
10. Elazer
1. Rain
2. Flash
3. EffOrt
4. Last
5. Bisu
6. Soulkey
7. Mini
8. Sharp
Sidebar Settings...

Advertising | Privacy Policy | Terms Of Use | Contact Us

Original banner artwork: Jim Warren
The contents of this webpage are copyright © 2025 TLnet. All Rights Reserved.