ISUCON8予選問題出題の裏側

YAPC::Tokyo 2019
https://techblog.karupas.org/entry/2019/01/29/002416
https://yapcjapan.org/2019tokyo/talks.html#/detail/26

Transcript

1. *46$0/༧બ໰୊
   ग़୊ͷཪଆ :"1$5PLZP
   
   JELBSVQBOFSVSB
2. ͜ͷτʔΫʹ͍ͭͯ w *46$0/ͷ༧બ໰୊ͷग़୊ͷաఔͰߟ͑ͨ͜ͱʹ͍ͭͯޠΓ·͢
   w ۩ମతͳ໰୊࡞੒ͷํ๏΍ࣾ಺ௐ੔౳ʑͷ࿩͸͠·ͤΜ
3. ཪ൪૊
4. JELBSVQBOFSVSB %F/"
   $P 
   -5%
   4PGUXBSF
   &OHJOFFS
   *46$0/ग़୊νʔϜ
   ༧બ໰୊࡞੒୲౰
8. ຊ೔ͷΰʔϧ w *46$0/ͷ໰୊Λ࡞ΕΔ
9. ࣭໰ 手を挙げてほしい
10. *46$0/ʹ
    ࢀՃͨ͜͠ͱ͋Δਓʁ 手を挙げてほしい
11. *46$0/ʹࢀՃͨ͠ਓʁ 手を挙げてほしい
12. *46$0/Ͱຊઓ͍ͬͨͻͱʁ 手を挙げてほしい
13. *46$0/Ͱ
    ग़୊ͨ͜͠ͱ͋Δਓʁ 手を挙げてほしい
15. *46$0/ͱ͸ w **LBOKJOJ
    4QFFE
    6Q
    $0/UFTU
    w ͓୊ͱͯ͠༩͑ΒΕͨՍۭͷ8FCΞϓϦέʔγϣϯΛνϡʔχϯά
    w ΧʔωϧͷೖΕସ͑ɺθϩ͔Β࠶࣮૷ɺݎ࣮ʹվળɺͳΜͰ΋ΞϦ
    w ͨͩ͠֎෦ͷϚγϯϦιʔε͸࢖ͬͯ͸͍͚ͳ͍
    w ਓ·ͨ͸ਓͷνʔϜ
    
    ੍ݶ࣌ؒ͸࣌ؒ
    
    ఘΊͨΒࢼ߹ऴྃ
16. *46$0/ͷΠϝʔδ w ʮ͜ͷαʔϏε͕ࠓ໷ςϨϏʹग़Δ͔Βઈରམͱ͢ͳΑʯʮ͸ʁʁʁʯ
    w ʮ͔࣌Β์ૹ͔ͩΒʯʮ͑ɺ͋ͱ͔࣌ؒ͠ͳ͍Αʁʯ
    w ʮ༧ࢉ΋͏ͳ͍͔Βɺ͍·ͷϦιʔεͰ΍ͬͯͶʯʮ͑ɺ୆͔͠ͳ͍ʯ
    w ʮόάग़ͨΒςϨϏग़Δҙຯͳ͍͔Βόά͸ઈରͩ͞ͳ͍ͰͶʯ
    w ʮ࢓༷ॻʁςετ؀ڥʁͳʹͦΕʁ͋ɺ͡Ό͋ɺ͋ͱΑΖ͠Ͷͬˑʯ
17. *46$0/
    ༧બ໰୊ ࠲੮༧໿ΞϓϦέʔγϣϯ
18. *46$0/
    ༧બ໰୊ w ϩάΠϯͯ͠ΠϕϯτΛબͼϥϯΫΛબ୒͢Δͱνέοτ͕ߪೖͰ͖Δ
    w ϚΠϖʔδͰ௚ۙͷࣗ෼ͷ༧໿͕ݟΕͨΓ͢Δ
    w Ωϟϯηϧ΋Ͱ͖Δɻ؅ཧը໘΋͋Δɻ੝Γͩ͘͞Μ
    w *46$0/ νέοτ༧໿ΞϓϦέʔγϣϯ ͷϦόΠόϧ
    w ʮେྔͷฒߦτϥϯβΫγϣϯʹΑΔϩοΫ஍ࠈΛͲ͏ղܾ͢Δ͔ ʯ
