Əsas məzmuna keç
FrontDepth, Ana səhifə

Mövzuya qayıt

Məşq: Siyahı virtualizasiyası

Əvvəlcə cavab ver, sonra müqayisə et. Özünü dürüst qiymətləndir — zəif yerlərin siyahısı buna əsasən qurulur.

3 nəticə sualı · 4 açıq sual

Sualların səviyyəsi

Seçilmiş səviyyəyə qədər olan suallar göstərilir.

Bu səviyyə üçün hələ məşq sualı yoxdur.

  1. Nəticəni təxmin etMiddle

    Sabit hündürlüklü virtual siyahı: 40 px-lik 1000 sətir, 400 px viewport və 3 overscan. Hansı aralıqlar render olunur və spacer-in hündürlüyü nə qədərdir?

    JavaScript
    const ROW_HEIGHT = 40;
    const VIEWPORT = 400;
    const OVERSCAN = 3;
    const COUNT = 1000;
    
    function visibleRange(scrollTop) {
      const first = Math.floor(scrollTop / ROW_HEIGHT);
      const last = Math.ceil((scrollTop + VIEWPORT) / ROW_HEIGHT);
      const start = Math.max(0, first - OVERSCAN);
      const end = Math.min(COUNT, last + OVERSCAN);
      return start + "-" + end + " offset " + start * ROW_HEIGHT;
    }
    
    console.log(visibleRange(0));
    console.log(visibleRange(1010));
    console.log(visibleRange(39600));
    console.log(COUNT * ROW_HEIGHT);
  2. Nəticəni təxmin etMiddle

    Siyahı xeyli aşağı scroll olunub və axtarış onu 20 000 sətirdən 30-a qədər qısaldır. Sadəlövh aralıq məhdudlaşdırılmış aralıqla müqayisədə nə verir? (Sətir 32 px, viewport 480 px, overscan 5; 2-ci və 3-cü sətirlərdəki son rəqəm yuxarı spacer-in hündürlüyüdür.)

    JavaScript
    const ROW_HEIGHT = 32;
    const VIEWPORT = 480;
    const OVERSCAN = 5;
    
    function naiveRange(count, scrollTop) {
      const start = Math.max(0, Math.floor(scrollTop / ROW_HEIGHT) - OVERSCAN);
      const end = Math.min(count, Math.ceil((scrollTop + VIEWPORT) / ROW_HEIGHT) + OVERSCAN);
      return [start, end];
    }
    
    function clampedRange(count, scrollTop) {
      const maxScrollTop = Math.max(0, count * ROW_HEIGHT - VIEWPORT);
      return naiveRange(count, Math.min(scrollTop, maxScrollTop));
    }
    
    const scrollTop = 64000;
    
    const [a, b] = naiveRange(20000, scrollTop);
    console.log(a, b, b - a);
    
    const [c, d] = naiveRange(30, scrollTop);
    console.log(c, d, Math.max(0, d - c), c * ROW_HEIGHT);
    
    const [e, f] = clampedRange(30, scrollTop);
    console.log(e, f, f - e, e * ROW_HEIGHT);
  3. Açıq sualMiddle

    10 000 sətirlik siyahını render etmək niyə səhifəni dondura bilər və windowing bunu necə düzəldir?

    Əvvəlcə özün düşün

    Müsahibədə olduğun kimi cavabı ucadan və ya içində söylə, sonra aç.

  4. Nəticəni təxmin etSenior

    Dəyişən hündürlüklü siyahının modeli: prefiks cəmlər, ilk görünən sətir üçün binary search və viewport-dan yuxarıdakı sətrin ölçüsünü dəyişən ölçmə. Konsola nə çıxacaq?

    JavaScript
    const heights = [40, 120, 40, 80, 40, 200, 40, 40];
    
    function offsetsOf(sizes) {
      const offsets = [0];
      for (const size of sizes) offsets.push(offsets[offsets.length - 1] + size);
      return offsets;
    }
    
    function indexAt(offsets, y) {
      let lo = 0;
      let hi = offsets.length - 2;
      while (lo < hi) {
        const mid = Math.ceil((lo + hi) / 2);
        if (offsets[mid] <= y) lo = mid;
        else hi = mid - 1;
      }
      return lo;
    }
    
    let offsets = offsetsOf(heights);
    let scrollTop = 300;
    const anchor = indexAt(offsets, scrollTop);
    const inside = scrollTop - offsets[anchor];
    console.log(offsets[heights.length]);
    console.log(anchor, inside);
    
    heights[1] = 100;
    offsets = offsetsOf(heights);
    console.log(offsets[anchor], indexAt(offsets, scrollTop));
    
    scrollTop = offsets[anchor] + inside;
    console.log(scrollTop, indexAt(offsets, scrollTop));
  5. Açıq sualSenior

    Sətirlərinin hündürlüyü fərqli olan və əvvəlcədən bilinməyən siyahını necə virtualizasiya edirsən?

    Əvvəlcə özün düşün

    Müsahibədə olduğun kimi cavabı ucadan və ya içində söylə, sonra aç.

  6. Açıq sualSenior

    Windowing əlçatanlıqda nəyə başa gəlir və bu xərcləri necə azaldırsan?

    Əvvəlcə özün düşün

    Müsahibədə olduğun kimi cavabı ucadan və ya içində söylə, sonra aç.

  7. Açıq sualSenior

    Məhsulda uzun siyahı göstərmək lazımdır. Hamısını render etmək, content-visibility, səhifələmə və windowing arasında necə seçim edirsən?

    Əvvəlcə özün düşün

    Müsahibədə olduğun kimi cavabı ucadan və ya içində söylə, sonra aç.