1
00:00:00,000 --> 00:00:02,640
[Powered by Google Translate] [সেমিনার: কারিগরী সাক্ষাতকার]

2
00:00:02,640 --> 00:00:04,630
[Kenny Yu, হার্ভার্ড বিশ্ববিদ্যালয়]

3
00:00:04,630 --> 00:00:08,910
[এটি CS50.] [CS50.TV]

4
00:00:08,910 --> 00:00:12,420
হাই সবাই, আমি Kenny. আমি বর্তমানে একজন জুনিয়র অধ্যয়নরত কম্পিউটার বিজ্ঞান.

5
00:00:12,420 --> 00:00:17,310
আমি একজন প্রাক্তন সি এস TF, এবং আমি এই আমি ইচ্ছা করে যখন আমি একটি underclassman,

6
00:00:17,310 --> 00:00:19,380
এবং সে জন্যই আমি এই সেমিনার প্রদান করছি.

7
00:00:19,380 --> 00:00:21,370
তাই আমি আশা করি আপনি তা ভোগ.

8
00:00:21,370 --> 00:00:23,470
এই সেমিনার প্রযুক্তিগত সাক্ষাত্কার হয়,

9
00:00:23,470 --> 00:00:26,650
এবং আমার সব সম্পদ এই লিঙ্ক পাওয়া যাবে,

10
00:00:26,650 --> 00:00:32,350
এই লিঙ্কটি এখানে ডান, সম্পদের একটি দম্পতি.

11
00:00:32,350 --> 00:00:36,550
তাই আমি সমস্যার একটি তালিকা তৈরি করেছেন আসলে, বেশ কিছু সমস্যা.

12
00:00:36,550 --> 00:00:40,800
এছাড়াও একটি পাতা যেখানে আমরা সাধারণ সম্পদ টিপস পেতে পারেন

13
00:00:40,800 --> 00:00:42,870
কিভাবে একটি সাক্ষাতকারের জন্য প্রস্তুতি,

14
00:00:42,870 --> 00:00:46,470
আপনি কি সত্যিই একটি সাক্ষাতকারের সময় কি করা উচিত টিপস,

15
00:00:46,470 --> 00:00:51,910
সেইসাথে কিভাবে সমস্যা ভবিষ্যতে উল্লেখের জন্য এবং সম্পদ কাছে.

16
00:00:51,910 --> 00:00:53,980
এটা সকল অনলাইন.

17
00:00:53,980 --> 00:00:58,290
এবং শুধুমাত্র এই সেমিনার, একটি দাবিত্যাগ কথামুখ যাও,

18
00:00:58,290 --> 00:01:00,690
আপনার ইন্টারভিউ প্রস্তুতি - ভালো না করা উচিত

19
00:01:00,690 --> 00:01:02,800
এই তালিকা সীমাবদ্ধ করা উচিত নয়.

20
00:01:02,800 --> 00:01:04,750
এটি কেবলমাত্র একটি গাইড হতে বোঝানো,

21
00:01:04,750 --> 00:01:08,890
এবং আপনি স্পষ্টভাবে সবকিছু আমি লবণ দিয়ে একটি গ্রেইন বলে নিতে হবে,

22
00:01:08,890 --> 00:01:14,620
কিন্তু সবকিছু আমি আপনার ইন্টারভিউ প্রস্তুতি আপনাকে সাহায্য করার জন্য ব্যবহার.

23
00:01:14,620 --> 00:01:16,400
>> আমি পরবর্তী কয়েক স্লাইড মাধ্যমে করছি গতি বাড়াতে যাচ্ছে

24
00:01:16,400 --> 00:01:18,650
যাতে আমরা প্রকৃত ক্ষেত্রে গবেষণা করতে পারেন.

25
00:01:18,650 --> 00:01:23,630
একটি সফটওয়্যার ইঞ্জিনিয়ারিং postion জন্য একটি সাক্ষাৎকারের গঠন,

26
00:01:23,630 --> 00:01:26,320
সাধারণত এটি 30 থেকে 45 মিনিট,

27
00:01:26,320 --> 00:01:29,810
একাধিক চক্রের, কোম্পানির উপর নির্ভর করে.

28
00:01:29,810 --> 00:01:33,090
প্রায়ই আপনাকে একটি সাদা বোর্ডে করব কোডিং করা হবে.

29
00:01:33,090 --> 00:01:35,960
তাই একটি ভালো লেগেছে, কিন্তু প্রায়ই একটি ছোট স্কেলে সাদা বোর্ড.

30
00:01:35,960 --> 00:01:38,540
যদি আপনি একটি ফোন ইন্টারভিউ হচ্ছে, সম্ভবত আপনি পাবেন ব্যবহার করা হবে

31
00:01:38,540 --> 00:01:44,030
collabedit হয় বা কোন Google Doc যাতে তারা আপনি সরাসরি কোডিং দেখতে পারেন

32
00:01:44,030 --> 00:01:46,500
যখন আপনি ফোনের মাধ্যমে করা হচ্ছে করছি সাক্ষাতকার.

33
00:01:46,500 --> 00:01:48,490
একটি সাক্ষাত্কারে নিজেই সাধারণত 2 অথবা 3 সমস্যা

34
00:01:48,490 --> 00:01:50,620
আপনার কম্পিউটার বিজ্ঞান জ্ঞান পরীক্ষা.

35
00:01:50,620 --> 00:01:54,490
এবং এটা প্রায় নিশ্চিতভাবে কোডিং জড়িত করা হবে.

36
00:01:54,490 --> 00:01:59,540
প্রশ্নের ধরন যে আপনি দেখতে পাবেন সাধারণত ডাটা স্ট্রাকচার এবং এলগোরিদম নেই.

37
00:01:59,540 --> 00:02:02,210
এবং সমস্যার মধ্যে এই ধরনের কাজ,

38
00:02:02,210 --> 00:02:07,830
তারা আপনাকে জিজ্ঞাসা, পছন্দ হবে, কি সময় এবং স্থান জটিলতা, বড় হে?

39
00:02:07,830 --> 00:02:09,800
প্রায়ই তারা উচ্চ স্তরের প্রশ্ন জিজ্ঞাসা করতে পারেন,

40
00:02:09,800 --> 00:02:12,530
সুতরাং, একটি সিস্টেম নকশা,

41
00:02:12,530 --> 00:02:14,770
কিভাবে আপনি আপনার lay কোড যাবে?

42
00:02:14,770 --> 00:02:18,370
কি ইন্টারফেস, কি ক্লাস মডিউল কি, আপনি আপনার সিস্টেমের মধ্যে নেই,

43
00:02:18,370 --> 00:02:20,900
এবং কিভাবে এই না ইন্টারঅ্যাক্ট একসঙ্গে?

44
00:02:20,900 --> 00:02:26,130
তাই ডাটা স্ট্রাকচার এবং আলগোরিদিম হিসেবে নকশা সিস্টেম.

45
00:02:26,130 --> 00:02:29,180
>> কিছু সাধারণ টিপস আগে আমরা আমাদের ক্ষেত্রে গবেষনার জন্য আকর্ষণীয়.

46
00:02:29,180 --> 00:02:32,300
আমি মনে করি সবচেয়ে গুরুত্বপূর্ণ নিয়ম সর্বদা চিন্তা অট্ট আউট করা হবে.

47
00:02:32,300 --> 00:02:36,980
আপনার ইন্টারভিউ সুযোগ আপনার চিন্তা প্রক্রিয়া দেখাতে হবে অনুমিত হয়.

48
00:02:36,980 --> 00:02:39,820
সাক্ষাতকারের পয়েন্ট জন্য সাক্ষাত্কার মূল্যাবধারণ করা যাও

49
00:02:39,820 --> 00:02:42,660
কিভাবে আপনি কি মনে করেন এবং কিভাবে আপনি একটি সমস্যার মধ্য দিয়ে যেতে হবে.

50
00:02:42,660 --> 00:02:45,210
সবচেয়ে খারাপ জিনিস আপনি কি করতে পারেন পুরো ইন্টারভিউ সর্বত্র নীরব থাকা.

51
00:02:45,210 --> 00:02:50,090
এটা ঠিক কোন ভাল.

52
00:02:50,090 --> 00:02:53,230
আপনি যখন একটি প্রশ্ন করা হয়, তবে আপনাকে নিশ্চিত করুন যে আপনি বুঝতে প্রশ্ন করতে চাই.

53
00:02:53,230 --> 00:02:55,350
সুতরাং প্রশ্নটি পুনরাবৃত্তি ফিরে আপনার নিজের ভাষায়

54
00:02:55,350 --> 00:02:58,920
এবং প্রচেষ্টা পুঙ্খানুপুঙ্খ কয়েকটি সহজ পরীক্ষার বিষয় কাজ

55
00:02:58,920 --> 00:03:01,530
নিশ্চিত আপনি প্রশ্ন বুঝতে না.

56
00:03:01,530 --> 00:03:05,510
কয়েক পরীক্ষার বিষয় মাধ্যমে কাজ দিতে এছাড়াও কিভাবে এই সমস্যা সমাধানের উপর একটি সংস্কার করা হয়.

57
00:03:05,510 --> 00:03:11,210
আপনি এমন কি কয়েক নিদর্শন আপনার সমস্যা সমাধানে সাহায্য আবিষ্কার করতে হতে পারে.

58
00:03:11,210 --> 00:03:14,500
তাদের বড় টিপ নয় হতাশ যাও পেতে.

59
00:03:14,500 --> 00:03:17,060
হতাশ না হয়ে যায়.

60
00:03:17,060 --> 00:03:19,060
সাক্ষাতকার হয় চ্যালেঞ্জিং, কিন্তু সবচেয়ে খারাপ জিনিস আপনি কি করতে পারেন,

61
00:03:19,060 --> 00:03:23,330
হচ্ছে নীরব ছাড়াও, হল সুস্পষ্টভাবে হতাশ করা হবে.

