Showing posts with label hackerrank world codesprint #9. Show all posts
Showing posts with label hackerrank world codesprint #9. Show all posts

Thursday, April 27, 2017

The optimal polygon (Approximate) - World codesprint #9

April 27, 2017

Introduction


It is always good to train very hard on expert level algorithm, and then it is much easy to work on algorithms in daily work or being on trial to pass the important test.

This algorithm is called the optimal polygon, the problem statement is here.

Code study 


Plan to spend 30 minutes first to read the problem statement and also think about the solution. Log every 30 minutes spent on this algorithm, and document the progress to learn and breakthrough the hurdles one by one.

Will come back to work on first 30 minutes very soon.

Monday, January 30, 2017

Code review - Hackerank Queen's Attack II

January 30, 2017

Queen's Attack II

Julia learned the hard way, she spent 3 hours in the contest and then worked out a solution. She wrote directions array and define 8 directions. But, she did not push her through to avoid any redundant code, spent time on intermediate results. Near 3 hours, she put together the C# code here in the contest.

She reviewed the statistics, people can finish the algorithm in less than 20 minutes.
The idea is to enumerate each direction by going through the array, and encapsulate all directions’ info inside the array, open for extension but close for change. All direction information update are limited to the two arrays only.

Avoid writing if statement for each direction.

Write again in less than 20 minutes, C# code.

Write again with two changes, C# code.
1. use implicit type local variable var
2. use HashSet<Tuple<int,int>> instead of HashSet<string>

Code review on stackexchange.com is here

Actionable Items:

Always spend extra 30 minutes to one hour, share the practice with the community on code review on stackexchange.com. Therefore, Julia has time to share her thoughts how she learns through her experience first, and then collect feedback. 

Most of important, Julia has to learn to work closely with the community, and be open in 2017. Do not be a  lone worker. It is your job to get involved with multiple communities. Find those communities first. Learn from WTA double ranking top 1 - Bethany.  Julia recently wrote a blog about Safrova's coach Rob Steckly, and watched her video about her coach's coaching style.

Bethany Mattek-Sands - be aggressive, and have fun - Safarova

Usually in tennis sports, double player is more open compared to the single player. Because the double players have to learn how to work with each other. Here is the dance she likes the two double champions most, they learn to work with each other, be aggressive and be happy, no matter the results. 

Julia also learns how good they are sharing how they work together. Here are 4 minutes talk.

Julia likes the marketing skills and styles, top 1 ranking WTA double player in January 2017, Bethany Mattek-Sands, she watched her practice in Beijing in Oct. 2016.



Sunday, January 29, 2017

Hackerrank world codesprint 9 - comparison study

January 29, 2017

Introduction

It is a long break Julia took in weekends, and she chose to do some study and practice on Hackerrank. Compared to her first 4 years experience from 2011 to 2015 to attend church small group activities in each weekend, she tried to build up a good habit to do some independent study on Hackerrank, programming competition.

She learned a tremendous team work through the church small group activities, through meeting preparation, lectures, small discussion, group activities. She learned the importance to help new comers to have a good study of bible each time.

Related to hackerrank contests, Julia also learned through the study, and track how other players work with hackerank. People with a lot of competition experience all come to take part in the world codesprint and make the event so helpful. So, she studied players, and then found out where she should go in order to improve her strength in coding and some other research.

She chose to do some study after hackerrank world codesprint 9. Because it was so different, the contest started from Friday instead of Saturday, Julia had to go out to play some tennis sports in Saturday day time, she only ended up with around 6 hours to play the contest. She missed the bronze medal and then she spent time to do study of players.

She decided to take some time to study the player one at a time. The facebook is really a great company and Julia also had chances to attend a few of tech events in Vancouver before. So, she likes to take some time to read the article about news feed through a post on linkedin profile.


Study

Study a hackerrank player - a facebook engineer, first study the performance of contest. At least, Julia still covered some basics in her performance compared to a top engineer and a past top researcher. She understands the basics very well. Julia should spend some time to do some research in last advanced algorithm, the player - Gregory Hornby made 10 points out of maximum score 100.

Spend a few minutes to read a graph, picture tells the number:



Julia enjoyed the reading of linkedin profile. She noticed that a few things are in good writing in the profile.

Study industry, study the scholar website, link is here.

Plan to read about the article - who controls your facebook news feed?

very well-written article - it takes more than 20 minutes to read.
The research of news feed by facebook - It has responded by developing a sort of checks-and-balances system in which every news feed tweak must undergo a battery of tests among different types of audiences, and be judged on a variety of different metrics.

Actionable Items

1. Spend 30 minutes to setup scholar web content for myself - Jianmin Chen, Florida Atlantic University.

No matter how small progress she makes, it all starts from somewhere, humble beginning. All it takes is the time, effort, care, and some determination and a little of love. Research is a fun experience.

Jianmin Chen's scholar.com web page. First time Julia spent less than 10 minutes to setup. The link is here.

2. More facebook articles to read.
Facebook's unethical Experiement

3. A video "Beware online 'filter bubbles"

4. Facebook UX research - Ph.D., the manager.