EPTAt Microsoft - Page 8
| Blogs > Triscuit |
|
Tenks
United States3104 Posts
| ||
|
RedDeckWins
United States123 Posts
| ||
|
kirdie
Germany221 Posts
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
United States1227 Posts
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
Australia34 Posts
 | ||
|
klo8
Austria1960 Posts
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 | ||
|
exog
Norway279 Posts
| ||
|
Kelsin
United States253 Posts
| ||
|
Snuggles
United States1865 Posts
| ||
|
Haegr9599
United States210 Posts
| ||
|
Cambium
United States16368 Posts
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) | ||
|
OnYourWifi
United States13 Posts
Grats on the offer though! | ||
Insane
United States4991 Posts
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. 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
United States123 Posts
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. 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
Canada379 Posts
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
Hong Kong1758 Posts
| ||
|
euroboy
Sweden536 Posts
| ||
|
Triscuit
United States722 Posts
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
United Kingdom539 Posts
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
Korea (South)3290 Posts
| ||
| ||