62
00:03:23,330 --> 00:03:27,410
আপনি একটি সাক্ষাত্কার যে ছাপ দিতে না চান.

63
00:03:27,410 --> 00:03:33,960
একটা জিনিষ যে আপনি - তাই, অনেক মানুষ, যখন তারা একটি সাক্ষাত্কারে ঢোকা,

64
00:03:33,960 --> 00:03:37,150
তারা প্রথম সেরা সমাধান খুঁজতে চেষ্টা করার প্রচেষ্টা,

65
00:03:37,150 --> 00:03:39,950
যখন সত্যিই, এর সাধারনতঃ উজ্জ্বলরূপে সুস্পষ্ট সমাধান.

66
00:03:39,950 --> 00:03:43,500
এটা ধীর হতে পারে, এটা অদক্ষ হতে পারে, কিন্তু আপনি এটা উচিত রাষ্ট্র হতে পারে,

67
00:03:43,500 --> 00:03:46,210
ঠিক তাই আপনি একটি ভাল কাজ শুরু থেকে বিন্দু আছে.

68
00:03:46,210 --> 00:03:48,270
এছাড়াও, প্রতি নির্দেশ সমাধান আউট হয় পদ মধ্যে ধীর,

69
00:03:48,270 --> 00:03:52,160
বড় হে সময় জটিলতা বা স্থান জটিলতা,

70
00:03:52,160 --> 00:03:54,450
সাক্ষাত্কার যে আপনি বুঝতে প্রদর্শন করা হবে

71
00:03:54,450 --> 00:03:57,510
এই সমস্যাগুলি কোড লেখা.

72
00:03:57,510 --> 00:04:01,440
সুতরাং সরলতম আলগোরিদিম চিন্তা প্রথম ভীত না করা

73
00:04:01,440 --> 00:04:04,950
এবং তারপর সেখান থেকে ভালো কাজ.

74
00:04:04,950 --> 00:04:09,810
কোন প্রশ্ন এতদূর? ঠিক আছে.

75
00:04:09,810 --> 00:04:11,650
>> তাই আমাদের প্রথম সমস্যা let এর মধ্যে আকর্ষণীয়.

76
00:04:11,650 --> 00:04:14,790
"এন পূর্ণসংখ্যার একটি শ্রেণীবিন্যাস দেওয়া, একটি ফাংশন যে অ্যারের shuffles লিখুন

77
00:04:14,790 --> 00:04:20,209
স্থান অনুযায়ী n পূর্ণসংখ্যার সব permutations সমান সম্ভাবনা থাকে. "

78
00:04:20,209 --> 00:04:23,470
অনুমান এবং আপনি উপলব্ধ একটি র্যান্ডম পূর্ণসংখ্যা জেনারেটর আছে

79
00:04:23,470 --> 00:04:30,980
যে 0 থেকে আমি একটি সীমার মধ্যে একটি পূর্ণসংখ্যা উত্পন্ন, অর্ধেক পরিসীমা.

80
00:04:30,980 --> 00:04:32,970
সবাই কি এই প্রশ্ন বুঝতে?

81
00:04:32,970 --> 00:04:39,660
আমি আপনি n পূর্ণসংখ্যার একটি শ্রেণীবিন্যাস দিতে, এবং আমি আপনি তা রদবদল.

82
00:04:39,660 --> 00:04:46,050
আমার ডিরেক্টরির মধ্যে, আমি কি আমি বলতে চাচ্ছি প্রকট কয়েক প্রোগ্রাম লেখেন.

83
00:04:46,050 --> 00:04:48,910
আমি 20 উপাদানের একটি অ্যারের রাখা যাচ্ছে না,

84
00:04:48,910 --> 00:04:52,490
থেকে -10 যাও +9,

85
00:04:52,490 --> 00:04:57,050
এবং আমি আপনাকে ভালো একটি তালিকা আউটপুট চান.

86
00:04:57,050 --> 00:05:02,890
তাই এই হল আমার সাজানো ইনপুট অ্যারের, এবং আমি আপনি তা রদবদল.

87
00:05:02,890 --> 00:05:07,070
আমরা এটিকে আবার চেষ্টা করবো.

88
00:05:07,070 --> 00:05:13,780
কি সবাই বুঝতে প্রশ্ন? ঠিক আছে.

89
00:05:13,780 --> 00:05:16,730
সুতরাং আপনার উপর.

90
00:05:16,730 --> 00:05:21,220
কিছু ধারনা কি? N ^ 2, n log n, n হিসাবে আপনি এটি করতে পারেন?

91
00:05:21,220 --> 00:05:34,400
পরামর্শ যাও খুলুন.

92
00:05:34,400 --> 00:05:37,730
ঠিক আছে. সুতরাং একটি ধারণা, এমি প্রস্তাব,

93
00:05:37,730 --> 00:05:45,300
প্রথম থেকে 0 20 একটা র্যান্ডম সংখ্যা, র্যান্ডম পূর্ণসংখ্যা, একটি পরিসীমা গনা.

94
00:05:45,300 --> 00:05:49,840
তাই অনুমান করা আমাদের একটি অ্যারের 20 দ্বারা হয়েছে.

95
00:05:49,840 --> 00:05:54,800
ইন 20 উপাদানের আমাদের ডায়াগ্রাম,

96
00:05:54,800 --> 00:05:58,560
এই হল আমাদের ইনপুট অ্যারের.

97
00:05:58,560 --> 00:06:04,590
এবং এখন, তার পরামর্শ একটি নতুন অ্যারে নির্মাণ করা হয়,

98
00:06:04,590 --> 00:06:08,440
তাই এই অ্যারে আউটপুট হবে.

99
00:06:08,440 --> 00:06:12,880
তোমার র্যান্ড্ দ্বারা ফিরে উপর ভিত্তি করে -

100
00:06:12,880 --> 00:06:17,580
তাই যদি তোমার ছিল, এর কথা বলা যাক, 17,

101
00:06:17,580 --> 00:06:25,640
প্রথম অবস্থান মধ্যে 17 কপি উপাদান.

102
00:06:25,640 --> 00:06:30,300
এখন আমরা মোছার প্রয়োজন হবে - আমরা এখানে সব উপাদানের প্রয়োজন নামান

103
00:06:30,300 --> 00:06:36,920
উপর যাতে আমরা শেষে একটি ফাঁক এবং মধ্যম কোন ছিদ্র আছে.

104
00:06:36,920 --> 00:06:39,860
এবং এখন আমরা প্রক্রিয়ার পুনরাবৃত্তি.

105
00:06:39,860 --> 00:06:46,360
এখন আমরা একটি নতুন 0 এবং 19 এর মধ্যে র্যান্ডম পূর্ণসংখ্যা বাছাই.

106
00:06:46,360 --> 00:06:52,510
আমরা একটি নতুন আমি এখানে আছে, এবং আমরা এই স্থান মধ্যে এই উপাদান কপি.

107
00:06:52,510 --> 00:07:00,960
তারপর আমরা উপর আইটেম এবং নামান আমরা প্রক্রিয়ার পুনরাবৃত্তি না হওয়া পর্যন্ত আমরা আমাদের সম্পূর্ণ নতুন অ্যারে আছে.

108
00:07:00,960 --> 00:07:05,890
এই আলগোরিদিমের চালানোর সময় কি?

109
00:07:05,890 --> 00:07:08,110
ওয়েল, আমি কি এই প্রভাব বিবেচনা.

110
00:07:08,110 --> 00:07:10,380
আমরা প্রতি উপাদান হয় নাড়াচাড়া.

111
00:07:10,380 --> 00:07:16,800
যখন আমরা তোমার মুছে ফেলার জন্য এই, আমরা এটি পরে সব উপাদান হয় নড়ন বাম যাও.

112
00:07:16,800 --> 00:07:21,600
এবং এটা একটা হে (ঢ) খরচ

113
00:07:21,600 --> 00:07:26,100
কারণ কি যদি আমরা প্রথম উপাদান সরাবেন?

114
00:07:26,100 --> 00:07:29,670
তাই প্রতিটি অপসারণের জন্য, আমরা মুছে ফেলার জন্য -

115
00:07:29,670 --> 00:07:32,170
প্রতিটি অপসারণ একটি হে (ঢ) অপারেশন incurs,

116
00:07:32,170 --> 00:07:41,520
এবং যেহেতু আমরা সরানো n আছে, এই একটি হে (ঢ ^ 2) অদলবদল বাড়ে.

117
00:07:41,520 --> 00:07:49,550
ঠিক আছে. তাই শুভ সূচনা. ভাল শুরু.

118
00:07:49,550 --> 00:07:55,290
>> অন্য কিছু পরামর্শ Knuth পরিহার হিসাবে পরিচিত ব্যবহার হয়,

119
00:07:55,290 --> 00:07:57,540
বা জাতীয় ইয়েটস অদলবদল.

120
00:07:57,540 --> 00:07:59,630
এবং এটি প্রকৃত একটি রৈখিক সময় অদলবদল.

121
00:07:59,630 --> 00:08:02,200
এবং ধারণা খুবই অনুরূপ.

122
00:08:02,200 --> 00:08:05,160
আবার, আমরা আমাদের ইনপুট অ্যারের আছে,

123
00:08:05,160 --> 00:08:08,580
কিন্তু পরিবর্তে আমাদের ইনপুট / আউটপুটের জন্য দুটি অ্যারে ব্যবহার করে,

124
00:08:08,580 --> 00:08:13,590
আমরা আমাদের shuffled অংশ ট্র্যাক রাখতে অ্যারের প্রথম অংশ ব্যবহার,

125
00:08:13,590 --> 00:08:18,400
এবং আমরা ট্র্যাক রাখা এবং তারপর আমরা unshuffled অংশ জন্য আমাদের অ্যারের বিশ্রাম ছেড়ে.

