{"id":1182,"date":"2017-05-18T09:00:00","date_gmt":"2017-05-18T07:00:00","guid":{"rendered":"https:\/\/smalltalks.eu\/blog\/?p=1182"},"modified":"2026-10-06T20:59:19","modified_gmt":"2026-10-06T18:59:19","slug":"le-puzzle-des-25-chevaux-une-question-dentretien-chez-google-mindyourdecisions","status":"publish","type":"post","link":"https:\/\/smalltalks.eu\/blog\/2017\/05\/18\/le-puzzle-des-25-chevaux-une-question-dentretien-chez-google-mindyourdecisions\/","title":{"rendered":"Le puzzle des 25 chevaux, une question d&#8217;entretien chez Google (MindYourDecisions)"},"content":{"rendered":"\n<figure class=\"wp-block-embed is-type-video is-provider-youtube wp-block-embed-youtube wp-embed-aspect-16-9 wp-has-aspect-ratio\"><div class=\"wp-block-embed__wrapper\">\n<iframe loading=\"lazy\" title=\"Solving A Classic Google Interview Logic Puzzle\" width=\"640\" height=\"360\" src=\"https:\/\/www.youtube.com\/embed\/i-xqRDwpilM?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture; web-share\" referrerpolicy=\"strict-origin-when-cross-origin\" allowfullscreen><\/iframe>\n<\/div><\/figure>\n\n\n\n<div style=\"height:30px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p class=\"wp-block-paragraph\">Vingt-cinq chevaux m\u00e9caniques, une seule piste. Chaque cheval parcourt la piste en un temps fixe, diff\u00e9rent pour chacun et inconnu. On peut faire courir cinq chevaux \u00e0 la fois, et l&#8217;on obtient seulement l&#8217;ordre d&#8217;arriv\u00e9e, pas les temps. Combien de courses faut-il, au minimum, pour trouver les trois plus rapides ?<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Une \u00e9nigme logique classique, souvent pos\u00e9e en entretien d&#8217;embauche dans les entreprises de la tech (en anglais).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Voir aussi : <a href=\"https:\/\/smalltalks.eu\/blog\/?p=1183\">le triangle magique<\/a>, <a href=\"https:\/\/smalltalks.eu\/blog\/?p=1181\">le jeu de Dobble<\/a>.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><em>Vid\u00e9o de Presh Talwalkar (MindYourDecisions).<\/em><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Vingt-cinq chevaux m\u00e9caniques, une seule piste. Chaque cheval parcourt la piste en un temps fixe, diff\u00e9rent pour chacun et inconnu. On peut faire courir cinq chevaux \u00e0 la fois, et l&#8217;on obtient seulement l&#8217;ordre d&#8217;arriv\u00e9e, pas les temps. Combien de courses faut-il, au minimum, pour trouver les trois plus rapides ? Une \u00e9nigme logique classique, souvent pos\u00e9e en entretien d&#8217;embauche dans les entreprises de la tech (en anglais). Voir aussi : le triangle magique, le jeu de Dobble. Vid\u00e9o de&#8230;<\/p>\n<p class=\"read-more\"><a class=\"btn btn-default\" href=\"https:\/\/smalltalks.eu\/blog\/2017\/05\/18\/le-puzzle-des-25-chevaux-une-question-dentretien-chez-google-mindyourdecisions\/\"> Read More<span class=\"screen-reader-text\">  Read More<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[280,282],"tags":[],"class_list":["post-1182","post","type-post","status-publish","format-standard","hentry","category-sciences","category-sciences-mathematiques"],"_links":{"self":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/comments?post=1182"}],"version-history":[{"count":1,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1182\/revisions"}],"predecessor-version":[{"id":1209,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/posts\/1182\/revisions\/1209"}],"wp:attachment":[{"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/media?parent=1182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/categories?post=1182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/smalltalks.eu\/blog\/wp-json\/wp\/v2\/tags?post=1182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}