GeeksforGeeks

, Author

まず、Googleのインターンシップにはオンラインコーディングラウンドがないことです。 そのため、最初のショートリストは、あなたの履歴書が良いものであることを確認し、履歴書に基づいて行われます。

履歴書の書き方については、以下のリンクからヘルプを得ることができます。 幸いにも私はそのうちの一人です。 この後、データ構造とアルゴリズムに完全に基づいた2つの面接ラウンドが行われ、また、人事ラウンドはありません。 (

Round 1: 面接官は挨拶だけで直接私に質問してきました。

Question: 文字行列があり、L(左)、R(右)、U(上)、D(下)が書かれているセルで、文字が言うように現在のセルから書かれている方向に行くことはできますが、行列の外に出ることはできません。

1) あなたは(0、0)にいる、(r-1、c-1)(rとcは行と列の数)には到達できるか。

2)(0、0)から(n-1、m-1)に到達するために必要な最小の変更数、1回の変更で、任意のセルで任意の文字を他の文字に変更できます。

ラウンド2:面接官は導入について尋ね、その後質問を開始します

Question: あなたが大学に行くと、いくつかのコースを行う必要がありますが、いくつかのコースを行う前に、いくつかの前提条件のコースを完了する必要があります(例:MA202を行う前に、MA201を完了する必要があります)。だから質問は、あなたが全体のコースを完了するために必要な学期の最小数を教えなければならないNコースを持っていると、1学期にコースの任意の数を行うことができますが、コースを行う前に、すべての前提条件を行う必要があるそのコースのこと。

そして入力は2次元ベクトルとして与えられ、2次元ベクトルの特定の行で、現在のコースは次のコースの前提条件となります。

例:{{a、b、c、}、{b、e、d}、{e、f}}。

私が最初の行{a、b、c}を取っているとすると、コース “b” に行く前に “a” を完了し、 “c” を行う前に “b” を完了しなければならないのです。

注意:時間空間とメモリ空間も聞かれるし、最後にはコードを書く必要もある(構文エラーや入力にこだわる必要はない)ので、時間延長はされないのでスタートは少し早めにして、常に自信を持つようにしましょう。

あなたは2つの質問に正しく答えることができれば、彼らは唯一の答えを求めていないため、あなたが選択されようとしていることを80%のチャンスだけでなく、あなたがアプローチ方法

記事タグ:
実践タグ:

コメントを残す

メールアドレスが公開されることはありません。