126
00:08:18,400 --> 00:08:24,330
সুতরাং তা এখানে আমি বলতে চাচ্ছি. আমরা যা দিয়ে শুরু করা বন্ধ করে - আমরা একটি তোমার চয়ন,

127
00:08:24,330 --> 00:08:30,910
0 থেকে 20 তে একটি অ্যারে.

128
00:08:30,910 --> 00:08:36,150
আমাদের বর্তমান পয়েন্টার প্রথম সূচক যাও প্রতি নির্দেশ করা হয়.

129
00:08:36,150 --> 00:08:39,590
আমরা তোমার এখানে চয়ন করুন

130
00:08:39,590 --> 00:08:42,740
এবং এখন আমরা অদলবদল.

131
00:08:42,740 --> 00:08:47,690
তাই আপনি যদি এই ছিল 5 এবং এই ছিল 4,

132
00:08:47,690 --> 00:08:57,150
ফলে অ্যারের 5 এখানে এবং এখানে আছে 4 হবে.

133
00:08:57,150 --> 00:09:00,390
এবং এখন আমরা একটি চিহ্নিতকারী এখানে রাখবেন.

134
00:09:00,390 --> 00:09:05,770
বাম সবকিছু shuffled হয়,

135
00:09:05,770 --> 00:09:15,160
এবং ডান সবকিছু unshuffled হয়.

136
00:09:15,160 --> 00:09:17,260
এবং এখন আমরা প্রক্রিয়ার পুনরাবৃত্তি করতে পারেন.

137
00:09:17,260 --> 00:09:25,210
আমরা একটি 1 এবং 20 এর মধ্যে এখন র্যান্ডম সূচক চয়ন.

138
00:09:25,210 --> 00:09:30,650
তাই আমাদের নতুন অনুমান তোমার এখানে.

139
00:09:30,650 --> 00:09:39,370
এখন আমরা আমাদের বর্তমান নতুন অবস্থান সঙ্গে এখানে এই তোমার অদলবদল.

140
00:09:39,370 --> 00:09:44,790
সুতরাং আমরা একটি ভালো না সোয়াপিং পিছনে.

141
00:09:44,790 --> 00:09:51,630
আমাকে এটা আরো জমাটবদ্ধ করা কোড আসা.

142
00:09:51,630 --> 00:09:55,290
আমরা তোমার সাথে শুরু আমাদের পছন্দ -

143
00:09:55,290 --> 00:09:58,370
আমরা শুরু সঙ্গে তোমার 0 সমান, আমরা একটি র্যান্ডম অবস্থান ঞ বাছাই

144
00:09:58,370 --> 00:10:02,420
অ্যারের মধ্যে unshuffled অংশ, তোমার n-1.

145
00:10:02,420 --> 00:10:07,280
সুতরাং যদি আমি এখানে আছি, এখানে একটি এবং অ্যারের মধ্যে অবশিষ্ট রেন্ডোম সূচক চয়ন,

146
00:10:07,280 --> 00:10:12,410
এবং আমরা অদলবদল.

147
00:10:12,410 --> 00:10:17,550
এই সব কোড আপনার প্রয়োজনীয় অ্যারের পরিহার যাও.

148
00:10:17,550 --> 00:10:21,670
কোন প্রশ্ন?

149
00:10:21,670 --> 00:10:25,530
>> আচ্ছা, একটা প্রশ্নের উত্তর প্রয়োজন হয়, কেন হয় এই সঠিক?

150
00:10:25,530 --> 00:10:28,360
কেন প্রত্যেক বিনিময় সমানভাবে আগ্রহী?

151
00:10:28,360 --> 00:10:30,410
এবং আমি এই প্রমাণ দিয়ে যেতে হবে না,

152
00:10:30,410 --> 00:10:35,970
কিন্তু কম্পিউটার বিজ্ঞানের বহু সমস্যা আনয়ন মাধ্যমে প্রমাণিত.

153
00:10:35,970 --> 00:10:38,520
কিভাবে আপনি অনেক আনয়ন সাথে পরিচিত?

154
00:10:38,520 --> 00:10:40,590
ঠিক আছে. কুল.

155
00:10:40,590 --> 00:10:43,610
সুতরাং আপনি এই অ্যালগরিদম সহজ আনয়ন দ্বারা শুদ্ধতা প্রমাণ করতে পারেন,

156
00:10:43,610 --> 00:10:49,540
যেখানে আপনার আনয়ন অনুমান করা যায়, যে অনুমান

157
00:10:49,540 --> 00:10:53,290
আমার পরিহার প্রতি সমানভাবে বিনিময় সম্ভবত ফেরত্

158
00:10:53,290 --> 00:10:56,120
আপ যাও তোমার প্রথম উপাদান.

159
00:10:56,120 --> 00:10:58,300
এখন, আমি + 1 টি বিবেচনা.

160
00:10:58,300 --> 00:11:02,550
প্রসঙ্গক্রমে এবং আমরা আমাদের সূচক ঞ swap নির্বাচন করুন,

161
00:11:02,550 --> 00:11:05,230
এই দেয় - এবং তারপর আপনি বিবরণ কাজ আউট,

162
00:11:05,230 --> 00:11:07,390
অন্তত একটি কেন এই অ্যালগরিদম ফেরৎ পূর্ণ প্রমাণ

163
00:11:07,390 --> 00:11:12,800
সম্ভবত প্রতি সমানভাবে সম্ভাবনা বিন্যাস.

164
00:11:12,800 --> 00:11:15,940
>> সমস্ত অধিকার, পরের সমস্যা.

165
00:11:15,940 --> 00:11:19,170
সুতরাং "পূর্ণসংখ্যার একটি শ্রেণীবিন্যাস, postive, শূন্য, নেতিবাচক দেওয়া,

166
00:11:19,170 --> 00:11:21,290
একটি ফাংশন যে সর্বাধিক যোগফল হিসাব লিখুন

167
00:11:21,290 --> 00:11:24,720
কোনো ইনপুট অ্যারের continueous subarray. "

168
00:11:24,720 --> 00:11:28,370
এখানে একটি উদাহরণ ক্ষেত্রে যেখানে সব সংখ্যার ইতিবাচক হয়,,

169
00:11:28,370 --> 00:11:31,320
তারপর বর্তমানে সেরা পছন্দ পুরো অ্যারের নিতে হয়.

170
00:11:31,320 --> 00:11:34,690
1, 2, 3, 4, 10 সমান.

171
00:11:34,690 --> 00:11:36,780
আপনি যখন কোন কিছু নেগেটিভ আছে,

172
00:11:36,780 --> 00:11:38,690
এই ক্ষেত্রে আমরা প্রথম দুটি করতে চান

173
00:11:38,690 --> 00:11:44,590
কারণ -1 এবং / অথবা -3 নির্বাচন করে আমাদের সমষ্টি নিচে আনা হবে.

174
00:11:44,590 --> 00:11:48,120
কখনও কখনও আমরা অ্যারে মাঝখানে শুরু করতে পারে.

175
00:11:48,120 --> 00:11:53,500
কখনও কখনও আমরা কিছুই চয়ন করতে চান; এটি সেরা কিছু না.

176
00:11:53,500 --> 00:11:56,490
এবং কখনও কখনও এটা ভাল পড়া নিতে,

177
00:11:56,490 --> 00:12:07,510
কারণ এটি পরে জিনিষ সুপার বড়. সুতরাং কোনো ধারনা?

178
00:12:07,510 --> 00:12:10,970
(ছাত্র, অপাচ্য) >> হ্যাঁ.

179
00:12:10,970 --> 00:12:13,560
ধরুন আমি -1 না নিতে.

180
00:12:13,560 --> 00:12:16,170
তারপর আমি হয় এবং 1,000 20,000 চয়ন,

181
00:12:16,170 --> 00:12:18,630
অথবা আমি 3 বিলিয়ন চয়ন.

182
00:12:18,630 --> 00:12:20,760
ভাল, ভাল চয়েস সব নম্বর নিতে হয়.

183
00:12:20,760 --> 00:12:24,350
এই -1, সত্ত্বেও হচ্ছে নেতিবাচক,

184
00:12:24,350 --> 00:12:31,340
সম্পূর্ণ সমষ্টি ভাল চেয়ে ছিল আমি -1 না নিতে.

185
00:12:31,340 --> 00:12:36,460
সুতরাং টিপস আমি আগে উল্লেখ করেছে এক পরিষ্কারভাবে সুস্পষ্ট রাষ্ট্র ছিল

186
00:12:36,460 --> 00:12:40,540
পাশব বল প্রথম এবং সমাধান.

187
00:12:40,540 --> 00:12:44,340
নরপশু এই সমস্যা বলবৎ সমাধান কি? হাঁ?

188
00:12:44,340 --> 00:12:46,890
[জেন] ওয়েল, আমি মনে করি পাশব বল সমাধান

189
00:12:46,890 --> 00:12:52,600
সমস্ত সম্ভাব্য সমাহার (দুর্বোধ্য) যুক্ত করা হবে.

190
00:12:52,600 --> 00:12:58,250
[Yu] ঠিক আছে. সুতরাং ধারণা Jane এর প্রতি সম্ভব নিতে হয় -

191
00:12:58,250 --> 00:13:01,470
আমি paraphrasing - প্রতি সম্ভব একটানা subarray নিতে হয়,

192
00:13:01,470 --> 00:13:07,840
এর সমষ্টি, তারপর গণনা করা এবং সম্ভব সমস্ত একটানা subarrays সর্বাধিক নিতে.

193
00:13:07,840 --> 00:13:13,310
আমার ইনপুট অ্যারের মধ্যে একটি স্বতন্ত্র কি subarray চিহ্নিত?

194
00:13:13,310 --> 00:13:17,380
ভালো লেগেছে, কি দুটি জিনিস দরকার হবে? হাঁ?

195
00:13:17,380 --> 00:13:19,970
(ছাত্র, অপাচ্য) >> রাইট.

196
00:13:19,970 --> 00:13:22,130
একটি সূচক এবং একটি ঊর্ধ্বসীমামান সূচক উপর লোয়ার বাউন্ড

197
00:13:22,130 --> 00:13:28,300
স্বতন্ত্র একটি অবিচ্ছিন্ন subarray নির্ধারণ করে.

198
00:13:28,300 --> 00:13:31,400
[মহিলা ছাত্র] কি আমরা আনুমানিক হিসাব নির্ধারণ করতে এটি অনন্য সংখ্যার একটি অ্যারের?

199
00:13:31,400 --> 00:13:34,280
[Yu] নং তার প্রশ্ন তাই, হয় আমরা আমাদের অ্যারের গ্রহ -

200
00:13:34,280 --> 00:13:39,000
আমাদের অ্যারের সমস্ত অনন্য সংখ্যা, এবং উত্তর নেই.

201
00:13:39,000 --> 00:13:43,390
>> যদি আমরা আমাদের পাশব বল সমাধান তারপর, শুরু / শেষ সূচক ব্যবহার

202
00:13:43,390 --> 00:13:47,200
একটি নির্ধারণ করে আমাদের ক্রমাগত subarray.

203
00:13:47,200 --> 00:13:51,680
তাই আপনি যদি আমরা সব সম্ভব শুরু থেকে জন্য বারবার,

204
00:13:51,680 --> 00:13:58,320
এবং সব শেষে থেকে> = অথবা, এবং শুরু <n,

205
00:13:58,320 --> 00:14:05,570
আপনি যোগফল হিসাব করা, এবং তারপর আমরা সর্বোচ্চ সমষ্টি আমরা এতদূর দেখা করেছি নিতে.

206
00:14:05,570 --> 00:14:07,880
এটা কি স্পষ্ট?

207
00:14:07,880 --> 00:14:12,230
বড় হে এই সমাধান কি?

208
00:14:12,230 --> 00:14:16,660
Timewise.

209
00:14:16,660 --> 00:14:18,860
2 ^ n পুরোপুরি নেই.

210
00:14:18,860 --> 00:14:25,250
উল্লেখ্য, আমরা 0 থেকে n যাও বারবার,

211
00:14:25,250 --> 00:14:27,520
যাতে লুপ এর জন্য এক.

212
00:14:27,520 --> 00:14:35,120
আমরা আবার থেকে প্রায় শুরুতে শেষে পুনরুক্তি করা লুপ জন্য অন্য,.

213
00:14:35,120 --> 00:14:37,640
এবং এখন মধ্যে যে, আমরা প্রতি এন্ট্রি যোগফল আছে,

214
00:14:37,640 --> 00:14:43,810
যাতে লুপ এর জন্য আরেকটি. সুতরাং আমরা তিনটি loops জন্য নেস্টেড, n ^ 3 আছে.

215
00:14:43,810 --> 00:14:46,560
ঠিক আছে. এই একটি আদ্যস্থল হিসাবে যায়.

216
00:14:46,560 --> 00:14:53,180
আমাদের সমাধান হল n ^ 3 এর চেয়ে খারাপ.

217
00:14:53,180 --> 00:14:55,480
কি সবাই বুঝতে সমাধান পাশব বল?

218
00:14:55,480 --> 00:14:59,950
>> ঠিক আছে. একটি ভাল সমাধান একটি ধারণা নামক ডায়নামিক প্রোগ্রামিং ব্যবহার করছে.

219
00:14:59,950 --> 00:15:03,040
আপনি যদি CS124 নিতে, যা গাণিতিক পরিভাষা এবং ডেটা কাঠামো,

220
00:15:03,040 --> 00:15:05,680
আপনি এই পদ্ধতির সাথে পরিচিত হয়ে খুব হবে.

221
00:15:05,680 --> 00:15:12,190
এবং ধারণা, যাও ছোট সমস্যার সমাধান প্রথম বিল্ড আপ করার চেষ্টা করা হয়.

222
00:15:12,190 --> 00:15:17,990
শুরু ও শেষ: আমি কি মানে এই হল, আমরা বর্তমানে দুটি জিনিস সম্পর্কে চিন্তা আছে.

223
00:15:17,990 --> 00:15:29,340
যা বিরক্তিকর. যদি আমরা যারা পরামিতি এক পরিত্রাণ পেতে পারে?

224
00:15:29,340 --> 00:15:32,650
We're দেওয়া আমাদের মূল সমস্যা, - একটি ধারণা হয়

225
00:15:32,650 --> 00:15:37,470
একটি সীমার মধ্যে কোনো subarray সর্বাধিক সমষ্টি [হে, n-1] খুঁজে.

226
00:15:37,470 --> 00:15:47,400
এবং এখন আমরা আমাদের বর্তমান ইনডেক্স আমি একটি নতুন subproblem, যেখানে আমরা জানি,,

227
00:15:47,400 --> 00:15:52,520
আমরা জানি আমরা অবশ্যই শেষ করা আছে. আমাদের subarray বর্তমান ইনডেক্স এ শেষ হবে.

228
00:15:52,520 --> 00:15:57,640
তাই অবশিষ্ট সমস্যা হয়, যেখানে আমরা আমাদের subarray শুরু করা উচিত?

229
00:15:57,640 --> 00:16:05,160
এই জানার জন্য? ঠিক আছে.

230
00:16:05,160 --> 00:16:12,030
তাই আমি এই পর্যন্ত কোডেড করেছি, এবং কি এই অর্থ তাকান এর যাক.

231
00:16:12,030 --> 00:16:16,230
Codirectory ইন, একটি প্রোগ্রাম subarray বলা আছে,

232
00:16:16,230 --> 00:16:19,470
এবং এটি আইটেম সংখ্যা লাগে,

233
00:16:19,470 --> 00:16:25,550
এবং এটি আমার shuffled তালিকায় সর্বাধিক subarray সমষ্টি ফেরৎ.

234
00:16:25,550 --> 00:16:29,920
তাই এই ক্ষেত্রে, আমাদের সর্বোচ্চ subarray হয় 3.

235
00:16:29,920 --> 00:16:34,850
এবং যে মাত্র 1 2 এবং ব্যবহার করে নেওয়া.

236
00:16:34,850 --> 00:16:38,050
আসুন আবার এটি চালান. এখানে 3.

237
00:16:38,050 --> 00:16:40,950
কিন্তু এই সময়, মনে রাখবেন কিভাবে আমরা 3 পেয়েছিলাম.

238
00:16:40,950 --> 00:16:46,690
আমরা নেন - আমরা শুধু নিজেই নিতে 3

239
00:16:46,690 --> 00:16:49,980
কারণ এটি নেগেটিভ উভয় পক্ষের দ্বারা বেষ্টিত এর,

240
00:16:49,980 --> 00:16:55,080
যা <3 একটি সমষ্টি আনা হবে.

241
00:16:55,080 --> 00:16:57,820
যাক এর 10 আইটেম চালানো.

242
00:16:57,820 --> 00:17:03,200
এই সময় এটা 7, আমরা নেতৃস্থানীয় 3 এবং 4 নিতে.

243
00:17:03,200 --> 00:17:09,450
এই সময় এটা 8, এবং আমরা 1, 4 এবং 3 গ্রহণ করে যে প্রাপ্ত.

244
00:17:09,450 --> 00:17:16,310
সুতরাং আপনি কিভাবে একটি অনুভূতি দিতে আমরা এই রুপান্তরিত সমস্যা সমাধান করতে পারে,

245
00:17:16,310 --> 00:17:18,890
আসুন এই subarray কটাক্ষপাত করা.

246
00:17:18,890 --> 00:17:23,460
আমরা এই ইনপুট অ্যারের করছি দেওয়া হয়, এবং আমরা জানি উত্তরটি 8.

247
00:17:23,460 --> 00:17:26,359
আমরা 1, 4, এবং 3 নিতে.

248
00:17:26,359 --> 00:17:29,090
কিন্তু যাক কিভাবে এর আসলে আমরা যে উত্তর পেয়েছিলাম তাকান.

249
00:17:29,090 --> 00:17:34,160
চলুন সর্বাধিক subarray এই সূচকের প্রতিটি শেষ তাকান.

250
00:17:34,160 --> 00:17:40,780
সর্বাধিক subarray যে প্রথম স্থান সময়ে শেষ আছে কি?

251
00:17:40,780 --> 00:17:46,310
জিরো [ছাত্র]. >> জিরো. শুধু -5 নিতে শুরু করে না.

252
00:17:46,310 --> 00:17:50,210
এটা এখানে যাও 0 হতে হিসাবে ভাল যাচ্ছে. হাঁ?

253
00:17:50,210 --> 00:17:56,470
(ছাত্র, অপাচ্য)

254
00:17:56,470 --> 00:17:58,960
[Yu] ওহ, দুঃখিত, এটি একটি -3.

255
00:17:58,960 --> 00:18:03,220
সুতরাং এই একটি 2, এই একটি -3.

256
00:18:03,220 --> 00:18:08,690
ঠিক আছে. সুতরাং -4, কি সর্বাধিক subarray যে অবস্থানে শেষ

257
00:18:08,690 --> 00:18:12,910
যেখানে -4 এ? জিরো.

258
00:18:12,910 --> 00:18:22,570
এক? 1, 5, 8.

259
00:18:22,570 --> 00:18:28,060
এখন, আমি অবস্থান যেখানে -2 এ সময়ে শেষ হবে.

260
00:18:28,060 --> 00:18:39,330
তাই 6, 5, 7, এবং শেষ হল 4.

261
00:18:39,330 --> 00:18:43,480
বুদ্ধিমান যে এই হল আমার থেকে

262
00:18:43,480 --> 00:18:48,130
জন্য রুপান্তরিত সমস্যা যেখানে আমি এই সূচকগুলি প্রতিটি সময়ে শেষ হবে,

263
00:18:48,130 --> 00:18:51,410
তারপর আমার চূড়ান্ত উত্তর হল, জুড়ে একটি মিষ্টির নিতে,

264
00:18:51,410 --> 00:18:53,580
এবং সর্বোচ্চ নম্বর নিতে.

265
00:18:53,580 --> 00:18:55,620
সুতরাং এই ক্ষেত্রে এর 8.

266
00:18:55,620 --> 00:19:00,010
এই যে বোঝা সর্বাধিক subarray এই সূচিতে শেষ হয়,

267
00:19:00,010 --> 00:19:04,970
এবং এটি শুরু করার আগে কোথাও.

268
00:19:04,970 --> 00:19:09,630
কিন্তু সবাই এই রুপান্তরিত subarray বুঝতে?

269
00:19:09,630 --> 00:19:22,160
>> ঠিক আছে. ওয়েল, আমি কি এই জন্য পুনরাবৃত্তি চিত্র আউট.

270
00:19:22,160 --> 00:19:27,990
চলুন শুধু প্রথম কয়েক থেকে বিবেচনা.

271
00:19:27,990 --> 00:19:35,930
সুতরাং এখানে এটি ছিল 0, 0, 0, 1, 5, 8.

272
00:19:35,930 --> 00:19:39,790
এবং তারপর এখানে সেখানে -2, এবং যে আনা এটি 6 ডাউন.

273
00:19:39,790 --> 00:19:50,800
সুতরাং যদি আমি কল অবস্থান এ এন্ট্রি তোমার subproblem (i)

274
00:19:50,800 --> 00:19:54,910
কিভাবে একটি পূর্ববর্তী subproblem যাও আমি উত্তরে ব্যবহার করতে পারেন

275
00:19:54,910 --> 00:19:59,360
এই subproblem উত্তর?

276
00:19:59,360 --> 00:20:04,550
যদি আমি চেহারা সময়ে, এর বলে, এই এন্ট্রি দিন.

277
00:20:04,550 --> 00:20:09,190
কিভাবে খুঁজছেন দ্বারা আমি উত্তর 6 গণনা করা যেতে পারে

278
00:20:09,190 --> 00:20:18,780
এই অ্যারে এবং এই অ্যারে পূর্ববর্তী subproblems উত্তর সংমিশ্রণ? হ্যাঁ?

279
00:20:18,780 --> 00:20:22,800
[মহিলা ছাত্র] আপনি অঙ্ক এর অ্যারে গ্রহণ

280
00:20:22,800 --> 00:20:25,430
মধ্যে স্থান অধিকার হওয়ার আগে, যাতে 8,

281
00:20:25,430 --> 00:20:32,170
এবং তারপর আপনি বর্তমান subproblem যোগ করুন.

282
00:20:32,170 --> 00:20:36,460
[Yu] সুতরাং তার পরামর্শ এই দুটি সংখ্যার তাকান হয়,

283
00:20:36,460 --> 00:20:40,090
এই নম্বরটি এবং এই সংখ্যা.

284
00:20:40,090 --> 00:20:50,130
তাই এই 8 উত্তর subproblem জন্য (- 1 ক) বোঝায়.

285
00:20:50,130 --> 00:20:57,300
এবং কিছু জিনিস আমার ইনপুট অ্যারের এ কল

286
00:20:57,300 --> 00:21:01,470
যাতে একটি সর্বাধিক subarray তোমার অবস্থান এ যে শেষ খুঁজে,

287
00:21:01,470 --> 00:21:03,980
আমি দুটি বিকল্প থাকে: আমি হয় subarray অবিরত করতে পারেন

288
00:21:03,980 --> 00:21:09,790
যে আগের সূচক শেষ, অথবা একটি নতুন অ্যারে শুরু.

289
00:21:09,790 --> 00:21:14,190
যদি আমি subarray পূর্ববর্তী সূচিতে যে শুরু অবিরত ছিল,

290
00:21:14,190 --> 00:21:19,260
তারপর সর্বাধিক সমষ্টি আমি অর্জন করতে পারেন পূর্ববর্তী subproblem উত্তর

291
00:21:19,260 --> 00:21:24,120
প্লাস বর্তমান অ্যারের এন্ট্রি.

292
00:21:24,120 --> 00:21:27,550
কিন্তু, আমি একটি নতুন subarray শুরু করার উপায় নেই,

293
00:21:27,550 --> 00:21:30,830
সমষ্টি যা ক্ষেত্রে 0.

294
00:21:30,830 --> 00:21:42,860
সুতরাং উত্তর হল সবের্াচ্চ, subproblem তোমার 0 - 1, প্লাস বর্তমান অ্যারের এন্ট্রি.

295
00:21:42,860 --> 00:21:46,150
এই পুনরাবৃত্তি জানার জন্য?

296
00:21:46,150 --> 00:21:50,840
আমাদের পুনরাবৃত্তি, হিসাবে আমরা আবিষ্কৃত হয় subproblem তোমার

297
00:21:50,840 --> 00:21:54,740
সমান পূর্ববর্তী subproblem সর্বাধিক প্লাস আমার বর্তমান অ্যারের এন্ট্রি যাও,

298
00:21:54,740 --> 00:22:01,490
যার মানে আগের subarray অবিরত,

299
00:22:01,490 --> 00:22:07,250
বা 0, একটি আমার বর্তমান সূচিতে নতুন subarray শুরু.

300
00:22:07,250 --> 00:22:10,060
এবং একবার আমরা সমাধানের এই টেবিল নির্মিত আপ, তারপর আমাদের চূড়ান্ত উত্তর,

301
00:22:10,060 --> 00:22:13,950
শুধু subproblem অ্যারের জুড়ে একটি রৈখিক মিষ্টির না

302
00:22:13,950 --> 00:22:19,890
এবং সর্বোচ্চ নম্বর নিতে.

303
00:22:19,890 --> 00:22:23,330
এটি একটি কি ঠিক আমি সঠিক বাস্তবায়ন.

304
00:22:23,330 --> 00:22:27,320
সুতরাং আমরা একটি নতুন subproblem অ্যারে, subproblems তৈরি.

305
00:22:27,320 --> 00:22:32,330
প্রথম এন্ট্রি হয় 0 বা প্রথম এন্ট্রি, যারা দুটি সর্বাধিক.

306
00:22:32,330 --> 00:22:35,670
এবং জন্য subproblems বাকি

307
00:22:35,670 --> 00:22:39,810
আমরা সঠিক পুনরাবৃত্তি আমরা শুধু আবিষ্কৃত ব্যবহার.

308
00:22:39,810 --> 00:22:49,960
এখন আমরা আমাদের subproblems অ্যারের সর্বাধিক, গণনা করা এবং যে এর উত্তর আমাদের চূড়ান্ত.

309
00:22:49,960 --> 00:22:54,130
>> তাই কতটা স্থান আমরা এই অ্যালগরিদম ব্যবহার করা হয়?

310
00:22:54,130 --> 00:23:01,470
যদি কেবলমাত্র আপনার CS50 গ্রহণ করেছেন, তাহলে স্থান আলোচনা করা হয়ে থাকতে পারে না অনেক.

311
00:23:01,470 --> 00:23:07,750
ওয়েল, এক জিনিস উল্লেখ্য যে আমি নামক আকার n সঙ্গে এখানে malloc.

312
00:23:07,750 --> 00:23:13,590
না কি আপনি যে প্রস্তাব?

313
00:23:13,590 --> 00:23:17,450
এই অ্যালগরিদম রৈখিক স্থান ব্যবহার করে.

314
00:23:17,450 --> 00:23:21,030
আমরা ভাল করতে পারি?

315
00:23:21,030 --> 00:23:30,780
কিছু আছে যা আপনি বিজ্ঞপ্তি যা চূড়ান্ত উত্তর গনা অপ্রয়োজনীয়?

316
00:23:30,780 --> 00:23:33,290
আমি অনুমান একটি ভাল প্রশ্ন হয়, কোন তথ্য

317
00:23:33,290 --> 00:23:40,680
আমরা যাও যাও শেষ মাধ্যমে সমস্ত উপায় বহন করার প্রয়োজন নেই?

318
00:23:40,680 --> 00:23:44,280
এখন, যদি আমরা এই দুই লাইন তাকান,

319
00:23:44,280 --> 00:23:47,720
আমরা শুধুমাত্র পূর্ববর্তী subproblem যত্ন,

320
00:23:47,720 --> 00:23:50,910
এবং আমরা শুধুমাত্র সর্বাধিক আমরা কখনও দেখা করেছি যতদূর যত্নশীল.

321
00:23:50,910 --> 00:23:53,610
আমাদের চূড়ান্ত উত্তর গনা, আমরা সম্পূর্ণ অ্যারে প্রয়োজন নেই.

322
00:23:53,610 --> 00:23:57,450
আমরা কেবলমাত্র শেষ সংখ্যা, শেষ দুই সংখ্যার প্রয়োজন.

323
00:23:57,450 --> 00:24:02,630
Subproblem অ্যারে, সর্বাধিক জন্য এবং শেষ নম্বর জন্য সর্বশেষ সংখ্যা.

324
00:24:02,630 --> 00:24:07,380
আসলে, তাই, আমরা এই loops একসঙ্গে ফিউজ্ পারেন

325
00:24:07,380 --> 00:24:10,460
থেকে রৈখিক স্থান ধ্রুবক স্থান যান.

326
00:24:10,460 --> 00:24:15,830
চলতি সমষ্টি এতদূর এখানে,, subproblem, আমাদের subproblem অ্যারের ভূমিকা প্রতিস্থাপন.

327
00:24:15,830 --> 00:24:20,020
তাই বর্তমান সমষ্টি, এতদূর, হয় আগের subproblem উত্তর.

328
00:24:20,020 --> 00:24:23,450
এবং যে সমষ্টি, এতদূর, আমাদের সর্বোচ্চ মধ্যে সঞ্চালিত হয়.

329
00:24:23,450 --> 00:24:28,100
আমরা সর্বোচ্চ গনা হিসাবে আমরা যেতে বরাবর.

330
00:24:28,100 --> 00:24:30,890
এবং তাই আমরা রৈখিক স্থান থেকে যেতে ধ্রুবক স্থান,

331
00:24:30,890 --> 00:24:36,650
এবং আমরা আমাদের subarray সমস্যা লিনিয়ার সমাধান আছে.

332
00:24:36,650 --> 00:24:40,740
>> প্রশ্ন এই ধরনের আপনাকে একটি সাক্ষাতকারের সময় পাবেন.

333
00:24:40,740 --> 00:24:44,450
সময় জটিলতা কি; কি স্থান জটিলতা?

334
00:24:44,450 --> 00:24:50,600
ভাল আপনি কি করতে পারেন? কি যে হয় কাছাকাছি রাখা অপ্রয়োজনীয়?

335
00:24:50,600 --> 00:24:55,270
আমি বিশ্লেষণ করে যে আপনি আপনার নিজের দায়িত্ব নিতে হবে এই হাইলাইট করেছেন

336
00:24:55,270 --> 00:24:57,400
হিসাবে আপনি এই সমস্যা মাধ্যমে কাজ করছি.

337
00:24:57,400 --> 00:25:01,710
সর্বদা নিজেকে, জিজ্ঞাসা, "আমি আরও ভাল করতে পারি?" করা হবে

338
00:25:01,710 --> 00:25:07,800
আসলে, আমরা এটা বেশী ভালো করতে পারেন?

339
00:25:07,800 --> 00:25:10,730
একটি কৌতুক প্রশ্নের সাজান. আপনি, কারণ আপনার প্রয়োজন হতে পারে না

340
00:25:10,730 --> 00:25:13,590
অন্তত সমস্যার ইনপুট পড়া.

341
00:25:13,590 --> 00:25:15,570
সুতরাং যে আপনাকে অন্তত সমস্যা ইনপুট পড়া

342
00:25:15,570 --> 00:25:19,580
এর মানে হল যে আপনি রৈখিক সময়ের চেয়ে আরও ভাল করতে না পারেন,

343
00:25:19,580 --> 00:25:22,870
এবং আপনি ধ্রুবক স্থান চেয়ে ভাল করতে পারে না.

344
00:25:22,870 --> 00:25:27,060
তাই এই হয়, আসলে, এই সমস্যার সবচেয়ে ভালো সমাধান.

345
00:25:27,060 --> 00:25:33,040
প্রশ্ন? ঠিক আছে.

346
00:25:33,040 --> 00:25:35,190
>> শেয়ার বাজার সমস্যা:

347
00:25:35,190 --> 00:25:38,350
"দেওয়া হবে ইন্টিজার, ধনাত্মক, শূন্য বা ঋণাত্মক একটি শ্রেণীবিন্যাস,

348
00:25:38,350 --> 00:25:41,680
যে এন দিন ধরে একটি স্টক মূল্য প্রতিনিধিত্ব করেন,

349
00:25:41,680 --> 00:25:44,080
একটি ফাংশন সর্বাধিক মুনাফা করতে পারেন গনা লিখুন

350
00:25:44,080 --> 00:25:49,350
দেওয়া আছে যা আপনাকে কিনতে হবে এই দিনের মধ্যে ঠিক 1 স্টক বিক্রি করে. "

351
00:25:49,350 --> 00:25:51,690
মূলত, আমরা কম কিনতে, উচ্চ বিক্রয় করতে চাইছেন.

352
00:25:51,690 --> 00:25:58,580
এবং আমরা ভাল মুনাফা আমরা করতে পারেন চিত্র আউট করতে চান.

353
00:25:58,580 --> 00:26:11,500
আমার টিপ যাও ফিরে যাওয়া, কি অবিলম্বে পরিষ্কার, সহজ উত্তর, কিন্তু এটা মন্থর?

354
00:26:11,500 --> 00:26:17,690
হ্যাঁ? (ছাত্র, অপাচ্য) >> হ্যাঁ.

355
00:26:17,690 --> 00:26:21,470
>> তাই শুধু আপনি যান এবং যদিও স্টক নেই দেখাবে

356
00:26:21,470 --> 00:26:30,550
এ সময় প্রতিটি বিন্দু, (দুর্বোধ্য).

357
00:26:30,550 --> 00:26:33,990
[Yu] ঠিক আছে, তাই তার সমাধান - কম্পিউটিং তার পরামর্শ

358
00:26:33,990 --> 00:26:37,380
সর্বনিম্ন এবং সর্বোচ্চ কম্পিউটিং অগত্যা কাজ করে না

359
00:26:37,380 --> 00:26:42,470
কারণ সর্বোচ্চ সর্বনিম্ন আগে ঘটতে পারে.

360
00:26:42,470 --> 00:26:47,340
তাহলে নরপশু এই সমস্যার সমাধান বল?

361
00:26:47,340 --> 00:26:53,150
দুটি জিনিস যে আমি একটি আমি লাভ করতে নির্ধারণ করা আবশ্যক কি? রাইট.

362
00:26:53,150 --> 00:26:59,410
পাশব বল সমাধান - ওহ, তাই, জর্জ এর পরামর্শ হল আমরা মাত্র দুই দিন প্রয়োজন

363
00:26:59,410 --> 00:27:02,880
যাও স্বতন্ যারা দুই দিন লাভের নির্ধারণ করা.

364
00:27:02,880 --> 00:27:06,660
সুতরাং আমরা প্রতি জোড়া, গনা / বিক্রি করতে চান,

365
00:27:06,660 --> 00:27:12,850
মুনাফা, যা নেতিবাচক বা ধনাত্মক বা শূন্য হতে পারে হিসাব করা.

366
00:27:12,850 --> 00:27:18,000
সর্বাধিক মুনাফা যে আমরা দিনের সমস্ত জোড়া উপর iterating পরে গণনা করা.

367
00:27:18,000 --> 00:27:20,330
যে আমাদের চূড়ান্ত সমাধান হতে হবে.

368
00:27:20,330 --> 00:27:25,730
এবং যে সমাধান O (n 2 ^), কারণ আছে n দু 'জোড়া নির্বাচন করবে -

369
00:27:25,730 --> 00:27:30,270
দিনের যে আপনি শেষ দিনের মধ্যে নির্বাচন করতে পারেন.

370
00:27:30,270 --> 00:27:32,580
ঠিক আছে, তাই আমি পাশব বল সমাধান উপর এখানে যেতে যাচ্ছি না.

371
00:27:32,580 --> 00:27:37,420
আমি আপনাকে যে একটি n log n সমাধান আছে বলতে যাচ্ছি.

372
00:27:37,420 --> 00:27:45,550
কি আলগোরিদিম আপনি বর্তমানে জানি যে n log n?

373
00:27:45,550 --> 00:27:50,730
এটি একটি কৌতুক প্রশ্ন না.

374
00:27:50,730 --> 00:27:54,790
>> সাজানোর মার্জ করুন. বাছাই করা হয় মার্জ n log-n,

375
00:27:54,790 --> 00:27:57,760
এবং বস্তুত, এই সমস্যা সমাধানের একটি পদ্ধতি ব্যবহার করতে হয়

376
00:27:57,760 --> 00:28:04,400
সাধারণভাবে একটি একত্রীকরণ ধারণা সাজানোর ধরনের বলা হয়,, এবং বিভক্ত করা বশীভূত করা.

377
00:28:04,400 --> 00:28:07,570
এবং চিন্তা হিসাবে অনুসরণ করে.

378
00:28:07,570 --> 00:28:12,400
আপনি ভাল চৌধুরী / গনা বাম অর্ধেক জোড়া বিক্রয় করতে চাইছেন.

379
00:28:12,400 --> 00:28:16,480
ভাল মুনাফা আপনি শুধু দুই দিন ধরে প্রথম n সঙ্গে করতে পারেন খুঁজুন.

380
00:28:16,480 --> 00:28:19,780
তারপর আপনি সেরা চৌধুরী / oompute অধিকার অর্ধেক উপর জোড়া বিক্রি করতে চান,

381
00:28:19,780 --> 00:28:23,930
তাই দুই দিন ধরে শেষ হবে.

382
00:28:23,930 --> 00:28:32,400
এবং এখন প্রশ্ন হল, কিভাবে আমরা এই সমস্যার সমাধান ব্যাক একসাথে মার্জ?

383
00:28:32,400 --> 00:28:36,320
হ্যাঁ? (ছাত্র, অপাচ্য)

384
00:28:36,320 --> 00:28:49,890
>> ঠিক আছে. তাই আমাকে একটি ছবি আঁকা.

385
00:28:49,890 --> 00:29:03,870
হ্যাঁ? (জর্জ, অপাচ্য)

386
00:29:03,870 --> 00:29:06,450
>> যথাযথভাবে. জর্জ এর সমাধান ঠিক অধিকার.

387
00:29:06,450 --> 00:29:10,040
তাই তার পরামর্শ হল প্রথম, শ্রেষ্ঠ চৌধুরী / বিক্রয় জুড়ি গনা,

388
00:29:10,040 --> 00:29:16,050
এবং বাম অর্ধেক যেটা তাই, আসুন যে বাম, বাম কল.

389
00:29:16,050 --> 00:29:20,790
শ্রেষ্ঠ / কিনতে জুড়ি অধিকার অর্ধেক যেটা বিক্রয়.

390
00:29:20,790 --> 00:29:25,180
কিন্তু যদি আমরা শুধু এই দুটি সংখ্যার তুলনায়, আমরা ক্ষেত্রে অনুপস্থিত করছি

391
00:29:25,180 --> 00:29:30,460
যেখানে আমরা এখানে কিনতে এবং ডান অর্ধেক কোথাও বিক্রি করে.

392
00:29:30,460 --> 00:29:33,810
আমরা বাম অর্ধেক কেনার অধিকার অর্ধেক, বিক্রি করে.

393
00:29:33,810 --> 00:29:38,490
এবং সবচেয়ে ভালো উপায় সেরা চৌধুরী / বিক্রয় জোড়া যে উভয় আংশিক ঘটনাকাল গনা

394
00:29:38,490 --> 00:29:43,480
এখানে সর্বনিম্ন এবং সর্বোচ্চ গনা এখানে গণনা করা হয়

395
00:29:43,480 --> 00:29:45,580
এবং তাদের পার্থক্য নিতে.

396
00:29:45,580 --> 00:29:50,850
সুতরাং দুই ক্ষেত্রে যেখানে চৌধুরী / বিক্রয় জুড়ি ঘটে কেবল এখানে,

397
00:29:50,850 --> 00:30:01,910
শুধুমাত্র এখানে, অথবা উভয় আংশিক এই তিনটি সংখ্যা দ্বারা সংজ্ঞায়িত করা হয়.

398
00:30:01,910 --> 00:30:06,450
সুতরাং আমাদের অ্যালগরিদম আমাদের সমাধান ফিরে একসাথে মার্জ,

399
00:30:06,450 --> 00:30:08,350
আমরা সেরা চৌধুরী / বিক্রয় জুড়ি গনা চান

400
00:30:08,350 --> 00:30:13,120
যেখানে বাম অর্ধেক উপর আমরা এবং কেনার অধিকার অর্ধেক উপর বিক্রয়.

401
00:30:13,120 --> 00:30:16,740
এবং সবচেয়ে ভালো উপায় হলো যে প্রথমে অর্ধেক নিম্নতম মূল্য হিসাব করা হয়,

402
00:30:16,740 --> 00:30:20,360
ডান অর্ধেক সর্বোচ্চ মূল্য, এবং তাদের পার্থক্য নিতে.

403
00:30:20,360 --> 00:30:25,390
ফলে তিনটি লাভ, এই তিন নম্বর, আপনি তিনটি সর্বাধিক নিতে,

404
00:30:25,390 --> 00:30:32,720
এবং যে সবচেয়ে ভালো মুনাফা আপনি এই প্রথম এবং শেষ দিন ধরে করতে পারেন.

405
00:30:32,720 --> 00:30:36,940
এখানে গুরুত্বপূর্ণ লাইন লাল হয়.

406
00:30:36,940 --> 00:30:41,160
এটি একটি recursive কল বাম অর্ধেক উত্তর গনা.

407
00:30:41,160 --> 00:30:44,760
এটি একটি recursive কল অধিকার অর্ধেক উত্তর গনা.

408
00:30:44,760 --> 00:30:50,720
এই দুটি loops জন্য বাম ও ডান অর্ধেক উপর কমপক্ষে এবং সবের্াচ্চ গনা যথাক্রমে,.

409
00:30:50,720 --> 00:30:54,970
এখন আমি যে মুনাফা উভয় আংশিক ঘটনাকাল গনা,

410
00:30:54,970 --> 00:31:00,530
এবং চূড়ান্ত উত্তর হল এই তিনটি সর্বাধিক.

411
00:31:00,530 --> 00:31:04,120
ঠিক আছে.

412
00:31:04,120 --> 00:31:06,420
>> সুতরাং, এটা নিশ্চিত, আমরা একটি অ্যালগরিদম আছে, কিন্তু বড় প্রশ্ন হল,

413
00:31:06,420 --> 00:31:08,290
এই সময় জটিলতা কি হয়?

414
00:31:08,290 --> 00:31:16,190
এবং কেন আমি একত্রীকরণ সাজানোর উল্লেখ করেছে যে এই ফর্ম উত্তর বাঁটা

415
00:31:16,190 --> 00:31:19,200
দুটি এবং তারপর আমাদের সমাধান মার্জ ফিরে একসঙ্গে

416
00:31:19,200 --> 00:31:23,580
ঠিক একত্রীকরণ ধরণের ফর্ম.

417
00:31:23,580 --> 00:31:33,360
তাই আমাকে সময়কাল মধ্য দিয়ে যেতে হবে.

418
00:31:33,360 --> 00:31:41,340
যদি আমরা ধাপের সংখ্যা হতে একটি ফাংশন টন (ঢ) সংজ্ঞায়িত

419
00:31:41,340 --> 00:31:50,010
জন্য n দিন,

420
00:31:50,010 --> 00:31:54,350
আমাদের দুই recursive কল

421
00:31:54,350 --> 00:32:00,460
হয় প্রতিটি টন (n / 2) খরচ হচ্ছে,

422
00:32:00,460 --> 00:32:03,540
এবং এইসব কল দুটি আছে.

423
00:32:03,540 --> 00:32:10,020
এখন আমি বাম অর্ধেক ন্যূনতম হিসাব করা প্রয়োজন,

424
00:32:10,020 --> 00:32:17,050
যা আমি n / 2 সময়, প্লাস অধিকার অর্ধেক সর্বাধিক ইন করতে পারেন.

425
00:32:17,050 --> 00:32:20,820
সুতরাং শুধু এই n হল.

426
00:32:20,820 --> 00:32:25,050
এবং তারপর প্লাস কিছু ধ্রুবক কাজ.

427
00:32:25,050 --> 00:32:27,770
এবং এই পুনরাবৃত্তি সমীকরণ

428
00:32:27,770 --> 00:32:35,560
ঠিক একত্রীকরণ সাজানোর জন্য পুনরাবৃত্তি সমীকরণ.

429
00:32:35,560 --> 00:32:39,170
এবং আমরা জানি যে সাজানোর হয় একত্রীকরণ লগ n n সময়.

430
00:32:39,170 --> 00:32:46,880
অতএব, আমাদের এলগরিদম লগ n সময় n.

431
00:32:46,880 --> 00:32:52,220
এই পুনরাবৃত্তির জানার জন্য?

432
00:32:52,220 --> 00:32:55,780
শুধু এই একটি সংক্ষিপ্ত সংক্ষিপ্তবৃত্তি:

433
00:32:55,780 --> 00:32:59,170
T (ঢ) হয় ধাপের সংখ্যা সর্বাধিক মুনাফা গনা

434
00:32:59,170 --> 00:33:02,750
উপর n দিনের কোর্স.

435
00:33:02,750 --> 00:33:06,010
উপায় আমরা বিভক্ত আমাদের recursive কল আপ

436
00:33:06,010 --> 00:33:11,980
প্রথম n / 2 দিন আমাদের সমাধান কলিং দ্বারা হয়,

437
00:33:11,980 --> 00:33:14,490
যাতে এর একটি কল,

438
00:33:14,490 --> 00:33:16,940
এবং তারপর আমরা দ্বিতীয়ার্ধে উপর আবার ফোন.

439
00:33:16,940 --> 00:33:20,440
যাতে এর দুটি কল.

440
00:33:20,440 --> 00:33:25,310
এবং তারপর আমরা বাম অর্ধেক একটি সর্বনিম্ন খুঁজে, যা আমরা রৈখিক সময় করতে পারেন,

441
00:33:25,310 --> 00:33:29,010
ডান অর্ধেক সর্বোচ্চ, যা আমরা রৈখিক সময় করতে পারেন খুঁজে.

442
00:33:29,010 --> 00:33:31,570
সুতরাং n / 2 + n / 2 হয় ঠিক হবে.

443
00:33:31,570 --> 00:33:36,020
তারপর আমরা কিছু কাজ ধ্রুবক, পাটিগণিত করছেন মত ​​যা আছে.

444
00:33:36,020 --> 00:33:39,860
এই পুনরাবৃত্তি সমীকরণ ঠিক একত্রীকরণ সাজানোর জন্য পুনরাবৃত্তি সমীকরণ.

445
00:33:39,860 --> 00:33:55,490
তাই, আমাদের পরিহার আলগোরিদিম এ এন এন লগ ইন করুন.

446
00:33:55,490 --> 00:33:58,520
সুতরাং আমরা কতটা স্থান ব্যবহার করে থাকেন?

447
00:33:58,520 --> 00:34:04,910
যাক এর কোড ফিরে যান.

448
00:34:04,910 --> 00:34:09,420
>> একটি ভাল প্রশ্ন হয়, কতগুলি স্ট্যাকের ফ্রেম আমরা কখনও কোন মুহুর্তে আছে?

449
00:34:09,420 --> 00:34:11,449
যেহেতু আমরা recursion ব্যবহার করছেন,

450
00:34:11,449 --> 00:34:23,530
স্ট্যাকের সেকেন্ডে ফ্রেমের সংখ্যা আমাদের স্থান ব্যবহার নির্ধারণ করে.

451
00:34:23,530 --> 00:34:29,440
চলুন n = 8 বিবেচনা.

452
00:34:29,440 --> 00:34:36,889
আমরা 8 রদবদল কল,

453
00:34:36,889 --> 00:34:41,580
যার প্রথম চারটি থেকে রদবদল ফোন করবে,

454
00:34:41,580 --> 00:34:46,250
যার প্রথম দুই থেকে একটি অদলবদল করা হবে.

455
00:34:46,250 --> 00:34:51,550
সুতরাং আমাদের স্ট্যাকের হয় - এই হল আমাদের স্ট্যাকের.

456
00:34:51,550 --> 00:34:54,980
এবং তারপর আমরা 1 আবার অদলবদল,

457
00:34:54,980 --> 00:34:58,070
এবং এর যে কি আমাদের বেস কেস হল, তাই আমরা অবিলম্বে ফেরত.

458
00:34:58,070 --> 00:35:04,700
আমরা কখনও এই স্ট্যাকের অনেক ফ্রেম তুলনায় আরো আছে?

459
00:35:04,700 --> 00:35:08,880
সংখ্যা যেহেতু প্রতিটি সময় আমরা একটি আবাহন করবেন,

460
00:35:08,880 --> 00:35:10,770
একটি পরিহার যাও recursive আবাহন,

