 |
 |
 |
|
|
| |
|
|
| |
| |
| |
|
|
|
| |
| |
|
|
At
Microsoft India Development
Center our teams develop
strategic products for Microsoft
|
|
| |
|
|
|
|
|
|
|
|
|
|
|
 |
|
|
|
| |
|
|
|
| |
|
|
| |
|
 |
|
|
| B.Tech(3rd year), ISM Dhanbad |
|
I am Amit Kumar Yadav. I am from Delhi and doing my B.Tech(3rd year)
from ISM Dhanbad. My stream is mechanical engineering. I did
my schooling from Mira Model School, Janak Puri, New Delhi. |
|
|
|
|
| My career goal is to
obtain a challenging research position from where I can
make meaningful contribution to design and development
of algorithms which are more efficient in terms of computational
time and memory usage. I see myself as a strategy maker.
Mathematics and physics have been my favorite subjects
and reveals my deep connection to algorithms. I have won
Mathematical Olympiad consecutively 5 times – EMO,JMO,SMO,RMO,RMO
from standard 8th to 12th. |
| |
| Apart from coding,
my interests include reading detective novels, listening
to music, watching Hollywood movies, traveling, eating
new dishes, watching cartoons, etc. I would call cricket
definitely my passion. |
| |
| |
Problem:
This tool would provide a code visualization and static
debugging capability that would drastically reduce the
code review time and help in detecting bugs during code
review easily. The review can be aided by dynamic trace
data available run time traces. |
| |
Solution:
We are trying to enable multiple views of programs that
would help or guide in reviewing complex piece of software. |
| |
Static debugging
with program slices:
Here the programs slices are computed and only the statements
that are affected by the current statements are highlighted.
This helps the developer to concentrate on only the set
of statements that are of interest to him during review. |
| |
Circuit view
of the program:
The program is viewed as a circuit with input driver variables
control input and output. This kind of view helps in
visualizing the dependencies between program variables
and flow of data. |
| |
Debugging with
runtime trace data:
If the trace of the program was collected to have the
values involved at the predicates where control transfer
decision was made it can be used to statically rerun and
debug the program. The information that is lost at join
points during the flow analysis is marked which helps
user to uniquely determine which path is taken. This can
help users understand root cause of a crash where the repro
is difficult or is at a remote site by taking minimal
trace. Callsites that could not be resolved statically
can also be resolved easily using this method. |
| |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| |
| |
| |
|
|
| |
| |
| Here
are some of the questions that the code4bill contestants
answered. How about trying your hand at them? |
| • |
Multiply
14332 represented in base -7 with 16430 represented
in base -8 and represent the output in base -9. |
| • |
An array
contains 9 occurrences of 0s, 8 occurrences of 1s and
7 occurrences of 2s in any order. The array is to be
sorted using only swap operations. What is the minimum
number of swaps needed in the worst case to sort the
array? |
| • |
You are given an infinite number of cookie boxes containing either 6, 9 or 400 cookies. You are allowed to use these boxes in any combination so desired. What is the maximum number of cookies that you cannot give out using the above boxes? |
|
|
|
|
|
|
|
| |
|
|
| |
| |
|
|
| |
|
|
|
|
|
