Xiao Chen

Created a fsck utility to identify, parse, read, and manipulate an on-disk image of an ext2 file system.
Read MBR from disk image, parse all file systems in that disk.
Detected and fixed errors in ext2 file systems, including directory pointer error, collecting
unreferenced inodes, correcting inode link count and checking block allocation bitmap.

A blog website in which users can post short messages with optional photo, follow or block others. Users can also post activities, such as a party or picnic. Others could search for these activities and join them.
Used Django python framework, JavaScript + jQuery, Twitter Bootstrap, Google Map.
Deployed on Heroku for 2 weeks and used by ~10 of my friends.

Generated N-Gram language model by analysis ~6000 e-books using Hadoop MapReduce.
Stored language model in HBase and created user interface using Django framework which can display 5 most possible following words when users typed words or phrases.

Used MapReduce to extract useful information from ~100GB tweet raw data. Stored these information in database and built an auto-scalable web service on AWS so that users can query twitter data by sending HTTP request.
Attempted different combination of MySQL, HBase, Tomcat and Django to optimize system performance.
Improved throughput from 10 queries/sec to 3000 queries/sec. Decreased latency from 50ms to less than 10ms.

Wrote a simple cacheable HTTP proxy through socket programming in C.
Used POSIX thread to process more than 20 multiple incoming connections.
Built LRU cache in main memory for caching 1MB recently accessed web content.

Constructed a dynamic storage allocator using C, with the functionality of malloc and free.
Used segregated free list and a combination of first and best fit to increase space allocation speed.
Increased space utilization by eliminating footer from allocated blocks.

Lead my team to implement an elevator control system with ~40 distributed controllers connected by CAN. Each controller is responsible for partial functionality, such as door control, button control, scheduler, etc.
Performed an end-to-end software development process using waterfall approach. Tested throughout whole development process, including unit test, integration test, acceptance test. Finally passed real-life simulation by using 7 days-24 hours real elevator workload as test case.

Developed an Android application for users to search for nearby restaurants and order food.
Implemented user friendly interface by using sidebar and gesture recognition to navigate users.
Used SQLite database to store users' and restaurants’ information.
Embedded Google Map into this app so that users' can view nearby restaurants easily.