461
00:35:10,770 --> 00:35:13,950
আমরা অর্ধেক আমাদের আকার বিভক্ত করা.

462
00:35:13,950 --> 00:35:17,020
সুতরাং স্ট্যাকের ফ্রেম সর্বোচ্চ সংখ্যক আমরা কখনও কোন মুহুর্তে আছে

463
00:35:17,020 --> 00:35:28,460
লগ n স্ট্যাকের ফ্রেম অনুক্রম হল.

464
00:35:28,460 --> 00:35:42,460
প্রতিটি স্ট্যাকের ফ্রেম ধ্রুবক স্থান আছে,

465
00:35:42,460 --> 00:35:44,410
এবং সেইজন্য স্থান মোট পরিমাণ,

466
00:35:44,410 --> 00:35:49,240
স্থান সর্বোচ্চ পরিমাণ আমরা কখনও ব্যবহার হয় O (n log-) স্থান

467
00:35:49,240 --> 00:36:03,040
যেখানে n হল দিনের সংখ্যা.

468
00:36:03,040 --> 00:36:07,230
>> এখন, সবসময় নিজেকে জিজ্ঞেস করুন, "আমরা কি ভালো পারেন?"

469
00:36:07,230 --> 00:36:12,390
এবং বিশেষ করে, একটি সমস্যা সমাধান আমরা ইতিমধ্যে আমরা এই কমে যায়?

470
00:36:12,390 --> 00:36:20,040
একটি ইঙ্গিত: আমরা শুধু এই দুই আগে অন্যান্য সমস্যা নিয়ে আলোচনা করা, এবং তা পরিহার করা যাচ্ছে না.

471
00:36:20,040 --> 00:36:26,200
আমরা চরম subarray সমস্যার মধ্যে এই স্টক মার্কেট সমস্যা রূপান্তর করতে পারেন.

472
00:36:26,200 --> 00:36:40,100
কিভাবে এই আমরা কি করতে পারি?

473
00:36:40,100 --> 00:36:42,570
আপনি কি এক? এমি?

474
00:36:42,570 --> 00:36:47,680
(এমি, অপাচ্য)

475
00:36:47,680 --> 00:36:53,860
[Yu] যথাযথভাবে.

476
00:36:53,860 --> 00:36:59,940
তাই চরম subarray সমস্যা,

477
00:36:59,940 --> 00:37:10,610
আমরা একটি সমষ্টি জন্য একটি ধারাবাহিক subarray উপর খুঁজছেন.

478
00:37:10,610 --> 00:37:16,230
এবং স্টক সমস্যার জন্য এমি এর পরামর্শ,

479
00:37:16,230 --> 00:37:30,720
পরিবর্তন, বা deltas বিবেচনা.

480
00:37:30,720 --> 00:37:37,440
এবং এই একটি ছবি হয় - এই একটি স্টক মূল্য,

481
00:37:37,440 --> 00:37:42,610
কিন্তু যদি আমরা প্রতিটি দিন পরপর মধ্যে পার্থক্য গ্রহণ করে -

482
00:37:42,610 --> 00:37:45,200
তাই আমরা দেখতে যে সর্বাধিক দাম, সর্বোচ্চ মুনাফা আমরা করতে পারে

483
00:37:45,200 --> 00:37:50,070
যদি এখানে আমরা কিনতে এবং বিক্রয় এখানে.

484
00:37:50,070 --> 00:37:54,240
কিন্তু এর একটানা যাক - এর subarray সমস্যা যাক.

485
00:37:54,240 --> 00:38:02,510
এখানে থেকে যাচ্ছে এখানে, - তাই এখানে, আমরা করতে পারেন

486
00:38:02,510 --> 00:38:08,410
আমরা একটি ইতিবাচক পরিবর্তন আছে, এবং তারপর এখানে এখানে থেকে যাচ্ছে আমরা একটি নেতিবাচক পরিবর্তন আছে.

487
00:38:08,410 --> 00:38:14,220
কিন্তু তারপর থেকে এখানে এখানে, আমরা যাচ্ছে একটি বিশাল ইতিবাচক পরিবর্তন আছে.

488
00:38:14,220 --> 00:38:20,930
এবং এই পরিবর্তনগুলি যে আমরা আপ আমাদের চূড়ান্ত লাভ পেতে চান যোগফল.

489
00:38:20,930 --> 00:38:25,160
তারপর আমরা এখানে আছে আরো নেতিবাচক পরিবর্তন.

490
00:38:25,160 --> 00:38:29,990
আমাদের সর্বাধিক subarray সমস্যার মধ্যে আমাদের স্টক সমস্যা হ্রাস কী

491
00:38:29,990 --> 00:38:36,630
যাও দিনের মধ্যে deltas বিবেচনা করা হয়.

492
00:38:36,630 --> 00:38:40,630
সুতরাং আমরা একটি নতুন অ্যারে বলা deltas তৈরি,

493
00:38:40,630 --> 00:38:43,000
0 হতে প্রথম এন্ট্রি আরম্ভ করা,

494
00:38:43,000 --> 00:38:46,380
প্রতিটি ডেলটা জন্য তারপর এবং (ঝ), যাক যে পার্থক্য করা

495
00:38:46,380 --> 00:38:52,830
আমার ইনপুট অ্যারের (আমি), এবং অ্যারের (ক - 1).

496
00:38:52,830 --> 00:38:55,530
তারপর আমরা আমাদের একটি সর্বাধিক subarray জন্য রুটিন পদ্ধতি কল

497
00:38:55,530 --> 00:39:01,500
ব - দ্বীপ এর একটি অ্যারের মধ্যে ক্ষণস্থায়ী.

498
00:39:01,500 --> 00:39:06,440
এবং কারণ সর্বাধিক subarray হয় রৈখিক সময়,

499
00:39:06,440 --> 00:39:09,370
এবং এই হ্রাস, এই ডেলটা অ্যারে নির্মাণ এই প্রক্রিয়ার,

500
00:39:09,370 --> 00:39:11,780
এছাড়া রৈখিক সময়,

501
00:39:11,780 --> 00:39:19,060
তারপর স্টক জন্য চূড়ান্ত সমাধান হে (ঢ) কাজ প্লাস হে (ঢ) কাজ, এখনও হে (ঢ) কাজ.

502
00:39:19,060 --> 00:39:23,900
সুতরাং আমরা একটি রৈখিক আমাদের সমস্যার সমাধান সময় আছে.

503
00:39:23,900 --> 00:39:29,610
কি সবাই বুঝতে এই রূপান্তর?

504
00:39:29,610 --> 00:39:32,140
>> সাধারণত, একটি ভাল ধারণা যে সবসময় আপনার থাকা উচিত

505
00:39:32,140 --> 00:39:34,290
একটি নতুন সমস্যা যে আপনি দেখছি তা কমাতে চেষ্টা করুন.

506
00:39:34,290 --> 00:39:37,700
যদি মনে পরিচিত একটি পুরানো সমস্যা,

507
00:39:37,700 --> 00:39:39,590
একটি পুরোনো সমস্যার এটি হ্রাস করার চেষ্টা করুন.

508
00:39:39,590 --> 00:39:41,950
এবং যদি আপনি সমস্ত সরঞ্জাম যে আপনি পুরানো সমস্যা ব্যবহার করেছি ব্যবহার করতে পারেন

509
00:39:41,950 --> 00:39:46,450
নতুন সমস্যার সমাধান.

510
00:39:46,450 --> 00:39:49,010
সুতরাং আপ মোড়ানো, প্রযুক্তিগত সাক্ষাত্কার প্রতিদ্বন্দ্বিতা হয়.

511
00:39:49,010 --> 00:39:52,280
এই সমস্যাগুলো সম্ভবত হয়, আরো কঠিন সমস্যার কিছু

512
00:39:52,280 --> 00:39:54,700
আপনি যে একটি সাক্ষাত্কারে দেখতে হতে পারে,

513
00:39:54,700 --> 00:39:57,690
তাই আপনি যদি সব সমস্যার যে আমি আচ্ছাদিত বুঝতে পারছি না, এটা ঠিক.

514
00:39:57,690 --> 00:40:01,080
এগুলি আরো চ্যালেঞ্জিং সমস্যার কিছু.

515
00:40:01,080 --> 00:40:03,050
অভ্যাস, অভ্যাস, অভ্যাস.

516
00:40:03,050 --> 00:40:08,170
আমি বিলিপত্র সমস্যা অনেক দিয়েছে, যাতে স্পষ্টভাবে যারা চেক আউট.

517
00:40:08,170 --> 00:40:11,690
এবং আপনার সাক্ষাত্কার উপর সৌভাগ্য. সমস্ত সম্পদ আমার এই লিঙ্ক এ পোস্ট করা হয়,

518
00:40:11,690 --> 00:40:15,220
এবং আমার জ্যেষ্ঠ বন্ধু এক বিদ্রূপ প্রযুক্তিগত সাক্ষাত্কার না দেওয়া করেনি,

519
00:40:15,220 --> 00:40:22,050
তাই আপনি যদি আগ্রহী, যে ইমেইল ঠিকানায় ইমেল ইয়াও হবে.

520
00:40:22,050 --> 00:40:26,070
যদি আপনাকে কিছু প্রশ্ন আছে, আপনি কি আমাকে বলতে পারেন.

521
00:40:26,070 --> 00:40:28,780
আপনি কি বলছি নির্দিষ্ট প্রশ্নের সাথে সম্পর্কিত প্রযুক্তিগত ইন্টারভিউ আছে

522
00:40:28,780 --> 00:40:38,440
অথবা কোনো সমস্যা আমরা এতদূর দেখা করেছেন?

523
00:40:38,440 --> 00:40:49,910
ঠিক আছে. ওয়েল, আপনার সাক্ষাতকার উপর সৌভাগ্য.

524
00:40:49,910 --> 00:40:52,910
[CS50.TV]