# Microsoft Interview experience | Set 123 (Off-Campus)

Round 1
Online test on CoCubes contains 3 Coding Questions (Only Function to complete)
1. Given a number N find the binary conversation of node is palindrome or not if yes return set bit in that number else return -1.
Using of extra space is not allowed

```Example -
if n = 7

2. Given an array and a number x find the numbers of pairs of numbers of 3 no. With sum equal to x else return -1;

```Example -
a = 6 7 8 9 10 11 12 & x = 27

3. Given linked list segregate even & odd node reverse even node and append at the end of odd node.

```Example –
1 ----2 -----3-----4-----5-----6
1-----3-----5------6-----4-----2```

After this round 11 are shortlisted for direct interview. I was one of them.
Many are selected form Group Fly round where they were asked to do paper coding.
After Group Fly 4 more are selected for interviews.

Round 2

Face to Face Technical Interview Round (35 minutes)
2. How was the first round?
3. Encode the string in place-

```aaabbbcdefaa
a3b3cdefa2```

4. Encode the string in place-

```aaabbbcdefaa
a3b3c1d1e1f1a2```

(Check all the boundary cases length is >10& use relloc to provide extra space)

Out of 15 only 5 are selected by Microsoft IDC. I was not one of them. Most of us are eliminated after First Technical Interview.

In coding round the selection is based on time taken to make the code (Since codes are easy) & efficiency of the code. So try to complete as early as possible.

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

# GATE CS Corner    Company Wise Coding Practice

2.6 Average Difficulty : 2.6/5.0
Based on 3 vote(s)