atlassian karat电面

有一点特别坑，大家一定要注意，karat是在网页video call的，我用的chrome现实不支持，但也能进，我就以为ok了，结果等了好几分钟都看不到面试官，就意识到出问题了，换了safari就看到面试官了，浪费了六七分钟，面试时间是不会往后延的。
面试内容跟别的帖子一样，前二十分钟大概四五道sd的题，我这个面试官在你答完后也会一直问还有吗？还有别的点吗？还好我看了别的帖子知道不用管，直接快速move on就行，不要浪费时间，这个section感觉并不是很重要。我现在还没结果，等有结果了来update
最后求求大米来看面经！！谢谢啦

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式

补充内容 (2025-05-21 12:16 +08:00):

对了 忘记提到了，这个貌似是个新题，没看到有别人发过

這是舊題，two-part question，完整題如下

Writing Application
Part 1
We are building a word processor and we would like to implement a "word-wrap" functionality.

Given a list of words followed by a maximum number of characters in a line, return a collection of strings where each string element represents a line that contains as many words as possible, with the words in each line being concatenated with a single '-' (representing a space, but easier to see for testing). The length of each string must not exceed the maximum character length per line.

Your function should take in the maximum characters per line and return a data structure representing all lines in the indicated max length.

Examples:

words1 = [ "The", "day", "began", "as", "still", "as", "the",
          "night", "abruptly", "lighted", "with", "brilliant",
          "flame" ]

wrapLines(words1, 13) "wrap words1 to line length 13" =>

  [ "The-day-began",
    "as-still-as",
    "the-night",
    "abruptly",
    "lighted-with",
    "brilliant",
    "flame" ]

wrapLines(words1, 20) "wrap words1 to line length 20" =>

  [ "The-day-began-as",
    "still-as-the-night",
    "abruptly-lighted",
    "with-brilliant-flame" ]
   
words2 = [ "Hello" ]

wrapLines(words2, 5) "wrap words2 to line length 5" =>

  [ "Hello" ]

words3 = [ "Hello", "world" ]

wrapLines(words3, 5) "wrap words3 to line length 5" =>

  [ "Hello",
  "world" ]

words4 = ["Well", "Hello", "world" ]

wrapLines(words4, 5) "wrap words4 to line length 5" =>

  [ "Well",
  "Hello",
  "world" ]

words5 = ["Hello", "HelloWorld", "Hello", "Hello"]

wrapLines(words5, 20) "wrap words 5 to line length 20 =>

  [ "Hello-HelloWorld",
    "Hello-Hello" ]

All Test Cases:
          words,  max line length
wrapLines(words1, 13)
wrapLines(words1, 20)
wrapLines(words2, 5)
wrapLines(words3, 5)
wrapLines(words4, 5)
wrapLines(words5, 20)

n = number of words OR total characters
Part 2
We are building a word processor and we would like to implement a "reflow" functionality that also applies full justification to the text.

Given an array containing lines of text and a new maximum width, re-flow the text to fit the new width. Each line should have the exact specified width. If any line is too short, insert '-' (as stand-ins for spaces) between words as equally as possible until it fits.

Note: we are using '-' instead of spaces between words to make testing and visual verification of the results easier.

Examples:

lines = [ "The day began as still as the",
          "night abruptly lighted with",
          "brilliant flame" ]

reflowAndJustify(lines, 24) "reflow lines and justify to length 24" =>

        [ "The--day--began-as-still",
          "as--the--night--abruptly",
          "lighted--with--brilliant",
          "flame" ] // <--- a single word on a line is not padded with spaces

reflowAndJustify(lines, 25) "reflow lines and justify to length 25" =>

        [ "The-day-began-as-still-as"
          "the-----night----abruptly"
          "lighted---with--brilliant"
          "flame" ]

reflowAndJustify(lines, 26) "reflow lines and justify to length 26" =>

        [ "The--day-began-as-still-as",
          "the-night-abruptly-lighted",
          "with----brilliant----flame" ]

reflowAndJustify(lines, 40) "reflow lines and justify to length 40" =>

        [ "The--day--began--as--still--as-the-night",
          "abruptly--lighted--with--brilliant-flame" ]

reflowAndJustify(lines, 14) "reflow lines and justify to length 14" =>

        ['The--day-began',
         'as---still--as',
         'the------night',
         'abruptly',
         'lighted---with',
         'brilliant',
         'flame']

All Test Cases:
                 lines, reflow width
reflowAndJustify(lines, 24)
reflowAndJustify(lines, 25)
reflowAndJustify(lines, 26)
reflowAndJustify(lines, 40)
reflowAndJustify(lines, 14)

n = number of words OR total characters

好多年前的题了，以至于当时面的是啥公司都忘了
当时考到这题没刷过直接挂

匿名用户 发表于 2025-5-21 12:46
這是舊題，two-part question，完整題如下

Writing Application

哦哦 我只刷了今年的面经，没看到有这道就以为是新的，看来还是刷的面经不够多

荆州刘德华 发表于 2025-5-21 13:22
好多年前的题了，以至于当时面的是啥公司都忘了
当时考到这题没刷过直接挂

是的 这道leetcode我很久之前刷过，现在也都忘了，思路不难就是很多小点很烦，我记得当时leetcode这题的踩特别多