আপনি কীভাবে গুগল মানচিত্রের "দিকনির্দেশগুলি পান" বৈশিষ্ট্যটি পরীক্ষা করবেন?

Question

(আমি ধারণা করি এটি একটি ভাল সাক্ষাত্কারের প্রশ্ন হবে , তবে আমার ক্ষেত্রে এটি এর চেয়ে বেশি বাস্তববাদী))

আমাদের কাছে একটি বৃহত এবং জটিল অ্যাপ্লিকেশন রয়েছে যা কয়েক ডজন রাসায়নিক উপাদানগুলির মধ্যে একটি দীর্ঘ দীর্ঘ এবং পরিশীলিত রাসায়নিক বিক্রিয়া প্রক্রিয়াটির মডেল করে। আমরা অ্যাপ্লিকেশনটির জন্য স্বীকৃতি পরীক্ষার নকশা করার পর্যায়ে রয়েছি, তবে পরীক্ষার সম্ভাব্য পথগুলির অবিচ্ছিন্ন সংখ্যার ফলে আমরা কিছুটা ধাক্কা খেয়েছি। আমার কাছে এটি ঘটেছিল যে আমাদের পরিস্থিতি Google মানচিত্র দেব দলকে তাদের "দিকনির্দেশগুলি পান" বৈশিষ্ট্যে রুট-পরিকল্পনার অ্যালগরিদমটি পরীক্ষা করার সময় অবশ্যই মুখোমুখি হওয়ার মতো হয়েছিল like স্পষ্টতই তারা প্রতিটি সম্ভাব্য রুট পরীক্ষা করতে (যাচাই এবং যাচাই করতে পারে না)। তাহলে তারা কীভাবে আত্মবিশ্বাস পেল যে তাদের প্রয়োগ প্রতিটি পরিস্থিতিতে কাজ করবে?

এবং যেহেতু তারা এটি কীভাবে করেছিল তা আমি প্রত্যাশা করি না , তাই আপনাকে জিজ্ঞাসা করি: প্রদত্ত অ্যাপ্লিকেশনটি শক্তিশালী বলে নিজেকে সন্তুষ্ট করতে আপনি কীভাবে পর্যাপ্ত কোড কভারেজ সহ একটি পরীক্ষার স্যুট ডিজাইন করতে যাবেন - যখন এটি আক্ষরিকভাবে অসম্ভব সিস্টেমের মাধ্যমে প্রতিটি সম্ভাব্য পাথ তদন্ত করতে?

আমি যে নীতিগুলি সন্ধান করছি তা হ'ল নীতিগুলি যা আপনি ছোট্ট, ট্র্যাকটেবল টুকরাগুলিতে একটি অবিচল সমস্যার ভাঙার জন্য ব্যবহার করবেন, এর যোগফল সম্পূর্ণরূপে একটি সন্তোষজনক অনুমান করে: "আমি সমস্ত কিছু পরীক্ষা করতে পারি না, তবে আমি এটি পরীক্ষা করতে পারি , এটি এবং এটি - এবং এটি যথেষ্ট "" আমি এমন একটি পদ্ধতির সন্ধান করছি না যা "প্রযোজ্যভাবে সঠিক", বরং আসল-বিশ্ব বাজেট / সময়ের সীমাবদ্ধতার পরিবর্তে বিচক্ষণতার চেয়ে একটি ।

(আমি গুগল ম্যাপের উদাহরণটি যতোটা সুনির্দিষ্ট সুনির্দিষ্ট উত্তরগুলির সন্ধানের জন্য ফয়েলটির কিছু হিসাবে ব্যবহার করছি))

Comments

অতীতে গুগল ম্যাপস আমাকে কেবল রাস্তায়, একমুখী রাস্তায় ভুল পথে এবং অস্তিত্বহীন চৌরাস্তাগুলি ঘুরিয়ে দেওয়ার চেষ্টা করেছিল (উদাহরণস্বরূপ কেবল একটি ট্রাম্প সহ একটি ফ্লাইওভার)। আমি বিশ্বাস করি তাদের একটি "ভুল ত্রুটিপূর্ণ দিকনির্দেশনা" বৈশিষ্ট্য রয়েছে তবে এটি সম্ভবত এমন কিছু নয় যা আপনার পরিস্থিতিতে কাজ করবে। তাদের সম্পর্কে কিছুটা উত্তর দেওয়ার পরীক্ষার কি? তারা করেনি, এবং তাদের সত্যই দরকার নেই।

