「アウトプットと言う名の備忘録@Texas」

日本じゃない何処かの脳筋パイソニスタによる何かしらの走り書き

面接対策

【海外エンジニア転職 Coding Interview鍛錬】LeetCode 217. Contains Duplicate

こんにちは脳筋ニシキです!今回もこちらで紹介したLeetCode75選(Blind75)から1問(easy)選んで解いていきたいと思います! atsashimipy.hatenablog.com 今回解いていくのはこちらの問題 やること 条件 例 カテゴリ 考え方 早速解いていく! 出現した要素…

【海外エンジニア転職 Coding Interview鍛錬】LeetCode121. Best Time to Buy and Sell Stock

こんにちは脳筋ニシキです!今回はこちらで紹介したLeetCode75選(Blind75)から1問(easy)選んで解いていきたいと思います! atsashimipy.hatenablog.com 今日解いていくのはこちらの問題 LeetCode121. Best Time to Buy and Sell Stock やること 条件 例…

【海外エンジニア転職活動】Coding Interview鍛錬: 02.Memoization - フィボナッチ数(Fibonacci numbers)

今回はフィボナッチの問題を違うアプローチで解いていく! 前回の問題点 Time Complexity = O(2N) 再帰の各レベルでの必要な演算量が、nに近づくにつれて指数関数的に増加してしまう! atsashimipy.hatenablog.comというのも一度計算したフィボナッチ数も再…

【海外エンジニア転職活動】Coding Interview鍛錬: 01.Recursion - フィボナッチ数(Fibonacci numbers)

問:フィボナッチ数(一般にF(n)と表記) ja.wikipedia.org のn番目の数を求めよ。このような数式で表される。 f(0) = 0, f(1) = 1 F(n) = F(n - 1) + F(n - 2), for n > 1. 例えばn=8の時、 答えは13 0, 1, 1, 2, 3, 5, 8, 13, 21 早速解いていく 早速解い…

【海外エンジニア転職活動】Coding Interview鍛錬: 00.Recursion - Reverse String

問:配列:s を反転させる関数を作成せよ。 O(1) 配列をin-placeで変更すること 例 Input: s = ["h","e","l","l","o"] Output: ["o","l","l","e","h"] 解いてく ちなみにpythonなら s.reverse() でクリアできてしまうが練習のため とりあえずRecursion(再帰…

【Codingインタビュー対策】Python で文字列あれこれ!〜自責の念を込めて〜

お久しぶりです。ここのところ転職活動に注力していた脳筋ニシキですが、 ありがたいことにアメリカはテキサス州にある、とあるテック企業から内定をいただくことができました!ありがとうございます!!今回はCoding インタビューで出題されたPython での S…