omer bar-or · professional site


You have entered Omer Bar-or's professional Internet home. Hello!

I am currently (as of April, 2010) a software engineer at Google. I love my job, so if you are a recruiter, please do not contact me with potential employment, as you will be wasting both of our time.

In my free time, I like to tinker with interesting problems and ideas. For example, in late 2010, I decided to find the longest sequence of activities (e.g., eating) that could be constructed in a reasonable amount of time (a few days). I gave myself two caveats: a) each activity must differ from the activity before it by adding, removing, or changing exactly one letter, and b) each activity must appear exactly once, except for "eating," which appears exactly twice: as the first activity and as the last activity (thus creating a cycle). These caveats create a somewhat interesting graph-traversal problem. My longest path so far, using the built-in Linux dictionary, and choosing all words that end in "ing" as a heuristic for activities, is 1908 activities long. I'm sure you can do better.

If you have any questions or comments, or want to share something that is interesting, feel free to send me an e-mail:
pro (at) omer [dot] bar-or (dot) org