Interview Questions
Below is the list of Interview Questions by Jesse Farmer:Database IndexesLoops in Linked ListsWhen It’s Your TurnShuffling an ArrayTwo Bowling BallsCounting Bits
View ArticleOptimize Queries in MySQL
List of resources about MySQL query optimization:10 Tips for Optimizing MySQL QueriesMySQL Performance Blog
View ArticleXML API Internals
XML gurus define 5 styles of XML APIs:event-based API or streaming API:push model: SAX, Xerces Native Interface (XNI);pull model: XPP3, StAX;tree-based API: DOM, JDOM, dom4j;data-binding API;query API:...
View ArticleGoogle Code Jam: Alien Numbers Solution
The problem definition could be found at Code Jam web site.Ideaget sequence_number of a alien_number in source alien_languageby a sequence_number get alien_number in target alien_languageMy solution is...
View ArticleClik here to view.
Google Code Jam: Always Turn Left Solution
The problem definition could be found at Code Jam web site.Ideawalk through maze in one direction room by room according the pathupdate maze room properties, we know entry and exit sides of each...
View ArticleClik here to view.
Google Code Jam: Egg Drop Solution
The problem definition could be found at Code Jam web site.Dynamic programming:The main idea is to understand dependency between current drop and next/prev drops.Let F(D, B) - function returning Fmax...
View ArticleDynamic Programming
Introductions to the Dynamic Programming (DP) could be found here:http://en.wikipedia.org/wiki/Dynamic_programminghttp://20bits.com/articles/introduction-to-dynamic-programming/Main characteristics of...
View ArticleDynamic Programming: Longest Common Substring
The idea how to solve Longest Common Substring problem by Dynamic Programming could be found...
View ArticleDynamic Programming: Longest Common Subsequence
The idea how to solve Longest Common Subsequence problem by Dynamic Programming could be found...
View ArticleClik here to view.
Graph Search Algorithms
In this post next graphsearch algorithm are discussed:Depth-First SearchBreadth-First SearchDijkstra's algorithmClass diagram:Main methods of a class Graph:dfs - Depth-First Searchbfs - Breadth-First...
View ArticleClik here to view.
Code Jam 2010: Qualification Round
Today I took part in Qualification Round of Google Code Jam 2010.Successfully solved all problems with Small datasets.Now I'm waiting for the end of the contest to verify my solutions with Large...
View ArticleCode Jam 2010: Qualification Round - Solutions & Analysis
Solutions & Analysis of problems from Qualification Round of Google Code Jam 2010 could be found belowhttp://code.google.com/codejam/contests.html
View ArticleCode Jam 2010: Snapper Chain
The problem definition could be found at Code Jam web site.Official Contest Analysis could be found at Code Jam web site.Dynamic programming could be used:state[j] - state of j-Snapperpower[j] - is...
View ArticleCode Jam 2010: Fair Warning
The problem definition could be found at Code Jam web site.Official Contest Analysis could be found at Code Jam web site.My solution is published below.Main functions:public solve - high-level problem...
View ArticleCode Jam 2010: Theme Park
The problem definition could be found at Code Jam web site.Official Contest Analysis could be found at Code Jam web site.My solution is published below.Main functions:public solve - high-level problem...
View ArticleFree Cheat Sheets for Developers
Recently I reviewed set of Free Cheat Sheets for Developers and found some very interesting:Apache Maven 2Continuous Integration: Servers and ToolsContinuous Integration: Patterns and...
View ArticleFree Cheat Sheets for Developers - part 2
Another set of interesting Free Cheat Sheets for Developers:Getting Started with JPAGlassFish Application Server - Updated for Version 3Dependency Injection in EJB 3JavaServer FacesStruts2Getting...
View ArticleFree Cheat Sheets for Developers - part 3
Latest Free Cheat Sheets for Developers:Core Java ConcurrencyGetting Started with Java EE SecurityGetting Started with JBoss Enterprise Application Platform 5Getting Started with Java GUI...
View ArticleFree Cheat Sheets for Developers - part 4
Cool Free Cheat Sheets for Developers:Google App Engine for JavaGetting Started with Domain-Driven DesignFlex 4 and Spring 3 IntegrationLeveraging ColdFusion 9 Exposed Services from JavaGetting Started...
View ArticleFree Cheat Sheets for Developers - part 5
Latest Free Cheat Sheets for Developers:What's New in JPA 2.0Selenium 2.0: Using the WebDriver API to Create Robust User Acceptance TestsHTML5: New Standards for Web InteractivityFunctional Programming...
View Article
