logo

ナショナルインスツルメンツの面接体験談 |セット 5 (キャンパス内 - インターンシップ)

ラウンド 1 (筆記): 参加資格: すべてのサーキットブランチ。このラウンドは適性と技術的な質問からなる筆記ラウンドで、90 分間の質問はわずか 10 問でした。 1 つの質問は時間の複雑さに関するものでした ソートされていない配列を検索する 。質問が2件ありました 再帰 つまり、再帰呼び出しの数です。文字列上の指定された関数の分析に関する質問が 1 つあります。 1 件の質問がありました 確率 (2 つのホテルが A と B と言っています。A から B に移動して A に滞在する確率は 2/3 です。B から A に移動して B に滞在する確率は 1/2 です。各ホテルが 1 時間ごとに決定を行った場合、午後 7 時に A にいた場合、午後 10 時に B に滞在する確率はいくらでしょう)。もし セット 要素 {1234 .... n} があります。次に、そのパワーセットの要素の合計はいくらですか。 (例: S = {12}。このとき、累乗集合は {{}{1}{2}{12}} です。合計は 6 です。集合に要素が {12345678910} ある場合、連続する要素がない 3 つの要素の部分集合はいくつありますか。 1 件の質問がありました 文字列の DFA を設計する a で始まり c で終わり、少なくとも b が含まれる。 1 件の質問がありました 機械命令 。指定された一連の命令を実行するために必要な最小サイクル数を見つける必要がありました。 (a) 命令が指定された順序で実行される場合。 (b) 命令がランダムな順序で実行される場合。 1 つのパズル このラウンドでは、答えがわかるだけではありません。また、どのようにアプローチしたかを確認します(答えを正しく説明してください。時間は十分にあります。) 350 名中 32 名が最終候補に残り、私もその 1 名でした。 2ラウンド目(コーディングラウンド): 質問が2つありました。所要時間は3時間。 1. 長い質問ですが、完全には覚えていません。入出力の例だけを示します。基本的には文字列のデコードでした。 jon2snow3 が存在する場合、デコードされた文字列は jonjonsnowjonjonsnowjonjonsnow になります。文字列と整数 k が与えられた場合、デコードされた文字列の k 番目の文字を出力します。 入力: ジョン2スノー3 8 出力: n 2. 配列と整数 k を指定すると、連続する数を返します。 和が k で割り切れる部分配列 。入力形式: n k入力: 4 5 10 0 4 5 出力: 4 説明: {10}{0}{100}{5} は合計が 5 で割り切れる部分配列です。ここでも各個人のコードを確認していることを忘れないでください。第一問のテストケース 10 件と第二問目のテストケース 11 件すべ​​てに合格しました(制限時間を超過したのは 3 件、不合格は 1 件)今回は 8 件が最終候補に残りました。 3次面接(技術面接+人事面接): 自己紹介をお願いします。それから彼らは私のプロジェクトの一つについて尋ねました。モジュールについては、その機能を使用しました)。彼らは私に、最初の質問用に書いたコード(質問で指定された新しい文字列を作成しました)を最適化し、そのためのコードを書くように求めました。二分木が与えられた場合、ルートからリーフまでの最大合計パスを見つけます。この問題ですが、ツリーには正の整数しかないと言われています。これは与えられています ここ GeeksforGeeksで。パスを保存するには、グローバル配列を使用しました。彼らはグローバル配列の代わりに私に尋ね、配列をパラメータとして渡すと言いました。次に、グローバル変数を使用するデメリットについて質問されました。単語のリストが与えられます。 3 つの操作を指定すると、ソース文字列から宛先文字列に到達するための最小ステップがわかります。基本的にこれはいくつかの修正です これ 問題。この質問に対して、私はグラフ トラバーサル手法を使用すると言いました。そこで彼らは次のことを尋ね始めました BFS そして DFS いつ使用するか。それから彼らは私に何か質問はないか尋ねました。面接官は、NI でのインターンシップからオファーを受けた私たちの大学の卒業生でした。そこで私は彼にインターンシップの経験は何だったのか尋ねました。彼は何に取り組んでいましたか。画像処理用の新しい言語の開発に取り組んでいたという。そこで現在はどんなことに取り組んでいるのか聞いてみました。彼は LabView に取り組んでいると言いました。次に、他の面接官が LabView について知っているかと尋ねました。知っているけど使ったことがない、と言いました。