gregbo (gregbo) wrote,

  • Mood:
Recently on LinkedIn, someone posted the following brain teaser:

What's the remainder when 100100 is divided by 11?

I thought of the answer, but couldn't figure out why it was true, which stressed me out some (thinking that something like this might come up at an interview, and wanting to be able to look good on such a question). After some anxious moments, I finally came up with a method of solving the problem that validated my answer in a more general way. (It involves rewriting the expression as (99 + 1)100, doing a binomial expansion, and noting which terms vanish in the expansion.)

I was pleased with the solution, because it involved two important problem-solving techniques: Polya's solving a simpler problem (in this case, working with 99 which is divisible by 11), and Zeitz' "restating" the problem (expressing 100 as 99 + 1). (If you recall, Zeitz is the Stuy grad who authored the problem solving book I wrote about some time ago.) And it's something I can use to solve many other similar types of problems.

So, it's happening (finally!!). I'm getting better at problem solving; back to my old self, sort of. There's still a ways to go, but I can see the work of the past few years starting to pay off some. Hopefully I won't get completely stuck on these types of interview questions.

Speaking of which, two Google recruiters have contacted me in the past two weeks. Based on some things I've read, this is becoming a fairly common occurrence. There are hordes of contract/freelance recruiters combing all the social networking sites, tech user groups, etc., looking for candidates. (So why are so few people being hired, and Google is claiming they can't find qualified people? A subject for a future post.) But if Google (or someone else) did make me an offer in the next few weeks, that would create a huge dilemma. My trip to France is less than five weeks away ...
Tags: job search

  • Did your education prepare you for your career?

    Michael Mitzenmacher, a CS professor at Harvard, asks this question. I found many of the responses interesting, several which echo comments I've…

  • Why Google Employees Quit

    From TechCrunch, posts from a Google Group by former Google employees. Several of the posts confirm things I either knew or suspected all along…

  • (no subject)

    I haven't written much lately on the subject of click fraud or other types of unwanted traffic. However, a couple of recent news items crossed my…

  • Post a new comment


    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.