1. 程式人生 > >2019校招筆試--凸包

2019校招筆試--凸包

昨天晚上又幫師兄去做筆試啦!

這次做了百詞斬的筆試,一共四個題。

第一題:給定兩個時間A和B,B在A之後,AB同一天,24小時制。要求從A到B時針分針秒針共轉過多少角度。

輸入:

00:00:00

18:00:00

輸出:

540

很簡單的題,但是題要求用double型別進行計算,但是最後結果輸出的是int型。。。。耽誤時間。。

第二題:

一週1,2,3,4,5,6,7,如果相鄰天數在三天及以上,則將這幾天簡略輸出。詳見例子。

輸入:

6

1 2 3 4 6 7

輸出:

1-4 6 7

坑點:牛客上做的題,空格是不可選中的,因此不知道題目給的輸出首尾有沒有空格。。明明看著是對的輸出老是說我錯,到最後才發現原來開頭要加空格。。。

第三題沒看懂。。

第四題凸包:

在2D座標系上給定N個點(座標為double型),要求將所有點包括在內的最小凸多邊形的面積。

就是用凸包來做了。

凸包

相關推薦

2019筆試--

昨天晚上又幫師兄去做筆試啦! 這次做了百詞斬的筆試,一共四個題。 第一題:給定兩個時間A和B,B在A之後,AB同一天,24小時制。要求從A到B時針分針秒針共轉過多少角度。 輸入: 00:00:00 18:00:00 輸出: 540 略 略 很簡單的題,

京東2019 筆試1:相似字串

題目: 兩字串X與Y,如果存在a-z的某個排列組合,把X的第一個字元全換成a,第二個字元全換成b,就能把X變成Y,就表明兩字串相似。 例如 xax與 aba,把z替換成a,a換成b就一樣了,表明相似。 求一個目

途牛2019筆試-大資料

【不定項選擇】 本套試卷共一個部分,共20題,每題5分,總分100分。每題至少有1個正確選項,多選、少選或錯選不得分。 1.預設知識點多選題一般5分 得分0分 MySQL 的binlog 日誌格式不包含哪個 A: A. Statement B: B. row C: C.

【京東 2019筆試】對比

題目描述: 現有n個物品,每個物品有三個引數 ai , bi , ci ,定義i物品不合格品的依據是 : 若存在物品 j , 且aj>ai , bj>bi , cj>ci,則稱

360 2019筆試 程式設計題-2018.08.27

思路: 題目要求城市是平行於座標軸的正方形,我們只需要求出最大的橫座標差和最大的縱座標軸之差,取較大值作為正方形城市邊長即可 程式碼: #include <iostream>

商湯科技自動駕駛研究員2019筆試第一題-跳臺階(每次可跳1~m級,跳到第n級的跳法總數)

遞推公式如下: n<=m時 v[n]=2<<(n-2) n>m時 v[n]=2*v[n-1]-v[n-1-m] 輸入n超過10^18,考慮是維護一個供迭代的雙向佇列做動

筆試總結】網易2019編程題-玩你媽的橡皮泥

nbsp 三種 順序 bubuko 環形隊列 什麽 復雜度 問題 ++ 題目我就不多說什麽了,橡皮泥,一串橡皮泥哦。 非黑即白。 小明可以采取以下方法0或多次: 從某一處切割,讓切割處左右隊列內兩條橡皮泥整個發生反轉,再拼接到一起。 輸入: 橡皮泥隊列 輸出: 最長的黑白相

2019前端筆試面試題

01你做的頁面在哪些流覽器測試過?這些瀏覽器的核心分別是什麼? 答案 IE: trident核心 Firefox:gecko核心 Safari:webkit核心 Opera:以前是presto核心,Opera現已改用Google Chrome的Blink核心 Chr

【順豐科技】 2019 人工智慧與機器學習工程師線上考試 筆試程式設計題

#!/bin/python # -*- coding: utf8 -*- import sys import os import re #請完成下面這個函式,實現題目要求的功能 #當然,你也可以不按照下面這個模板來作答,完全按照自己的想法來 ^-^ #**

2019 騰訊模擬筆試 偏差與方差

