Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Google Sheet - Referire la textul...

De ce vor atația politicieni...

ERR_ADDRESS_UNREACHABLE

Legea 18/1968 Se mai aplica?
 Digi conectare 2 routere prin fir

Succesiune notar versus instanta ...

Montaj aer conditionat in balcon ...

Cont curent mulți valuta far...
 Sugestii plan casa

Experiente cu firme care cumpara ...

joc idem Half Life gratis

PC game stream catre Nvidia Shiel...
 Pompa de apa HEPU ?!

Vreau o masina electrica de tocat...

Cum ajunge remorca de tir inapoi ...

Alt "Utilizator nou" pe T...
 

Merge Intervals Problem - Cum rezolv

- - - - -
  • Please log in to reply
5 replies to this topic

#1
millie9

millie9

    New Member

  • Grup: Junior Members
  • Posts: 2
  • Înscris: 31.07.2018
Buna tuturor,

Am nevoie de ajutor în rezolvarea problemei C ++ de la Interviewbit.

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Example 1:
Given intervals [1,3],[6,9] insert and merge [2,5] would result in [1,5],[6,9].


Edited by millie9, 31 July 2018 - 10:01.


#2
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,428
  • Înscris: 10.08.2005
Bine inserezi un interval nou, dar care e scopul ?

#3
millie9

millie9

    New Member

  • Grup: Junior Members
  • Posts: 2
  • Înscris: 31.07.2018
Vă mulțumim pentru un răspuns rapid. Rezolv problemele de calcul și am rămas blocat pe asta.

Example 2:
Given [1,2],[3,5],[6,7],[8,10],[12,16], insert and merge [4,9] would result in [1,2],[3,10],[12,16].
This is because the new interval [4,9] overlaps with [3,5],[6,7],[8,10].


Make sure the returned intervals are also sorted.

#4
MarianG

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,428
  • Înscris: 10.08.2005
Eu ma intreb,
[1,2], [3,5], [6,7], [8,10] nu este de fapt intervalul [1, 10] ?

Edited by MarianG, 31 July 2018 - 11:45.


#5
WinstonMontana

WinstonMontana

    Active Member

  • Grup: Members
  • Posts: 1,913
  • Înscris: 20.02.2018

View PostMarianG, on 31 iulie 2018 - 10:08, said:

Bine inserezi un interval nou, dar care e scopul ?
scopul este sa faca un algortim care returneaza noil intervale

View PostMarianG, on 31 iulie 2018 - 11:45, said:

Eu ma intreb,
[1,2], [3,5], [6,7], [8,10] nu este de fapt intervalul [1, 10] ?
Nu, doarece intervalele sunt disjuncte, respectiv lipsesc [2,3], [5,6], [7,8]
Intervalul [4,9] devine  [3,4] U [4,9] U [9,10] => [3,10]
In cazul de fata se "sparg" intervalele [3,5] respectiv [8,10]

El trebuie sa faca algoritmul care alege unde sa sparga si apoi sa faca reuniunea pe portiunle continue

Este aceiasi problema care se da si la testele de SQL la angajare.Acelasi algoritmul dar pe sql.
(bine,acolo ai si contra-timp, 10 minute max, pt citirea problemei, readactarea codului si testare)

Edited by WinstonMontana, 31 July 2018 - 12:01.


#6
umeshsingh01

umeshsingh01

    New Member

  • Grup: Candidate Members
  • Posts: 1
  • Înscris: 06.07.2020
Best Interview Nu, doarece intervalele sunt disjuncte, respectiv lipsesc [2,3], [5,6], [7,8]
Intervalul [4,9] devine  [3,4] U [4,9] U [9,10] => [3,10]
In cazul de fata se "sparg" intervalele [3,5] respectiv [8,10]
El trebuie sa faca algoritmul care alege unde sa sparga si apoi sa faca reuniunea pe portiunle continue
Este aceiasi problema care se da si la testele de SQL la angajare.Acelasi algoritmul dar pe sql.
(bine,acolo ai si contra-timp, 10 minute max, pt citirea problemei, readactarea codului si testare)

Anunturi

Chirurgia spinală minim invazivă Chirurgia spinală minim invazivă

Chirurgia spinală minim invazivă oferă pacienților oportunitatea unui tratament eficient, permițându-le o recuperare ultra rapidă și nu în ultimul rând minimizând leziunile induse chirurgical.

Echipa noastră utilizează un spectru larg de tehnici minim invazive, din care enumerăm câteva: endoscopia cu variantele ei (transnazală, transtoracică, transmusculară, etc), microscopul operator, abordurile trans tubulare și nu în ultimul rând infiltrațiile la toate nivelurile coloanei vertebrale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate