بد ترین چیز در مورد کار کردن در گوگل چیست؟

بد ترین بخش شاغل بودن در گوگل، برای خیلی از افراد، این است که میزان تحصیلات و استعدادشان از سطح کاری که انجام می‌دهند بیشتر است. گوگل به دلیل قدرت و اعتبار زیاد، حقوق و مزایای خوب، و فرهنگ کاری مثبت، متقاضیان زیادی برای استخدام شدن دارد. در نتیجه، گوگل حتی برای انجام سطح پایین ترین کار‌ها انتخابی از بین مستعد ترین افراد دارد.

برای مثال دانش آموختگانی از ۱۰ دانشگاه برتر هستند که خدمات فنی برای محصولات تبلیغاتی گوگل ارایه می‌دهند یا محتوای گزارش شده‌ی YouTube را به صورت دستی بررسی و حذف می‌کنند و یا کد‌های ساده برای تست کردن رنگ دکمه‌های یک وب‌سایت می‌نویسند.

 

بعضی از چیز‌های ناخوشایند برای افرادی که کار پایین تر از سطحشان در گوگل انجام می‌دهند عبارت است از:

• گرفتن ارتقاء درجه در زمان کوتاه سخت می‌باشد، زیرا فردی که بالادست شما یا هم‌سطح شما کار می‌کند نیز از تحصیلات و توان کاری بسیار خوبی برخوردار است. وقتی که خیلی خوب بودن عادی شمرده شود و کار واگذار شده به شما سخت نباشد، متمایز شدن آسان نیست!
• کار شما ممکن است از لحاظ میزان خلاقیت و مهارت مورد نیاز برای انجامش شما را ارضاء نکند (بخوانید: حوصله سر بر باشد). ممکن است رسیدن به حس مفید بودن و موفقیت در انجام کار در گوگل بسیار سخت باشد، در حالی که این مورد عموماً برای افرادی که مشتاق و مستعد برای کار کردن در گوگل بوده‌اند بسیار مهم است.
• بعضی از افراد با کار کردن در گوگل از اهداف و انگیزه‌هایشان دور می‌شوند. آن‌ها به تلاش نکردن در حد توانشان و در عین حال داشتن یک زندگی روزمره‌ی عالی، عادت می‌کنند.

کمی نصیحت: اغلب کارکنان گوگل بدون شک جزو با استعداد ترین از نوع خود در دنیا هستند و می‌توانند در کار خود بدرخشند. اگر زندگی کاری خود را در اختیار خودتان بگیرید، در نهایت می‌توانید شغلی پیدا کنید که برایتان از هر شغل دیگری در دنیا جذاب تر و پیکارجو تر باشد.

 

منبع: http://www.quora.com/Working-at-Google-1/Whats-the-worst-part-about-working-at-Google/answers/2380638

n خان رستم

سلام، این سوال رو فعلن داشته باشید، بعدن راه حل و توضیحات رو اضافه می‌کنم. :)

رستم می‌خواد «n-خان رستم» رو پشت سر بذاره تا برای خودش اسطوره‌ای بشه. برای این کار باید به ترتیب خان یکم تا خان n-ام رو پشت سر بذاره. در خان i-ام باید از پس اژدهای i-ام بر بیاد. قدرت اژدهای i رو با p_i نشون می‌دیم. قدرت هر اژدها یه عدد صحیح مثبته. رستم تو خان i می‌تونه به اژدها مقدار c_i تومن رشوه بده و اینطوری اون اژدها همدست رستم می‌شه و دیگه باهاش نمی‌جنگه. اژدها‌ها زیاد دنبال پول نیستن، در نتیجه هر اژدها یا ۱ تومن یا ۲ تومن رشوه می‌خواد. اگه رستم به اژدهای i-ام رشوه نده اون موقع باید با اون اژدها بجنگه. اژدها در صورتی تو مبارزه با رستم و همدستاش پیروز می‌شه که قدرتش از مجموع قدرت اژدها‌های همدست رستم بیشتر باشه. قدرت خود رستم تاثیری تو مبارزه نداره. حالا رستم می‌خواد با کمترین هزینه n-خان رستم رو پشت سر بذاره. الگوریتمی از O(n^۲)  بدید که کمترین هزینه‌ای که رستم باید از جیبش بده رو حساب کنه. واضحه که رستم باید حتمن به اژدهای خان یکم رشوه بده،‌ چون در ابتدا قدرتی نداره.

به روز رسانی: راه حل و توضیحات اضافه شد. (۱۸ دی ۹۱) (۹ دی ۹۱)

نکاتی درباره‌ی تمرین برنامه‌نویسی المپیاد و ACM

توی این یک ماه اخیر یه سری نکته در مورد پیشرفت توی برنامه‌نویسی المپیاد و ACM رو که خودم تو این مدت فهمیده‌ بودم یا از آدم‌های دیگه شنیده بودم رو به چندین نفر گفتم و روش تأکید کردم. دیدم خوبه که همه‌ی اینا رو اینجا جمع کنم تا هم یه جا ثبت شده باشه هم نظر‌های شما رو بشنوم و اگه اشکالی دارن اصلاحشون کنم.

همیشه آدم‌های زیادی پرسیدن که چطوری توی المپیاد و ACM پیشرفت کنیم؟ چه کتاب‌هایی بخونیم که قوی بشیم؟ این سوال‌ها رو اگه از هر کسی که تو این زمینه مدتی بوده و پیشرفت کرده بپرسید می‌گه: «فقط تمرین کن».

دو تا آزمون از عید

سلام علیکم و اینا...

فعلن حوصله نکردم جوابای اون پست قبلی رو بنویسم. می‌نویسم حتمن. حتمن!

دو تا آزمون برنامه‌نویسی آماده کرده بودم واسه اردو عید باشگاه انرژی. سوال‌هاش بدک نیستن. سوال‌ها رو می‌ذارم و اگه در مورد پاسخشون سوالی یا بحثی بود تو کامنتدونی بگید. منم هستم.

آزمون برنامه‌نویسی پایه دوم

آزمون برنامه‌نویسی پایه سوم

انتقاد از نحوه‌ی برگزاری آزمون‌های المپیاد کشوری

به نام خدا

نزدیک به سی سال از آغاز برگزاری المپیادهای علمی در کشور عزیزمان ایران می‌گذرد. این سی سال هم‌چنان که آکنده از افتخارات بزرگ برای دانش‌آموزان برتر کشور بوده است، صحنه‌ی آزمایشی بزرگ برای متولیان آموزش نیز محسوب می‌شده.

در این مدت تغییرات فراوانی در شکل و نحوه‌ی برگزاری المپیادها صورت گرفته است. شاید تغییری که در زمان حال خود را بیش‌تر از بقیه نمایان می‌کند، ترکیب «سازمان ملی پرورش استعدادهای درخشان» و «باشگاه دانش پژوهان جوان» باشد که امیدواریم ثمرات مثبتی در عرصه‌ی المپیاد کشور بر جای گذارد.

در سال‌های گذشته یکی از مواردی که همواره دغدغه‌ای بزرگ برای شرکت‌کنندگان و برگزارکنندگان المپیادهای کشور بوده است، نحوه‌ی برگزاری آزمون‌ها، انتخاب برگزیدگان و اعلام نتایج بوده.

چند تا سوال برای عید

سیلام علیکم!

عید رو تبریک می‌گم. برای عیدی سه تا از مساله‌های الگوریتمی مورد علاقم رو بهتون تقدیم می‌کنم. این مساله‌ها در اصل مساله‌های برنامه نویسی بودن ولی چون بار تئوریشون از بار عملیشون به مراتب بالا تره همچنین من خعلی دوزشون دارم! ترجیح می‌دم به صورت ۳ تا سوال الگوریتمی مثل همون‌هایی که تو دوره تو آزمون تئوری الگوریتم می‌دن مطرحشون کنم. جواب سوال‌ها رو هم سعی می‌کنم تو تعطیلات عید تو پست بعدی بذارم. امیدوارم لذت کافی رو ببرید. در ضمن، سوال‌ها از آسون به سخت مرتب شدن.

مساله «جاده‌ها»

یک کشور شامل N شهر و M جاده در نظر بگیرید. هر جاده یا سنگ‌فرش است یا آسفالت و دو شهر را به هم متصل می‌کند. می‌خواهیم بیشترین تعداد جاده از کشور را تخریب کنیم به طوری که از هر شهر بتوان به‌وسیله جاده‌های باقی‌مانده به هر شهر دیگر رفت. می‌خواهیم طوری این کار را انجام دهیم که دقیقا K تا از جاده‌های باقی‌مانده سنگ‌فرش باشند.

به شما مقادیر N، M، K و اطلاعات جاده‌های کشور داده‌می‌شود. شما باید تعدادی از جاده‌ها را تخریب دارید به‌طوری که شرایط مساله برقرار شود. سپس جاده‌هایی را که باقی مانده‌اند را در خروجی چاپ کنید. همچنین اگر چنین زیر مجموعه‌ای از جاده ها وجود ندارد اعلام کنید مساله جواب ندارد.

می‌دانیم N از ۲۰،۰۰۰ بیشتر نیست. همچنین M‌ حداکثر ۱۰۰،۰۰۰ است و K بین ۰ تا N-۱ می‌باشد.

آنالیز مسابقه ۱۰۶ سایت Codeforces

امروز تو این کانتست شرکت کردم. از عملکرد خودم توش نسبتا راضی بودم. سه تا سوال اول رو با سرعت نسبتا خوبی زدم. سوال چهارم رو یک کم اول ترسیدم ازش رفتم سوال پنجم رو هم خوندم. یکم این قضیه باعث شد که وقت هدر بره. این اتفاق که سره انتخاب سوال گیج می‌شم برام کمابیش می‌افته که باید سعی کنم کمتر پیش بیاد. سوال چهار ایده جدیدی نداشت و تقریبا حل کردنش طول نکشید. و کدش رو هم با سرعت خوبی زدم. سوال پنج stringای بود. باز هم مثل همیشه بلد نبودن KMP کار دستم داد. البته تونستم به راه دیگه پیدا کنم که به زور تایم نشه. فعلا که WA شده. خود راه حلم باید درست باشه. هروقت باگش رو پیدا کردم آنالیز اون رو هم می‌نویسم. به قول حامد (صالح) خاک تو سرم! اگه سوال پنج رو گرفته بودم سوم می‌شدم. حالا مهم نیست. یه انگیزه دیگه ایجاد شد که من برم KMP یاد بگیرم. که می‌دونم آخرش یاد نمی‌گیرم!!

مساله «طولانی‌ترین دنباله»

شما باید طول بلند‌ترین دنباله از اعداد حقیقی را پیدا کنید که مجموعه‌ای از شرط‌ها را ارضا می‌کند.

یک آرایه C از اعداد صحیح ناصفر به شما داده می‌شود. هر عضو C یکی از شرط‌ها را تعیین می‌کند.

اگر C_i مثبت بود مجموع هر C_i عضو متوالی از دنباله باید مثبت باشد.

اگر C_i منفی بود مجموع هر -C_i عضو متوالی از دنباله باید منفی باشد.

طول بلندترین دنباله‌ای را حساب کنید که همه‌ی این شرایط را دارد. اگر طول دنباله محدودیتی ندارد طولش را -۱ در نظر بگیرید.

می‌دانیم تعداد اعضای C از ۵۰ بیشتر نیست و هر عضو C بین -۱۰۰۰ و ۱۰۰۰ است و با صفر فرق می کند.

مساله «آرایه قوی»

دنباله a_۱, a_۲, ..., a_n به شما داده شده است. زیردنباله a_L, ..., a_R را از این دنباله در نظر بگیرید. K_s برابر با تعداد بارهایی است که عدد s در این زیر دنباله ظاهر شده است. قدرت عدد s برابر است با K_s.K_s.s. قدرت زیردنباله برابر با مجموع قدرت تمام اعداد طبیعی است (چون تعداد اعداد دنباله محدود است قدرت زیر دنباله نیز محدود است). دنباله a_۱, a_۲, ..., a_n به شما داده می‌شود. شما باید در تعدادی پرسش مقدار L و R را دریافت کنید و قدرت زیردنباله a_L, ..., a_R را چاپ کنید. می‌دانیم تعداد پرسش‌ها و تعداد اعداد دنباله از ۲۰۰،۰۰۰ بیشتر نیست. همچنین هر عضو دنباله بین ۱ تا ۱۰۰۰،۰۰۰ است.