Software Engineer I Interview Questions

O(N^2) solution in java: //Now implement the improved method public static String LongestPalindromeImprove(String in) { char[] input = in.toCharArray(); int longestStart = 0; int longestEnd = 0;//we also need global start/end to keep track of the current best as we process //now the key is to scan from mid to both ends for(int mid=0; mid=0 && rightlongestEnd-longestStart)//the longer is found! { longestStart = left; longestEnd = right; } } left--; right++;//sorry added in wrong place, should be in either case per mid choice } //well for even case we need replicate the previous code by making one change left = mid; right = mid+1;//for example 123321 when we choose 33 as mid while(left>=0 && rightlongestEnd-longestStart)//the longer is found! { longestStart = left; longestEnd = right; } } left--; right++; } //do not forget to increase right and decresea left!!! } //after the loop we return return in.substring(longestStart, longestEnd+1); } I also made a demo video to show the whole process to solve this problem with a comparison naive (O(N^3)) method and a test case at http://youtu.be/UhJCXiLSKv0

Check out the nice C code.. http://justprogrammng.blogspot.com/2012/05/find-longest-palindrome-in-string-onn-c.html

/* * To change this template, choose Tools | Templates * and open the template in the editor. */ package towerofhanoi; import java.util.Enumeration; import java.util.Hashtable; import java.util.Vector; /** * * @author sanal */ public class PalindromeEx { public boolean isPalindrome(String str){ char[] chars = str.toCharArray(); int left = 0; int right = chars.length-1; int mid = chars.length/2; for(left=0;left

NO...

5

this blog has nice java code.. http://justprogrammng.blogspot.in/2012/06/determine-anagrams-of-word-in-file.html

It isn't difficult as such, but compared to the algorithmic questions, it is quite subjective. The test here is on how well you know the internal workings of the OS and how it interacts with the hardware.

My reply: I want to do that kind of work such that when I am doing that work, I should not have time to watch time.

Because i am interested in your field of work. Moreover i have heard positive reviews about growth in your company from people working for you.