InterviewStreetで質問を解決する方法を学ぶ良い方法[終了]


10

重複の可能性:
面接前の質問にどのように適応しますか?

InterviewStreetは、企業がコーディング可能なプログラマーを見つけるためのフィルターとして機能する新しい会社です。私の問題は私の数学がかなり弱いことであり、たとえ最初からでも、彼らのサイトにあるこのような質問を解決できるように、それを勉強したいと思います。

Find the no of positive integral solutions for the equations (1/x) + (1/y) = 1/N! (read 1 by n factorial) Print a single integer which is the no of positive integral solutions modulo 1000007

さて、その質問への回答は投稿しないでください。InterviewStreetから直接取得されるため、ここに投稿しないでください。このスレッドで私が求めている答えではありません。私が求めているのは、SOコミュニティのハッカーの何人かがおそらく回答できるより根本的な質問です。

そのような質問にどのように準備しますか?このタイプの問題を解決する方法を研究/学習するために利用できるリソースは何ですか?これはMITオープンコースウェアでカバーされていますか?カーンアカデミー?特定の本?上記の問題の解決をどこから始めればよいのかさえわからないので、そのために実行できる手順を知りたいのですが。


私を誤解しないでください-私はこの種の質問がたくさん好きです(週末の小さなパズル)-でも私はあなたがそれらで良いプログラムを見つけるとは思いません-あなたは数学オタクを見つけるでしょう(それは得意かもしれません) programmig)-そして、私たちは皆、それらの人々がコードを実行することを知っていますが、彼らの隣の人は彼らのコードを決して読むことができません:) ...誰かが良い人かどうか知りたいですか?座って、その人と2時間のペアプログラミングを行うと、彼がガードナーパズルを好きになった場合よりも多くのことを学ぶことができます
Carsten

回答:


9

多くの場合、インタビューの質問は、専門知識を必要とせずに問題解決スキルをテストするように設計されています。しかし、あなたの質問については、いくつかの数学的知識が間違いなく役立ちます。少なくとも、「正の積分」と「モジュロ」の定義を理解する必要があります。数論の入門コース、おそらくこれはOCWからのコースが役に立つかもしれません 。

また、サンプル問題にはProject Eulerをお勧めします。これは、数学およびプログラミングの知識を深めるための優れた方法です。言語を選択し、演習を始めます。


6

本を暗記するだけでは、このような問題に備えることはできません。問題解決で良いための唯一の方法は、実行しているたくさんたくさんの問題を。私はアルゴリズムとデータ構造を本にしてそれを通して読むことを勧めます。プロセスが大幅にスピードアップします。

数年前、夏の間(1日5時間以上)、この種の問題の解決のためにちょうど楽しみのために練習したことを覚えています。

これができる場所はたくさんあります。プロジェクトオイラーは良い出発点です。UVaオンライン裁判官にも多くの問題があります。


それはある決意です。それはあなたの一般的なプログラミング能力に役立つと思いましたか?
ダレンヤング

3
もちろんです。私は高校でUSA Computing Olympiadに参加し、米国で誰もいないトップ20になりました。「現実の世界」のプログラミングという点では、私のスキルが大幅に向上したと確信を持って言えると思います。今、私は誰もが外出して私がしたことをするべきだと言っているわけではありませんが、あなたの問題解決スキルを磨くことに時間を費やす価値があると思います。あなたは本当にたくさん学ぶことができ、それは間違いなくソフトウェア開発に適用できます。
tskuzzy、2011

0

この特定の問題では、基本的な数の理論、具体的には合成数の因数分解、素数のいくつかの特性、および比較的素数のペアの理解を理解する必要があります。

サイトの他の問題には、ビッグO表記法、単純なデータ構造、並べ替えのような基本的なアルゴリズム、組み合わせ論を理解することが必要です。5つの問題のうち3つを通過し、4つ目はほぼ完了しました。大学でのCSクラスの最初の1年後から特定の知識を使用していません。とはいえ、これらは難しい問題です。それらのいくつかは、驚くほどの数学的直観を必要とします。

この種のものに備えるには、数学的な問題解決が得意でなければなりません。オリンピアード(高校の場合)またはパトナム試験(大学の場合)を調べ、見つけた練習問題を実行します。彼らは難しいですが、最終的には上手くなります。

また、30ポイントの質問-象限クエリ-を最初に実行しないでください。それは断然一番難しいです。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.