How to screw your telephonic interview in five simple ways !!

Having three telephonic interviews experience, all being unsuccessful, I consider myself as the master of my group. Ya, the group of people who are good at screwing up their interviews. Wanna join this elite group ? You just need to take the below mentioned five easy steps before and during the telephonic interview as required.

The five glorious steps:

• As per the procedure of the interview, the HR of the company calls up the student (to be interviewed) for the first time. Aim of HR is to convey student the interview timings, confirm his phone number and get aquainted to his background. The blunder you can do at this time is not to ask about the type of questions you would be asked during the interview. If you didn't do that.. you just took first step to join my elite group ! Certain companies (like facebook) prefer asking the algorithm questions (just like those in programming contests) whereas other companies (like Magma Inc. and Directi) check student's logic and reasoning by asking puzzles.

• The second blunder you can do is to consider yourself superman and not prepare anything for the day. Do not even bother to look upon previously asked questions by the company or get yourself aquainted with famous puzzles asked during interviews.

• You'll be just two steps away if you don't charge the mobile enough for an hour long interview on the death day.

• The second last blunder you can do is to choose such a place for the interview where you get the weakest mobile signal as in casually lying in your bedroom and getting the call with no ear phones or your bathroom so that none of your friend sees you or hears your conversation !!

• The last but not the least blunder you can do is to get fumbled up in nearly all the questions asked. Push the panic button again and again. Beat around the bush, don't hit the point and make the interviewer furious over you.

Ok, ya I m a little too agitated about another failed telephonic interview. The point is you can read the five steps, exactly do the opposite and make you interview much more comfortable and impressive.

* * * * *

Algothematics.. back again !!

Algothematics is back.. smarter and trickier !! Algothematics was first introduced in Zealicon '10 (annual TechFest of JSS Academy of Technical Education, Noida) and is slated for 9th March in Zealicon'11. Just as the last year, the event will be conducted online. All programmers across the world are, hence, invited.

Rules are the same. The event comprises of 15 levels. Each level has an ad-hoc mathematical problem which can either be solved manually (using pen and paper) or by conceiving certain algorithm. The submission requires only the answer to the question. Submission of source-code is not required.

Other tools can also be used for solving the problems. Spreadsheet, PARI-GP, MATLAB or anyother library (like BigInteger) are among them. Besides all these we always have GOOGLE with us... :)

Besides all this, Zealicon forum will contain an "Algothematics" thread under "online events" where all sorts of problems and their hints will be discussed. No questions extraneous to the event will be entertained.
LeaderBoard will be available at the home page itself, so that you can constantly check your position among others.

Please do not ruin the basic purpose of event by any hacking stuff. Those not conforming to the rules and regulations will be banned without prior information. Decision of Algothematics Team will be the last.

First two teams reaching the final level will be adjudged victorious..

So pull up your socks, hone your programming skills.. Algothematics is about to begin..!!! (9th March, 20:00)

* * * * *

Getting started with USACO

USACO (or United States of America Coding Olympiad) is a programming competition primarily for students in USA. It allows codes to be written in c, c++, java and pascal programming languages. There are currently three divisions of the USACO: Bronze (easiest but requires some programming ability), Silver, and Gold (hardest). Participants advance through the divisions by performing well in their current division, or in a qualifying round.

Training pages, internet competitions, US Open ( please don't confuse it with the grand slam :P ) form the basic three parts of USACO. Of these three - training pages are of our interest. These pages are designed to develop one's skills in programming solutions to difficult and varied algorithmic problems at one's own pace. In addition to around several problems, there are texts on programming techniques such as greedy algorithms, dynamic programming, shortest path and many more. Enthusiasts find the training pages so useful that people from other countries use them to prepare for their own national or international level competitions. Amazing thing is that today the coders from other countries have out numbered the US participants !! :P

For getting started with USACO you can register by clicking here. After the registration you can begin with the chapters and corresponding sections through the USACO gateway. The submissions at USACO must conform by following rules:

• All solutions must have a header as follows:

/*

ID: YourId

PROG: the name of program which will be provided in the problem statement itself

LANG: preferred language

*/

• The input needs to be read from a file named PROG.in (PROG refers to name of the program as mentioned in header) and output written onto another file named PROG.out.
• The output file must have a whitespace at the end else it will not compile.

Here's my solution to a problem named Dual Palindromes:

/*

ID: vaibhav4

PROG: dualpal

LANG: C++

*/

#include<fstream>

#include<iostream>

using namespace std;

int isPal(string a)

{

 int i,j;

 for(i=0,j=a.size()-1;i<j;i++,j--)

     if(a[i]!=a[j]) return 0;

 return 1;

}

string conv(int decimal, int base)

{

 if(decimal == 0) return "0";

 char NUMS[] = "0123456789ABCDEFGHIJ";

 string result = "";

 do

 {

     result.push_back(NUMS[decimal%base]);

     decimal /= base;

 }while(decimal != 0);



 return string(result.rbegin(), result.rend());

}

int main()

{

 ifstream cin("dualpal.in");

 ofstream cout("dualpal.out");

 int s,n,i,count=0,count1=0;

 cin>>n>>s;

 s++;

 while(count!=n)

 {

     count1=0;

     for(i=2;i<=10;i++)

     {

         if(isPal(conv(s,i)))

             count1++;

         if(count1>=2)

         {

             cout<<s<<"\n";

             count++;

             break;

         }

     }

     s++;

 }

 return 0;

}

Hope it's now easy to get started with USACO..

Happy Coding !!

* * * * *

an ACM experience

..and finally we disembarked at Kanpur.

Competing at the world's most prestigious programming event (even at the regional level :P ) looked just like a dream earlier but not any more. On 11th of December 2010, we were on our way to IIT Kanpur for competing with some of the best coders of this country. We were (Team name: Elites) amongst the top 50 teams of Northern India who were invited to participate at the ACM regional level after qualifying the prelims, which was held earlier amongst more than 200 teams.

On reaching the campus we were greeted with two goody bags. One was from ACM itself and the second came from Directi, the official sponsers of the event. Goody bags were loaded with some really good stuff ranging from T-shirts, diaries to pens and badges. Great hospitality, awesome management and top-class environment at IIT Kanpur were the things they can really boast about.

On 12th December the teams competed for five hours. There were ten problems given. By the end, we managed to solve three problems (and managed to win three pen drives !!! :P ). The team from Indonesia (Dongskar Pedongi) came first solving eight questions whereas team from IIIT Hyderabad (Any Dream) came second solving seven probelms. The team from Hyderabad included Yash Kumar and Nadeem Moidu, who held the second and fifth position in the AOL CodeDash competition too.

But the team that made it to Egypt (for world finals) was from IIT Kanpur (Deep thought). I would like to further elaborate details about the team members. The team consisted of three members:

Raziman TV, who is a blogger and you can visit his blog "Mistranslated" here. He has won many such events both at the regional and the world level. The entire achievements list of Raziman can be seen here. Now possibly he has one more achievement of ACM to brag about!! :D

Shitikanth was the second member. He topped the IIT-JEE 2008 examination (AIR-1). He is a regular codechef member too.

Utkarsh Lath is also a codechef member and much higher placed than his colleague Shitikanth.

With such great coders IIT Kanpur really deserved to win the world finals berth.

Later in the prize distribution ceremony, I was pleased to see my friend Rahul Gulati (Team name: HyperHexagon) secure the tenth place. We (with Prateek Gupta and Ankit Jain as my team-mates) were amongst the honourable mentioned ones as we managed to solve more than one question. With more than half a dozen of certis we bid IIT Kanpur adieu.

Summing up the entire event.. it was really an amazing ACM experience.. :)

* * * * *