19. تͼͷ੠
20. تͼͷ੠
21. تͼͷ੠
22. تͼͷ੠
23. تͼͷ੠
24. ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ
25. *46$0/༧બग़୊νʔϜ ϕϯνϚʔΧʔ ໰୊࡞੒ ج൘ઃܭΦϖϨʔγϣϯ ϙʔλϧαΠτ
26. *46$0/༧બग़୊νʔϜ w ΅͘͸ຊઓʹ*46$0/Ҏདྷߦͬͯͳ͍
    w ΈΜͳຊઓʹ͍ͬͨ͜ͱ͸͋Δʜ͕ʜ
    w ग़୊͸౰વͨ͜͠ͱͳ͍
    w Ͳ͏΍ͬͯ໰୊Λग़୊Ͱ͖ͨʁ
27. ͳͥ͜ͷ໰୊͕Ͱ͖ͨͷ͔ʁ
28. ໰୊Λ࡞Δͱ͍͏͜ͱ w ڝٕΛ੒ཱͤ͞ΔͨΊʹඞཁͳ͜ͱ
    w ָ͍͠໰୊ʹ͢ΔͨΊʹඞཁͳ͜ͱ
    w ղ͚Δ໰୊ʹ͢ΔͨΊʹඞཁͳ͜ͱ
    w ௿ίετͰଞݴޠҠ২͢ΔͨΊʹඞཁͳ͜ͱ
29. ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ
30. ڝٕ
    ͱ͸
31. ʦ໊ʧ εϧ Ұఆͷنଇʹैͬͯɺٕज़ ΍ӡಈೳྗͷ༏ྼΛޓ͍ʹ͖ͦ͏͜ͱɻ ʮ཮্ڝٕʯʮचࢉڝٕʯ ग़ల
    σδλϧେࣙઘʢখֶؗʣ
32. ʦ໊ʧ εϧ Ұఆͷنଇʹैͬͯɺٕज़ ΍ӡಈೳྗͷ༏ྼΛޓ͍ʹ͖ͦ͏͜ͱɻ ʮ཮্ڝٕʯʮचࢉڝٕʯ ग़ల
    σδλϧେࣙઘʢখֶؗʣ
33. ڝٕͷ໨త w ʮٕज़ʯͷ༏ྼΛڝ͍߹͏͜ͱ
    w *46$0/ͰউͯΔਓΛܾΊΔ͜ͱͰ͸ͳ͍
    w *46$0/ͰউͯΔٕज़ͷ༏ྼΛڝ͏ͱʜ
    w ໰୊ϋοΫ͕த৺ʹͳͬͯ͠·͏
34. ڝٕͷ໨త w *46$0/Ͱڝ͍͍ͨʮٕज़ʯͱ͸ͳʹ͔ʁ
    w Ұൠతͳ 8FCΞϓϦέʔγϣϯΛߴ଎Խ͢Δٕज़
    w ϓϩμΫγϣϯίʔυͰ΋ΦϯϝϞϦʹશ෦ࡌͤ·͔͢ʁ
    w ͦ΋ͦ΋σʔλྔతʹແཧ͕͋Δ৔߹͕ଟ͍
    ʮී௨ͷʯνϡʔχϯάΛ͔ͬ͠Γ΍͍͚ͬͯ͹উͯΔ໰୊͕ཧ૝త
35. ڝٕͱͯ͠੒ཱͤ͞ΔͨΊʹ
36. ڝٕΛ੒ཱͤ͞ΔͨΊʹ w ໨తΛ્֐͢ΔߦҝΛग़དྷͳ͘͢Δඞཁ͕͋Δ
    w ҰํͰ໨తʹԊͬͨʮ޻෉ʯ͸ڐ༰͢Δඞཁ͕͋Δ
    w ༏ྼΛ౷Ұతͳํ๏ͰՄࢹԽ͢Δඞཁ͕͋Δ
    w ෆਖ਼ʹૢ࡞Ͱ͖ͳ͍είΞ͕ඞཁ
