{"id":183102,"date":"2016-10-17T08:27:16","date_gmt":"2016-10-17T06:27:16","guid":{"rendered":"http:\/\/mybroadband.co.za\/news\/?p=183102"},"modified":"2016-10-17T08:28:16","modified_gmt":"2016-10-17T06:28:16","slug":"10-tough-programming-questions-you-will-face-in-a-google-interview","status":"publish","type":"post","link":"https:\/\/mybroadband.co.za\/news\/software\/183102-10-tough-programming-questions-you-will-face-in-a-google-interview.html","title":{"rendered":"10 tough programming questions you will face in a Google interview"},"content":{"rendered":"<p>Software engineer Pierre Gauthier was recently interviewed for the position of Director of Engineering at Google, and decided to post the questions he faced during the interview.<\/p>\n<p>\u201cGoogle&#8217;s representative stated that both management and up-to-date coding skills were required &#8211; a rare mix,\u201d he said.<\/p>\n<p>\u201cBut having exercised the former for more than two decades and the latter for almost four decades was not enough: I failed to give the right answers.\u201d<\/p>\n<p>He questioned whether Google raised the bar too high, or whether its\u00a0\u201crecruiting staff seriously lacked the skills they are supposed to rate\u201d.<\/p>\n<p>Here are the &#8220;highly technical&#8221; questions and their answers which Gauthier shared <a href=\"http:\/\/www.gwan.com\/blog\/20160405.html\" target=\"_blank\"><strong>in his blog post<\/strong><\/a>.<\/p>\n<p><strong>What is the opposite function of malloc() in C?<\/strong><\/p>\n<blockquote><p>Answer: free()<\/p><\/blockquote>\n<p><strong>What Unix function lets a socket receive connections?<\/strong><\/p>\n<blockquote><p>Answer: listen()<\/p><\/blockquote>\n<p><strong>How many bytes are necessary to store a MAC address?<\/strong><\/p>\n<blockquote><p>Answer: six<\/p><\/blockquote>\n<p><strong>Sort the time taken by: CPU register read, disk seek, context switch, system memory read.<\/strong><\/p>\n<blockquote><p>Answer: CPU register read, system memory read, context switch, disk seek.<\/p><\/blockquote>\n<p><strong>What is a Linux inode?<\/strong><\/p>\n<blockquote><p>Answer: It&#8217;s file metadata.<\/p><\/blockquote>\n<p><strong>What Linux function takes a path and returns an inode?<\/strong><\/p>\n<blockquote><p>Answer: stat()<\/p><\/blockquote>\n<p><strong>What is the name of the KILL signal?<\/strong><\/p>\n<blockquote><p>Answer: &#8220;TERMINATE&#8221;<\/p><\/blockquote>\n<p><strong>Why Quicksort is the best sorting method?<\/strong><\/p>\n<blockquote><p>Answer: Quicksort has the best big-O<\/p><\/blockquote>\n<p><strong>There&#8217;s an array of 10,000 16-bit values, how do you count the bits most efficiently?<\/strong><\/p>\n<blockquote><p>Answer: Use a lookup table and then sum the results<\/p><\/blockquote>\n<p><strong>What is the type of the packets exchanged to establish a TCP connection?<\/strong><\/p>\n<blockquote><p>Answer: It&#8217;s SYN, SYN-ACK, and ACK; if Google is down you will need to know this to diagnose what the problem is.<\/p><\/blockquote>\n<h3 class=\"my-4\">Now read:\u00a0<a href=\"http:\/\/mybroadband.co.za\/news\/business\/159420-10-brain-straining-google-interview-questions.html\">10 brain-straining Google interview questions<\/a><\/h3>\n","protected":false},"excerpt":{"rendered":"<p>Software engineer Pierre Gauthier has published 10 questions which he faced when interviewed for a Director of Engineering position.<\/p>\n","protected":false},"author":23,"featured_media":152155,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[36,167],"class_list":["post-183102","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-software","tag-active","tag-google"],"_links":{"self":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/183102"}],"collection":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/users\/23"}],"replies":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/comments?post=183102"}],"version-history":[{"count":2,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/183102\/revisions"}],"predecessor-version":[{"id":183116,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/posts\/183102\/revisions\/183116"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media\/152155"}],"wp:attachment":[{"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/media?parent=183102"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/categories?post=183102"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mybroadband.co.za\/news\/wp-json\/wp\/v2\/tags?post=183102"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}