泛化誤差=偏差的平方+方差+噪聲​ 偏差:衡量演算法預期與實際的偏離程度,刻畫本身的擬合能力 方差:同樣大小的訓練集變動所導致學習效能的變化,刻畫資料擾動所造成的影響 噪聲:表達了當前任務任何學習演算法所能達到的期望泛化誤差下界,刻畫了問題本身的難度。 一般訓練程度越

2019各大網際網路公司產品筆試

1、vipkid(單選+多選+解答) 2、阿里(單選+多選+解答) 模擬: 筆試: (1)怎麼評價車內觸控式螢幕設計?你怎麼設計? (2)運營是什麼? (3)17年底直播答題突然火起來,為什麼所有企業都參加進來了?它背後的商業價值是什麼?你覺得那個平臺做得好?

位元組跳動2019前端筆試

/* 題目描述 給定序列a: a1、a2、……、an 從左到右依次操作a[i],生成新序列: a[1]直接放新序列,從第二個數開始若a[i] > a[i - 1], 放入當前新序列最右邊,否則放入序列最左邊, 得到新序列b: b1、b2、……、bn 現給定

《歡聚時代2017筆試題目(PHP工程師類)---錯題解析》

dpx cti tex jsm tgw mdi ref wota php 8某06痘翁4用wm潘脖柿http://www.zcool.com.cn/collection/ZMTgwMDY4MzY=.html y1兇萄Dp速06蕉j侖誥竅http://www.zcool.c

2019面經大匯總

人工智 sre 信息 安卓 大疆 騰訊 測試開發 互聯網 ref 轉載鏈接:https://www.nowcoder.com/discuss/90907?type=0&order=3&pos=24&page=1 【杭州有贊】 【Java】

前端簡單實現筆試'作弊監聽'功能

end 樂視 系統 hidden 清除 sel 不可見 thead 可見 一、 監聽你的頁面活動 最近校招筆試如火如荼地開展。各種小心思都浮上來了:"我就查一道".小心翼翼按了一下tab切換(mac用三爪),Document.visibilityState開始工作了."監測

2014各大網路公司筆試演算法題(收集並更新中)

從部落格中整理,並不斷的更新,供大家學習和交流,隨後會給出部分演算法題的參考程式碼。 騰訊 1、請設計一個排隊系統,能夠讓每個進入隊伍的使用者都能看到自己在 中所處的位置和變化。隊伍可能隨時有人加入和退出,當有人退出影響到使用者的位置排名時需要即時反饋到使用者。 2、

Works Application 萬革始 2019面試題總結

2018 * DP,DFS題 leetcode * 給出連結串列,給出k,將小於k的放置在前面,其餘保持不變 124521,k=3  -> 122145 * 旋轉連結串列:將列表向右旋轉k個位置,其中k為非負數。 如,123456,k = 2  -> 5

網易2019測試開發面試問題總結

背景介紹:上海雙非碩士,非計算機專業,有過兩段實習經驗(霍尼韋爾,自動化測試半年;愛奇藝,圖片生產開發三個月),投的豬場崗位是,杭州研究院測試開發工程師。 本人於2018年7月19日在網上找的內推方式進行網申的,8月11日進行的線上測評,8月21日收到的面試通知,8月26日到杭面試(前三面一天內

【華為】2019(字串解壓縮,26進位制和10進位制相互轉換)

字串解壓縮,a11b2bac3bad3abcd2,按照數量由少到多的順序,數量相等的按照字典序,輸出 ccccbbbbbdddddaaaaaaaaaaaaaa 竟然自己做了兩個小時,加快程式設計速度,一定加快速度,注重準確性,正式筆試沒有時間除錯。 開始用i,j指標遍歷找到字元和它的出現

2019內推拼多多面試總結

感想 我想這次應該是我憑實力得到的第一個比較滿意的offer了,沒想到是拼多多給的offer,我也感謝面試我的那些面試官,沒有為難我。 過程 拼多多 一面 1.自我介紹 2.樹模型,GBDT的原理,xgboost的原理 3.樹的特徵選擇是怎麼做的? 4.樹的正則項有哪