ইন্টারভিউ প্রশ্ন র‌্যাংকিং ফিজবুজ (1), মলোক বাস্তবায়ন (10) [বন্ধ]


10

নিম্নলিখিত সাক্ষাত্কারের প্রশ্নের অসুবিধা সম্পর্কে আমি আপনার মতামতটি চাই:

ও (এন) সময়ে পূর্ণসংখ্যার অ্যারে সর্বাধিক যোগফলের সাথে সামঞ্জস্যপূর্ণ সাববারে সন্ধান করুন।

এই তুচ্ছ শব্দটির সমস্যাটি জন বেন্টলে তাঁর প্রোগ্রামিং পার্লসে বিখ্যাত করেছিলেন যেখানে তিনি এটি অ্যালগরিদম ডিজাইনের কৌশলগুলি প্রদর্শনের জন্য ব্যবহার করেন।

১-১০ এর স্কেলে, 1 টি হচ্ছে ফিজবুজ (বা হপপিটিহপ ) পরীক্ষা করা এবং 10 টি স্ট স্টলিব ফাংশন ম্যালোক () প্রয়োগ করা হচ্ছে, আপনি কীভাবে উপরের সমস্যাটিকে র‌্যাঙ্ক করবেন?

আমি মনে করি যে লোকেরা এই প্রশ্নের সর্বোত্তম জবাব দিতে পারে তারা হ'ল যারা প্রোগ্রামিং পার্লস পড়েছেন এবং নিজেরাই এই সমস্যাটি সমাধান করার চেষ্টা করেছেন। যাঁরা নেই তাদের অনুপ্রাণিত করার জন্য, 'শীর্ষস্থানীয় 10 প্রোগ্রামিং বই' তালিকায় 'প্রোগ্রামিং পার্লস' বহুবার বৈশিষ্ট্যযুক্ত।

বেশ কয়েকটি মন্তব্য আরও ভাল রেটিং পেতে সহায়তা করতে পারে:

  • ম্যালোক () প্রয়োগ করা ততটা মারাত্মক নয় seems উদাহরণস্বরূপ কে ও আর এর সি প্রোগ্রামিং ভাষা দেখুন। এটি কখনও কখনও মাইক্রোসফ্ট জিজ্ঞাসা করা হয়

  • সমস্যা সমাধানের বিষয়ে সিএলআরএস পর্যবেক্ষণ: স্পষ্টভাবে উপস্থাপিত সমাধান যাচাই করার চেয়ে স্ক্র্যাচ থেকে সমস্যা সমাধান করা প্রায়শই বেশি কঠিন, বিশেষত সময়সীমাবদ্ধতায় কাজ করার সময়


12
এখানে পূর্ণসংখ্যাটি হ'ল negativeণাত্মক হতে পারে? (অন্যথায় পুরো অ্যারে সর্বদা সর্ববৃহৎ সুবরে, তাই ও (1) :
পি

4
সমস্যা বলতে হবে "খুঁজুন সংলগ্ন subarray ..."
v64

6
আমি একটি সাক্ষাত্কারে "ইন ও (এন)" প্রয়োজনীয়তা তৈরি করব না। আপনি একটি নিষ্পাপ সমাধান দিয়ে শুরু করতে পারেন এবং তারপরে আপনি চাইলে এটি পরিমার্জন করতে পারেন তবে আমি আশা করব না যে এই অ্যালগরিদমের পূর্বের এক্সপোজার ছাড়াই কেউ 1 ঘন্টার সাক্ষাত্কারে একটি ও (এন) সমাধান পেতে সক্ষম হবে।
ডিন হার্ডিং

2
ঠিক। যদি আপনি ও (n²) সমাধানগুলি মঞ্জুরি দেন তবে এটি একটি সহজ সমস্যা।
dan04

