腾讯笔试--前端
重要的事情先強調!!!
------我是分割線-------
30個選擇題只用了不到20分鐘的時間,原因前面已說明(由于大部分是數據結構算法相關知識,所以也并不會),選擇題的內容主要為數據結構和算法,所以對于有做準備的小伙伴來講應該并不難。
主觀題4個,容我一一道來。
第一題: 騰訊大樓樓高39層,你手中有兩個一摸一樣的玻璃球,將玻璃球從某層樓上扔下,可能有兩個結果,玻璃球碎或者不碎。大樓有一個臨界點,從臨界的這層或者更高層丟下玻璃球,玻璃球會碎掉,低于臨界這層則不會,那么請給出一種方案來找出臨界這一層,使得你丟玻璃球的次數最壞不會超過其他方案最壞的情況。
答案:http://www.zhihu.com/question/31855632/answer/53640475 知乎這篇文章講的不錯。
第二題:小強要開一家網店,需要搭建一個后臺系統進行數據管理,請幫他設計管理客戶信息、訂單信息和商品信息的數據結構。
第三題:對經緯度進行編碼的過程如下所示:例如對于緯度為80的輸入值,首先將[-90,90]的緯度區間分為[-90,0]和[0,90],80屬于右側區間,編碼1;接著講[0,90]分為[0,45]和[45,90],80屬于右側區間,編碼為1;[45,67.5]和[68,90],80屬于右側區間,編碼為1;[68,79]和[79,90],80屬于右側區間,編碼為1;[79,85]和[85,90],80屬于左側區間,編碼為 0;編碼精度為6,此時已經達到編碼精度,所以最終編碼為11110;請用代碼實現對任意緯度輸入進行編碼的過程,編碼精度為6。
代碼如下:
第四題:對于任意給出的一個數,求出兩個素數和等于這個數的所有素數的對數。例如數字10,可以用3+7來表示,那么有1對素數的和可以等于10,輸入結果為1。請用代碼實現
解題思路:我這里只能想出一種最笨的辦法,就是先找出小于這個數的所有素數,然后再求出和等于給出數字的素數對數。
總結
- 上一篇: Python注释之TODO注释
- 下一篇: jsPdf前端页面直接生成Pdf盖章下载