37. ڝٕͷنଇ w ٕज़తΞϓϩʔνΛͳΔ΂੍͘໿͠ͳ͍ʢԿΛͯ͠΋0,ʣ
    w ΧʔωϧೖΕସ͑Α͏͕ɺϑϧεΫϥονͰॻ͖௚ͦ͏͕0,
    w ۚͰղܾͤ͞ͳ͍ʢ֎෦Ϧιʔεͷར༻/(ʣ
    w ٕज़ྗΛڝ͍͍ͨͷʹۚͰղܾͰ͖ͯ͠·͏ͱ໨త͕ୡͤΒΕͳ͍
    w ੡඼Ͱ࢖͑ͳ͍Α͏ͳΞϓϩʔνΛͳΔ΂͘࢖Θͤͳ͍ʢ࠶ىಈࢼݧFUDʣ
38. είΞԽͷ೉͠͞ w ༏Εͨ΋ͷͱ༏Ε͍ͯͳ͍΋ͷͰ͔ͬ͠Γ͕ࠩ෇͘Α͏ʹ͢Δ
    w ೉қ౓ɺείΞܭࢉࣜɺෛՙͷ͔͚ํͷ޻෉ɺFUD
    w ੑೳͷѱ͍ΞϓϦͱྑ͍ΞϓϦ΁ಉ༷ͷϨϕϧͷෛՙ͸ֻ͚ΒΕͳ͍
    w ҰఆϥΠϯΛ௒͑Δͱ٧·ͬͯ͠·͍ܭଌෆೳʹͳΔ
    w Ϩϕϧͷௐ੔ػߏ͕ඞཁ
    ˠ
    *46$0/ͷ΋ͷΛܧঝ
39. Ϩϕϧͷௐઅػߏ w ϚχϡΞϧࢦఆͩͱʜӡӦଆͷࣄ৘Ͱඞཁͳ࢓૊ΈͳͷͰ෼͔ΓͮΒ͍
    w ࣗಈࢦఆͩͱʜλΠϜΞ΢τΛڐ༰͢Δඞཁ͕͋Δ
    w λΠϜΞ΢τ͢ΔͱείΞ͕ෆ҆ఆʹͳΔཁҼʹͳΔ
    w ͪͳΈʹɺ*46$0/ຊઓͰ͸GVKJXBSBઌੜ͕ʮγΣΞػೳʯͱ͍͏
    ΞΠσΟΞΛऔΓೖΕͯൺֱత࣮༻ʹ͍ۙϚχϡΞϧࢦఆΛ࣮ݱ͍ͯͨ͠
    w γΣΞ͕༗ޮԽ͞ΕΕ͹Ϣʔβʔ͕૿͑ͯΞΫηε΋૿͑Δͷ͸ࣗ໌
40. ͪΌΜͱ׬੒ͤ͞Δ w ۀ຿࣌ؒͱͯ͠࡞ۀϦιʔεΛ֬อ͢Δ
    w झຯͷ͚࣌ؒͩͩͱແཧήʔ
    w ਓؒ͸෭λεΫΛޙճ͠ʹͯ͠͠·͍͕ͪ
    w ΍Δ͜ͱͱظݶΛ໌֬ʹ͢Δ
    w ϚΠϧετʔϯΛઃ͚Δ ςετϓϨΠ
    ߹॓
    FUD
41. ͪΌΜͱ׬੒ͤ͞Δ w ࡶʹू·ΕΔ৔Λ༻ҙ͢Δ
    w ໰୊͕࿙ΕΔͱ੍ݶ͕࣌ؒແҙຯʹͳͬͯ໘ന͘ͳ͘ͳΔͷͰख഑
    w ͳΜͱͳ͘ຖि͜ͷ࣌ؒ͸͜͜ʹू·ΔΈ͍ͨͳจԽ͕Ͱ͖ͨ
    w ਐḿ͕ͮͭ͢͜͠ͰΔΑ͏ʹͳ͍ͬͯͬͨ
42. ָ͍͠໰୊ʹ͢ΔͨΊʹ
43. ָ͍͠໰୊
    JT
    Կ
44. ָ͍͠໰୊ʹඞཁͳ͜ͱ w ୯ͳΔ࡞ۀͰ͸ͳ͍
    w ͸͍͸͍/ શ෦֎ͤ͹ऴΘΓͰ͠ΐʁΈ͍ͨͳײͩ͡ͱ໘ന͘ͳ͍
    w ޻෉ͷ༨஍͕ͳ͍
    w ͜ΕΛ͜͏͠Ζͬͯ͜ͱͶɻͩͱ࡞ۀεϐʔυͷ଎͞ͷڝٕʹͳΔ
    w ଞʹ΋͋Ε΍͜Ε΍ํ๏͕ߟ͑ΒΕΔΑ͏ʹ͢Δ
45. ୯ͳΔ࡞ۀʹͤ͞ͳ͍ w ղ๏͕ͦ͏؆୯ʹ໌Β͔ʹͳΒͳ͍Α͏ʹ͢Δ
    w ࠓճ͸ͦ΋ͦ΋ͷίʔυن໛ΛͰ͔ͯ͘͠࢓༷Λগʑෳࡶʹͨ͠
    w ؔ࿈ػೳͷ͍Ζ͍Ζͳ੍໿Λຬͨͭͭ͠ߴ଎Խ͢ΔಓΛ୳ΒͤΔ
    w ؆୯ʹܭଌͰ͖ͳ͍Α͏ʹ͢Δ
    w ա౓ͳڞ௨ԽͰϘτϧωοΫ͕؆୯ʹΘ͔Βͳ͍Α͏ʹ޻෉
46. ޻෉ͷ༨஍Λ࡞Δ w %#τϥϑΟοΫ΍ϩοΫͳͲΛ෼ࢄͤ͞Δͱੑೳ্͕͕ΔΑ͏ͳ
    w .Z42-ͰςʔϒϧΛ෼ࢄͤͨ͞Γ3FEJTͰ෼ࢄͤͨ͞Γ
    w γϟʔσΟϯάͨ͠ΓࢀরΛ4MBWFʹಀͨ͠Γ
    w ΍Γ͔ͨ͸ͭ͡Όͳ͍
    w ݴޠબ୒Λ͏·͘΍Ε͹উͯΔΈ͍ͨͳ໰୊ʹ͠ͳ͍
47. ݴޠબ୒ͷ༗རෆར w ωΠςΟϒίʔυ͕ు͚ΔίϯύΠϥΛ࣋ͭ੩తܕ෇͚ݴޠ
    w ౰ͨΓલ͚ͩͲϝϞϦޮ཰΍$16ޮ཰ͷ໘Ͱ༗ར
    w ੩తܕ෇͚ݴޠΛબ୒ͨ͠ΒউͯΔͬͯͳΔͱ໘ന͘ͳ͍
    w ͦ΋ͦ΋ීஈͦΕ͚ͩͷͨΊʹ੩తܕ෇͚ΛબͿ͔ͱ͍͏ͱ/0Ͱ͸ʁ
    w ϦιʔεͷرগੑͷόϥϯεΛ͏·͘ௐ੔ͯ͠༗རෆར͕Ͱ͖ʹ͘͘͢Δ
48. ղ͚Δ໰୊ʹ͢ΔͨΊʹ
49. ͿͬͪΌ͚
    ղ͍ͯΈͳ͍ͱΘ͔ΒΜ
50. ࣮ࡍʹղ͘ w ϕʔγοΫʹ࠷దԽ͍ͯͬͯ͠ΈͨΓΞάϨογϒͳखஈΛࢼͨ͠Γ
    w 3FEJTΨοπϦ͔ͭͬͯͳΔ΂͘ΦϯϝϞϦʹدͤΑ͏ͱͯ͠ΈͨΓ
    w .Z42-ϋʔυʹ࢖ͬͯΈͨΓ
    w Χʔωϧύϥϝʔλ΍ϛυϧ΢ΣΞͷઃఆΛ͍ͬͨ͡Γ
    w ͱʹ͔͍͘Ζ͍Ζࢼ͢
51. ࣮ࡍʹղ͍ͯ΋Β͏ w ࣌ؒ಺ʹͲΕ͘Β͍߈ུ͞Εͦ͏͔ϕϯνϚʔΫ͢Δ
    w GVKJXBSB
    LFOBSH
    ܟশུ
    w HGY
    UBHPNPSJT
    B@CJDLZ
    NBDPQZ
    NJY
    HVSJTVHJ
    ܟশུ
    w ΍ͬͯ΋Βͬͯ͸ௐ੔վળɺ΍ͬͯ΋Βͬͯ͸ௐ੔վળ
52. ௐ੔ͰͳʹΛ΍Δ͔ w ॳظσʔλͷ௥Ճ࡟আ
    w ࢓༷มߋ
    w ػೳͷ௥Ճ࡟আ
    w ੍໿ͷ௥Ճ࡟আ
    w 42-΍ίʔυͷܭࢉྔΦʔμʔͷมߋ
53. ղ͍ͯΈ༷ͨࢠ IUUQTFOHJOFFSEFOBKQJTVDPORPOFPGBOTXFSIUNM
54. ௿ίετͰݴޠҠ২͢ΔͨΊʹ
55. ݴޠҠ২͕ඞཁͳΘ͚ w શ෦Ͱ1FSM
    3VCZ
    1ZUIPO
    (P
    /PEFKT
    1)1
    Λఏڙ
    w શ෦ฒߦͰҭ͍ͯͯ͘ͱେมͳͷͰ͋ͱͰΨοͱҠ২͢Δ
    w ͳΔ΂͘७ਮͳҠ২Λߦ͏
    w ܭࢉྔ΍ϝϞϦ࢖༻ྔͷΦʔμʔ͕ͳΔ΂͘มΘΒͳ͍Α͏ʹ஫ҙ
    w ͱ͸͍͑ͦͷݴޠͷྲّྀʹ͸߹ΘͤΔ
56. ָʹݴޠҠ২͢Δ޻෉ w γΣϧεΫϦϓτͷॲཧΛدͤΔ
    w 42-ʹॲཧΛدͤΔ
    w ϑϩϯτΤϯυʹॲཧΛدͤΔ
    w ͳΔ΂͘࠷ऴஈ֊ʹ͍ۙλΠϛϯάͰҠ২Λߦ͏
    w मਖ਼ͷ൓өͱͦͷ໢ཏੑͷ֬ೝָ͕
57. ָʹݴޠҠ২͢Δ޻෉ w ͳΔ΂͘࠷ऴஈ֊ʹ͍ۙλΠϛϯάͰҠ২Λߦ͏
    w मਖ਼ͷ൓өͱͦͷ໢ཏੑͷ֬ೝָ͕
    w ϕϯνϚʔΧʔͷ׬੒౓͕ߴ·͍ͬͯΔͷͰόάΛൃݟ͠΍͍͢
    w ͸ͣ
58. ·ͱΊ
59. ڞ௨͢Δ͜ͱ w ໨తυϦϒϯͰՁ஋؍ΛܾΊΔ
    w ͨͿΜνʔϜͷΈΜͳಉ͡Ձ஋؍Ͱ൑அग़དྷͯͨͱࢥ͏
    w Ձ஋؍Ͱྑ͠ѱ͠Λ൑அͯ͠େมͩͱͯ͠΋ྑ͘ͳΔΑ͏ʹ޻෉
    w ͱ͸͍͑ɺϦιʔε͸༗ݶͳͷͰऔࣺબ୒͢Δ
    w ࢀՃ͢ΔӡӦ͢Δཱ৔ͰͦΕ͕ຊ౰ʹϕετ͔ࣗ໰͢Δ
60. ײ૝ w ໰୊ఏڙ͸େม
    w େม͚ͩͲ௅ઓ͕͍͕͋͠Δ
    w ໰୊Λ࡞Δͷ͸໘ന͍
    w ࣮ࡍͷ໰୊ͷຊ࣭ΛͲ͏΍ͬͯந৅Խͯ͠ผͷܗʹ۩ମԽ͢Δ͔
    w ֶͼ΋ଟ͍
    w νʔϜϚωδϝϯτɺνϡʔχϯάɺฒߦฒྻॲཧͷ஌ݟ͕ಘΒΕͨ
61. HJUIVCͰ໰୊͸ެ։͞Ε͍ͯΔ ϨοπνϟϨϯδ
    IUUQTHJUIVCDPNJTVDPOJTVDPORVBMJGZ
62. ໰୊ͷղઆ͸ͪ͜Β IUUQJTVDPOOFUBSDIJWFTIUNM
63. ࣭ٙԠ౴