@ ডিয়ান, আমি আশা করব যে তারা ও (1) এর অবস্থান জে থেকে জ + 1 এ চলমান অ্যাভেরেজ ধরণের যোগফলকে স্থানান্তর করতে সক্ষম হবে। সম্ভবত ন্যায্য, যে একটি ইঙ্গিত হিসাবে প্রদান করা যেতে পারে। (আমি ধরে নিচ্ছি সাবারির দৈর্ঘ্য পূর্বনির্ধারিত করা হয়েছে)
ওমেগা সেন্টাউরি

উত্তর:


17

এটি সত্যিই বিকাশকারী উপর নির্ভর করে।

যদি ম্যালোক 10 হয় তবে আমি এই সমস্যাটিকে 20 হিসাবে রেট করব But তবে তারপরে আমি আবারও ম্যালোক করেছি এবং সম্ভবত এটি আবারও করতে পারলাম।

যে কেউ এই সমস্যাটি করেছেন বা তাদের মাথার শীর্ষের যথাযথ অ্যালগরিদম জানেন তা এটিকে 5 এবং ম্যালোক () 10 করে দেবে।

এই ধরণের প্রশ্নের সমস্যাটি হ'ল যদি আপনি সেগুলি সহজ করার আগেই করেন তবে এটি সত্যিই আপনি এই অ্যালগরিদমটি আগে দেখেছেন কিনা তা পরীক্ষা। এইভাবে আমি তাদের সাক্ষাত্কারের জন্য পছন্দ করি না।

এখন পরীক্ষাগুলির জন্য যেখানে আপনি বিকাশকারীকে কয়েক দিন সময় দেন এটি একেবারে ভাল পরীক্ষা কারণ তারা যদি অ্যালগরিদম না জানে তবে তাদের গবেষণা করার এবং গতিসম্পন্ন করার সুযোগ দিন এবং এটি কেবল একটি পরীক্ষা নয় আপনার জ্ঞান কিন্তু আপনার নতুন জ্ঞান অর্জনের ক্ষমতা।


আবহাওয়া -> চতুর্থ অনুচ্ছেদে হোক (এবং শোরগোলের জন্য দুঃখিত, আমার কাছে টাইপো সম্পাদনাগুলি করার জন্য রেপ নেই ...)
ম্যাথিউ এম।

মার্টিন, আমি মনে করি এটি আপনি যে ধরনের অ্যাপ্লিকেশনটির জন্য লোকদের সাক্ষাত্কার দিচ্ছেন তার উপর নির্ভর করে। সিস্টেমের ধরণের জন্য malloc বেশ সহজ। আমার জন্য - আমি আটকে আছি, [আমি মনে করি স্ট্যাকের ঠিকানা এবং দৈর্ঘ্য ইত্যাদি আমার কাছ থেকে ইচ্ছাকৃতভাবে লুকানো হয়েছে] ম্যালোকের সাথে, তবে সাবারে সমস্যা প্রায় তুচ্ছ। কীটি কাজের প্রয়োজনগুলির সাথে প্রশ্নের মিলছে।
ওমেগা সেন্টৌরি

8

আমার ধারণা, রেটিংটি কমপক্ষে দ্বি-মাত্রিক হওয়া উচিত। FizzBuzz- mallocএকটি অক্ষের ব্যাপ্তি বর্ণনা করে, আমি এটিকে "প্রযুক্তিগত জটিলতা" বলব। তবে এই একক মাত্রা অবশ্যই সমস্যাটি বর্ণনা করার জন্য যথেষ্ট নয়। সমস্যাযুক্ত সমস্যার সমাধানের জন্য, বিকাশকারীকে কোডের চেয়ে বেশি চিন্তা করা উচিত , যখন বাস্তবায়নের ক্ষেত্রে mallocজটিল অ্যালগরিদম তৈরি করার চেয়ে কোডিং শৃঙ্খলার আরও প্রয়োজন হয়।

সুতরাং আমি এই সমস্যাগুলি কীভাবে সাজিয়েছি তা এখানে:

এখানে চিত্র বর্ণনা লিখুন

আমার বক্তব্যটি বর্ণনা করার জন্য, আমি প্লটে সমান্তরাল একত্রীকরণ সাজিয়েছি, যেমন আমার ধারণা, এটি প্রযুক্তিগত এবং অ্যালগোরিদম পরিশীলিত কার্য উভয়েরই একটি ভাল উদাহরণ।


2

আমি মনে করি এটি FizzBuzz বা HoppityHop এর চেয়ে যথেষ্ট বেশি কঠিন - এই দু'টি সরল if-অন্যথায় বা লুপের মধ্যে স্যুইচ-কেস ছাড়া আর কিছুই নয়।

সর্বাধিক সাব-অ্যারে অন্তর্নিহিত সমস্যার গভীর বিশ্লেষণের প্রয়োজন হবে - এটি এমন একটি বিষয় নয় যা আপনি একটি প্রাথমিক প্রোগ্রামিং ক্লাসে দেখবেন বলে আশা করছেন কারণ এটি একটি ফিজবুজ-টাইপ সমস্যার চেয়ে উচ্চতর গাণিতিক দক্ষতার প্রয়োজন। এই সমস্যাটির সংক্ষিপ্ততম পথ সমস্যার সাথে একই অনুভূতি রয়েছে, যা ডিজকস্ট্রার অ্যালগরিদম দ্বারা সমাধান করা হয়েছে - সম্ভবত এটি দীর্ঘতম পথ সমস্যার বিশেষত্ব ।

আপনার 1 থেকে 10 এর স্কেলে আমি সম্ভবত এটি 3 থেকে 5 এর মধ্যে রেট করব।

* সার্ভারটি ডাউন থাকাকালীন আমি দেখতে পেলাম যে উইকিপিডিয়াতে সর্বাধিক সুব্রায় সমস্যার নিজস্ব পৃষ্ঠা রয়েছে।


উইকিপিডিয়ায় বর্ণিত অ্যালগরিদম কেন প্রয়োজন তা কেউ ব্যাখ্যা করতে পারেন, যখন নীচের ধারণাটি অনেক সহজ অ্যালগরিদম আমার জন্য কাজ করে: একটি একক পাসে, সর্বনিম্ন এবং সর্বাধিকভাবে সর্বাধিক সন্ধান করে, সংখ্যক সমষ্টিটি গণনা করুন। সর্বাধিক যোগফল ধারাবাহিকতা সর্বনিম্ন চামসাম সূচকের পরে শুরু হয় এবং সর্বাধিক সিউসাম সূচক সহ প্রসারিত হয়।
বেন ভয়েগট

2
@ বেন ভয়েগ্ট: ক্রমটি try +২, -4, +1}, বা {+1, +1, -1, -1, -1, -1, +1 try ব্যবহার করে দেখুন} আসলে, কাদেন পদ্ধতিটি খুব সহজ - এটি কেবল একবারে অ্যারে স্ক্যান করে এবং ডায়ানমিক প্রোগ্রামিংয়ের স্টাইলে তিনটি পরিবর্তনশীল আপডেট করে updated
রোবং

@ রুং: আহ ঠিক আছে, সর্বাধিকের পরে ন্যূনতম এলে কাদানে দরকার হয়। এবং আমি 3 নয়, 5 টি ভেরিয়েবল গণনা করি লুপ সূচক।
বেন ভয়েগট

@ বেন: আপনি ঠিক বলেছেন, এটি 5 টি ভেরিয়েবল প্লাস লুপ সূচক।
রোবং

1

আমি এটি একটি ৩ দিয়েছি interview বেশিরভাগ প্রোগ্রামারের বাইরে যা আমি সাক্ষাত্কার নিয়েছি, তবে আমি যাদের ভাড়া দেওয়ার জন্য সুপারিশ করেছি তাদের পক্ষে একটি সহজ সমস্যা।

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.