-
Categories
-
Recent Posts
Archives
- June 2012 (2)
- January 2012 (6)
- December 2011 (5)
- November 2011 (6)
- October 2011 (7)
- September 2011 (5)
- July 2011 (1)
- May 2011 (4)
Monthly Archives: May 2011
How to Implement a Search Engine Part 2: Query Index
Overview This is the second part of our implementing a search engine project. The first part was about creating the inverted index. Now, we will use the index to answer actual search queries. Query Types Let’s first remember the query … Continue reading
Posted in Information Retrieval, Search Engines, Web Search
8 Comments
My Favorite Interview Question
I am working at Microsoft Bing as an intern this summer. To get an internship I had lots of interviews with various tech companies this year, and this was my favorite question: In an integer array with N elements (N is … Continue reading
Posted in Programming Interview
9 Comments
Python Optimization
Fast executing efficient code is always desirable, especially for programs that will operate on web-scale data. Small performance gains will lead to big time improvements due to massive size of the input. Here I want to share python optimization lessons … Continue reading
Posted in Optimization, Python
Leave a comment
How to Implement a Search Engine Part 1: Create Index
Overview Ok, let’s start! We will implement a search engine that answers queries on Wikipedia articles. There will be two main parts of the project. First creating the index by going through the documents, and second answering the search queries … Continue reading
Posted in Information Retrieval, Search Engines, Web Search
5 Comments