background preloader

Algorithms

Facebook Twitter

Cs

Math. Datastructures. Graph. Boyer-moore. Chess. Computational. Shuffling. Shuffling techniques[edit] Riffle[edit] After a riffle shuffle, the cards cascade A common shuffling technique is called the riffle or dovetail shuffle, in which half of the deck is held in each hand with the thumbs inward, then cards are released by the thumbs so that they fall to the table interleaved.

Many also lift the cards up after a riffle, forming what is called a bridge which puts the cards back into place. Riffle shuffling does, however, carry a risk of damaging cards from excessive bending. The Gilbert–Shannon–Reeds model provides a mathematical model of the random outcomes of riffling, that has been shown experimentally to be a good fit to human shuffling[1] and that forms the basis for a recommendation that card decks be riffled seven times in order to thoroughly randomize them.[2] Stripping or overhand[edit] Indian shuffle[edit] Also known as "Kattar" or "Kenchi" or "Kutti Shuffle" (Hindi for scissor). Pile shuffle[edit] Corgi, Chemmy, Irish or Wash shuffle[edit] Research[edit] Dynamic programming. Get that job at Google. I've been meaning to write up some tips on interviewing at Google for a good long time now. I keep putting it off, though, because it's going to make you mad. Probably. For some statistical definition of "you", it's very likely to upset you.

Why? Hey man, I don't know that stuffStevey's talking abooooooutIf my boss thinks it's importantI'm gonna get fiiiiiiiiiiredOooh yeah baaaby baaaay-beeeeee.... I didn't realize this was such a typical reaction back when I first started writing about interviewing, way back at other companies. See, it goes like this: Me: blah blah blah, I like asking question X in interviews, blah blah blah... You: Question X? Me: So in conclusion, blah blah... huh? You: Aaaaaaauuuggh!!! Me: That's it. It doesn't matter what X is, either. But THEN, time passes, and interview candidates come and go, and we always wind up saying: "Gosh, we sure wish that obviously smart person had prepared a little better for his or her interviews.

Caveats and Disclaimers Oho! Me: Yes. So! The Best Answers to Tough Interview Questions. The Best Answers to Tough Interview Questions Tell me about yourself. This is really more of a request than a question. But these few words can put you on the spot in a way no question can. Many quickly lose control of the interview during the most critical time- the first five minutes. This is not the time to go into a lengthy history or wander off in different directions.

Your response should be focused and purposeful. "I was born in and attended . This response sets a nice tone for starting the interview. Repeat Key Accomplishment Statements Throughout the interview you will be asked numerous questions about your attitude and ability to do the job. Where do you see yourself five years from now? This open-ended question is one of the most difficult and stressful ones job seekers face. "In five years I hope to be working with an employer in an increasingly responsible position, that enables me to utilize my talents and work closely with my colleagues in solving important problems.