ITトレーニング-大手企業の関連する頭の体操

Google、Microsoft、Apple、Intel、IBM、Amazon、SpaceX、Yahoo、Facebookなど、およびロシアのYandexやMail.ruでのインタビューで行う難しい質問やタスクについて多くの人が聞いています。 彼らは、技術的なスキルを評価するか、大学の知識、論理、思考をテストすることを目的としています。



履歴書を提出する前に、これらの問題の少なくともいくつかを解決し、徹底的に準備することをお勧めします。 実際のタスクはネット上で見つけることができます。 それらは、開発者と企業自身の両方によってレイアウトされます。



この記事では、いくつかの新しいタスクや質問を公開するセクションを開きます。 回答および決定は、公開後1週間以内に表示されます。 コメントで解決策を提案することもできます。



今週、 Googleの開発者が最近解決を提案した5つの興味深いタスクを公​​開します 。



1.ランダムな4桁の偶数を作成します。 隣接する2つの数字は異なる必要があります。

public int getNumber(){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

2.入力した単語について、配列に表示されているものから辞書式順序で以下を見つけます。



例：

単語のリスト：

[猫、犬、牛、ロバ、シマウマ、猿]、

入力

あひる

出力

猿



入力

犬

出力

ロバ

木を使って解決できますか？

 public String findNextWord(List<String> words, String input){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

3.整数の配列を指定して、次の要件を満たすすべての数値を出力します。



数値が左側の各数値より大きく、右側の各数値より小さい場合。



4.「C6H2（NO2）3CH3」のような文字列化学式の場合、要素としてキーを、値として値を含むカードを出力します。 要素には、Fe2（SO4）3などの2つの文字を含めることができます

 public HashMap<Character, Integer> getCount(String chemicals){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

5.学校では、パスと遅延が3回以下の場合、生徒は報酬を受け取ります。 3つの可能な文字「L」（「後期」）、「A」（欠席）、「O」（「定刻に到着」）で表される学生の出席記録を検討します。



学生が報酬を受け取る資格があるかどうかを確認します。 例：

 @INPUT (String) "OLLAOOOLLO" @RETURN (Boolean) False
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

LLAは3回連続して遅れることを意味するため、学生は報酬を請求できません。

 @INPUT (String) "OLLOAOLLO" @RETURN (Boolean) True
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

オプション ：



出席ラインの長さがnであることがわかっている場合、有料で訪問する方法はいくつありますか。



NB



技術テキストの翻訳は、経験豊かな開発者の助けを借りても簡単ではありませんでした。 あなたのコメントから判断すると、対応できなかったため、以下にソースを英語で示します。 おそらく元のタスクの一部も、誤って与えられました。



1.ランダムな4桁の偶数を生成します。隣接する2桁は異なる必要があります。

 public int getNumber(){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

2.単語のリストから入力単語の辞書式の次の単語を見つける

例

単語リスト

[猫、犬、牛、ロバ、シマウマ、猿]、

入力

あひる

出力

猿



入力

犬

出力

ロバ

あなたはそれを解決するためにトライを使用できますか？

 public String findNextWord(List<String> words, String input){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

3.整数の配列を指定して、次の要件を満たすすべての数値を出力します-数値が左側のすべての数値より大きく、右側のすべての数値より小さい場合。



4.「C6H2（NO2）3CH3」のような文字列化学式の場合、要素としてキー、カウントとして値を持つマップを出力します。



要素には、Fe2（SO4）3などの2つの文字を含めることができます

 public HashMap<Character, Integer> getCount(String chemicals){ }
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

5.学校では、1回以上欠席したり、連続して3回遅刻したりせずに出席記録を持っている場合、生徒は報酬を受け取ります。

3つの文字「L」（後期）、「A」（欠席）、「O」（定刻）、

学生が報酬の対象かどうかを確認します。



例

 @INPUT (String) "OLLAOOOLLO" @RETURN (Boolean) False
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

「LLA」は3回連続して遅れたことを意味するため、学生は報酬の対象にはなりません。

 @INPUT (String) "OLLOAOLLO" @RETURN (Boolean) True
      
      

        
        
        
      

    
        
        
        
      
      

        
        
        
      

    
     

フォローアップ：

出席文字列の長さがnであることがわかっている場合、学校に通い、報酬を確実に受け取るために可能な方法はいくつありますか。