Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Instalatii sanitare

Program de slabire cu succes gara...

Reconditionare cada baie din fonta

Problema imprimanta
 Here goes nothing

BCR sau Raiffeisen

Visual Studio 2022 instaleaza Epi...

Sfat alegere parbriz
 EMAG - recenzii false facute de ei?

Recomandare telefon 900-950

Nivel de trai

Semnal bun da'... prost
 De ce statiile de radio FM nu ren...

Pe unde pot sa gasesc statistici ...

Este reconditionat acest laptop?

Prelungire fire electrice
 

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,516
  • Î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,516
  • Î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 cranio-cerebrală minim invazivă Chirurgia cranio-cerebrală minim invazivă

Tehnicile minim invazive impun utilizarea unei tehnologii ultramoderne.

Endoscoapele operatorii de diverse tipuri, microscopul operator dedicat, neuronavigația, neuroelectrofiziologia, tehnicile avansate de anestezie, chirurgia cu pacientul treaz reprezintă armamentarium fără de care neurochirurgia prin "gaura cheii" nu ar fi posibilă. Folosind tehnicile de mai sus, tratăm un spectru larg de patologii cranio-cerebrale.

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