IBM Singapore

ddlddx0000

　　

　　前阵子参加的Software Lab － software engineer的面试，一共3轮，因为是面向应届生的，所以也比较简单。
　　文章开始用英文写的，大家凑合看看把，哈哈。
　　

• 　　By only 1 traverse, find the n-thnode of singly linked list from the end
  
• 　　Suppose u hv two pointers, by only1 traverse, find the n-th node of singly linked list from the end
  
• 　　What is method overload and methodoverriding
  
• 　　Given an array of integer and anumber, find out if there are two integers in the array have the sumthat equals to that number
  
• 　　Try to solve that problem in timecomplexity of O(n)
  
• 　　What’s the features of the OOP
  
• 　　Give me an example of polymorphism
  
• 　　What’s the most efficient way tomultiple a number by 7
  
• 　　How to handle page fault
  
• 　　If your client could not connectyour website in his machine, diagnose possible causes and givecorresponding solutions
  

　　

• 　　Write control logic of a lift.Presents the data structures used and explain why u used these datastructure
  
• 　　Write logic of a voting systemthat ppl could vote for actors, Presents the data structures usedand explain why u used these data structure
  
• 　　If the system requires listing top10 every hour, suggest an implementation.
  
• 　　What’s the difference betweenhashset, hashmap
  
• 　　What’s the difference amonglist, arraylist, vector
  
• 　　What’s the difference betweenAES and RSA
  
• 　　Tell me sth about phishing
  
• 　　Tell me sth about twitter
  
• 　　Tell me the difference betweenblog and wiki
  
• 　　What’s the difference betweenwindows 7 and xp
  
• 　　How to send encrypted msgs usingpublic key
  　　
  

• 　　Tell me something about what’snew in IT related area
  

　　(My ans: Google Goand chinese websites are developing their own microblogs)

• 　　Why google want to develop a newprogramming language?
  
• 　　What improvements can u see fromGo
  
• 　　What’s the shortcoming of JAVAand C
  
• 　　Why twitter is blocked in china
  
• 　　Why they don’t block gmail
  
• 　　What’s the difference betweenemail and twitter
  
• 　　What’s the difference betweenwave and buzz
  
• 　　How to you think the future ofwave and buzz
  
• 　　How many cars do u think are now on the road in Singapore (11 am Monday)