— জন লিয়ন

এই ধরণের প্রশ্নের সাথে বরাবরের মতোই আমি আপনাকে সুপারিশ করছি আপনি নাসিম নিকোলাস তালেবের বই এবং নিবন্ধগুলি পড়ুন। এখানে একটি প্রযুক্তিগত নিবন্ধ যা গণিতে প্রবেশ করে তবে আমি তাঁর বইগুলি পড়ার জন্য সুপারিশ করি।

— jfrankcarr

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

— লরেন পেচটেল

@ জোজ্জাজ: আপনি যে সমস্ত কিছু বর্ণনা করছেন তা হ'ল ডাটাবেস ত্রুটি, আসলে গুগলের দিকনির্দেশনা অ্যালগরিদমের কোনও সমস্যা নয়। একটি সমতুল্য হবেন আজ সকালে আমার সাতনভ আমাকে অনির্বাচিত রাস্তায় নামানোর চেষ্টা করেছিলেন। অন্যদিকে, যখন এটি আমাকে একটি রাস্তা সম্পর্কে একটি লেন ক্লোজার অ্যাডভাইসরি দিয়েছে তখন আমি আসল বাগটি ছেড়ে যাচ্ছি। (উপদেষ্টা স্পষ্টতই কেবল আপনি যে রাস্তাটি অনুসরণ করছেন, তার যে পথটি অনুসরণ করছেন তা নয়))

— লরেন পেচেল

এটিকে "বিটা" বলুন। সম্পন্ন. গুগল উপায়ে।

— পেস্টে

Answer 1

আমি এক দশক আগে গাড়ী নেভিগেশন ক্ষেত্রে কাজ।

পদক্ষেপ এ) একটি রেফারেন্স প্যাকেজ ব্যবহার করুন এবং একটি বড় নমুনা সেট নির্বাচন করুন, এ / বি পরীক্ষা চালান। নির্ভুলতার সন্ধান করছেন না, আউটলিয়ারদের সন্ধান করছেন - রেফারেন্স সেটটি রেরুতে 1234 কে 10.34km হিসাবে দেখিয়েছে এবং আমরা 123.5km গণনা করেছি।

পদক্ষেপ বি) - আমাদের সফ্টওয়্যার এবং রেফারেন্স সফ্টওয়্যার পরিমার্জন করুন - আরও নমুনা যুক্ত করুন এবং সহনশীলতা হ্রাস করুন।

পদক্ষেপ সি) - বিশ্বব্যাপী ডেটা সেটগুলি জুড়ে স্থানীয় জ্ঞান ব্যবহার করে গৃহ পরীক্ষায়।

পদক্ষেপ ডি) ইউএটি ... "ব্যবহারকারীর স্বীকৃতি পরীক্ষা" হিসাবে "এই জিনিসগুলি বিক্রয় করুন এবং দেখুন গ্রাহকরা সবচেয়ে বেশি কী অভিযোগ করেন"

আপনি যদি 1990 এর মাঝামাঝি - 2000 এর মাঝামাঝি সময়ে ম্যাপিংয়ের পণ্যগুলি ব্যবহার করেন তবে আপনি জানেন আমি কী বলতে চাইছি, আমাদের মধ্যে যারা এখনও প্রতি বারে মোড়ের দিক দিয়ে পালাটি পরীক্ষা করে নি।

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

সম্পাদনা করুন: আমি আপনাকে পুনরায় ওপি পড়ি। মনে হচ্ছে আপনি যা খুঁজছেন তা হ'ল জটিল সফ্টওয়্যারটির মান পরীক্ষা করার একটি দ্রুত এবং সস্তার উপায়। আপনি মানের পরীক্ষা করতে পারবেন না। আপনার একটি দৃ process় প্রক্রিয়া হওয়া দরকার যাতে আপনি জেনে থাকবেন যে যা তৈরি তা সঠিকভাবে কাজ করে। আপনি যদি এটি সঠিকভাবে কীভাবে প্রমাণ করবেন সে সম্পর্কে চিন্তাভাবনা করতে থাকেন এবং ইতিমধ্যে আপনার কাছে একটি "বৃহত এবং জটিল অ্যাপ্লিকেশন" রয়েছে, আপনি খুব দেরী করেছেন।

