文档介绍:Microsoft面试试题英文试题(1)(2)Microsoft面试试题英文试题(一)Algorithms*What'sthedifferencebetweenalinkedlistandanarray?*?*?*Implementstrstr()(orsomeotherstringlibraryfunction).*.*.*Howwouldyoufindacycleinalinkedlist?*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsarestoredinanarrayofints.*Writeafunctionthattakesinastringparameterandcheckstoseewhetherornotitisaninteger,andifitisthenreturntheintegervalue.*Writeafunctiontoprintallofthepermutationsofastring.*Implementmalloc.*inumbers.*Writeafunctiontocopytwostrings,.*Howwouldyouprintoutthedatainabinarytree,levelbylevel,startingatthetop?Microsoft面试英文试题(二)Applications*putertechnologybeintegratedinanelevatorsystemforahundredstoryofficebuilding?Howdoyouoptimizeforavailability?Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?*HowwouldyouredesignanATM?*?*Howwould