Answer 2

আমরা গুগলের প্রতিযোগী। আমাদের উত্তর? মূলত দুটি।

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

নোট করুন যে এই অফলাইন গণনাটি একটি পৃথক অ্যালগরিদম ব্যবহার করে সম্পন্ন হয়েছে। এটি পরীক্ষার আমরা যে অ্যালগরিদম চেয়েছি তার চেয়ে অনেক বেশি মেমরি ব্যবহার করে, তবে রৈখিকভাবে বেশি নয় (অর্থাত্ হাজার রুটকে শান্ত করার সময় এটি 1000 গুণ বেশি মেমরি ব্যবহার করে)।

দ্বিতীয়ত, অংশগ্রহনকারী ব্যবহারকারীরা আমাদের বাস্তব-বিশ্বের ফলাফল সরবরাহ করে। আমরা চালিত লক্ষ লক্ষ রুটকে বৈধতা দিয়েছি। ভবিষ্যদ্বাণী হিসাবে প্রকৃত রুটগুলি কি তত দ্রুত?

এবং নিশ্চিত, আপনি যেভাবে বাগ খুঁজে পাবেন। সব সময়. উদাহরণস্বরূপ, "স্থানীয় ট্র্যাফিক কেবল অঞ্চল" * দ্বারা দু'দিকে আবদ্ধ রাস্তার প্রসারিত অংশ। কেবলমাত্র একটি উপায় আছে;) যে আপনি এটি পরীক্ষায় খুঁজে পেতে যাচ্ছেন এবং এটি যখন আপনি সেই নির্দিষ্ট রাস্তায় যাওয়ার জন্য কোনও রুট পরিকল্পনা করেন।

_{* আপনি যখন কোনও অঞ্চলে কোনও রুট শুরু বা শেষ করেন তখন কেবলমাত্র "স্থানীয় ট্র্যাফিক কেবল অঞ্চল" ব্যবহার করা যেতে পারে। মাঝের প্রসারিতটি তাই মূল রোডনেটওয়ার্ক থেকে সংযোগ বিচ্ছিন্ন। এটি হয় জোনিং বা মানচিত্রের ত্রুটি।}

Answer 3

গুগল বিশ্বের প্রতিটি জোড়া ঠিকানাগুলির জন্য পৃথক কোড লেখার মতো নয়। বৃহত্তর স্কেল থেকে লাথি মেরে এমন হিউরিস্টিক্স বাদে 3-লেগের যাত্রার জন্য অ্যালগরিদম 3000-লেগের মতোই is আপনি সংক্ষিপ্ততর পাথগুলি পুঙ্খানুপুঙ্খভাবে পরীক্ষা করে নিন এবং পরীক্ষাগুলি আরও দীর্ঘ পথগুলিতে প্রযোজ্য তা দেখানোর জন্য অন্তর্ভুক্তি ব্যবহার করেন।

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

Comments

আমি নিশ্চিত যে আপনি প্রস্তাবিত সমস্ত কিছুই সঠিক, তবে আমি সাহায্য করতে পারি না তবে মনে হয় এটি এখনও পর্যাপ্ত কঠোর নয়। "রাস্তার স্বাস্থ্যকর নমুনা বাছাই করা" বিশ্বব্যাপী উন্নয়ন দল কী পরিকল্পনা করবে তার চেয়ে কলেজ মেয়াদী প্রকল্পের জন্য আমি কী করতে পারি তার মতো আরও শোনা যায়। এবং আমি 3-লেগ বনাম 3000-লেগ রুটগুলি সম্পর্কে আপনার পর্যবেক্ষণের সাথে একমত হওয়ার পরেও 3-লেগের রুটের একটি বৃহত ভগ্নাংশ পরীক্ষা করা এখনও বেশ উচ্চাকাঙ্ক্ষী বলে মনে হয়। আমি অনুভব করি যে আমরা এখনও এখানে মৌলিক কিছু অনুপস্থিত।

— ই

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

— mattnz