查看: 2080|回复: 14
收起左侧

臉家 onsite

|只看干货
匿名用户-A15  发表于 2021-9-18 13:17:41 |阅读模式
本楼: 👍   100% (3)
 
 
0% (0)   👎

2021(7-9月) 码农类General 硕士 全职@Facebook - 猎头 - Onsite  | 😐 Neutral 😐 AverageFail/Rej | 在职跳槽

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
Coding
1. 有n台電腦,給你二維array表現那些電腦有接在一起,最後找出需要幾條線可以讓所有電腦都有相連
2. 四三
3. 八二七
4. sorted array有一個數字放錯了,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
eline, 內容可能有文字圖片連結等等等

需要設計資料結構

评分

参与人数 3大米 +7 收起 理由
sudo1997 + 1 很有用的信息!
清道神君 + 5
StupidCorn + 1 给你点个赞!

查看全部评分


上一篇:DD 面經
下一篇:因特耳面筋 - 加拿大土伦土
本楼: 👍   100% (3)
 
 
0% (0)   👎
全局: 👍   100% (34)
 
 
0% (0)    👎
第一题感觉是 刷题网 依伞依酒
回复

使用道具 举报

地里的匿名用户
匿名用户-15F  发表于 2021-9-26 12:29:57
本楼: 👍   100% (1)
 
 
0% (0)   👎
本帖最后由 匿名 于 2021-9-26 12:31 编辑

这个solution应该可以cover上面的所有testcases
如果觉得有帮助 求加米(给我加米并不会减少你的米:))

class Solution:
  def sort_array(self, nums):
    n = len(nums)
    i = self.get_first_abnormal_index(nums)
    j = self.get_last_abnormal_index(nums)
    nums, nums[j] = nums[j], nums
    return nums
  
  def get_last_abnormal_index(self, nums):
    n = len(nums)
    for i in range(n-1, 0, -1):
      if nums < nums[i-1]:
        while i + 1 < n and nums == nums[i+1]:
          i += 1
        return i

  def get_first_abnormal_index(self, nums):
    n = len(nums)
    for i in range(n-1):
      if nums[i+1] < nums:
        while i - 1 >= 0 and nums == nums[i-1]:
          i -= 1
        return i

回复

使用道具 举报

地里的匿名用户
匿名用户-9C2  发表于 2021-9-18 14:06:40
本楼: 👍   0% (0)
 
 
0% (0)   👎
谢谢分享!请问第四题给的array有重复的元素吗
回复

使用道具 举报

地里的匿名用户
匿名用户-A15  发表于 2021-9-19 01:51:47
本楼: 👍   0% (0)
 
 
0% (0)   👎
可以有重複吧 應該不影響
Follow up是由大到小怎麼處理 可以用一樣的解嗎
回复

使用道具 举报

地里的匿名用户
匿名用户-16F  发表于 2021-9-19 02:07:12
本楼: 👍   0% (0)
 
 
0% (0)   👎
请问楼主,第1和第4题,有蠡口原题么?谢谢
回复

使用道具 举报

地里的匿名用户
匿名用户-9C2  发表于 2021-9-19 03:58:02
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名者 发表于 2021-9-18 13:51
可以有重複吧 應該不影響
Follow up是由大到小怎麼處理 可以用一樣的解嗎

谢谢回复哈,楼主是怎么解的,可以分享下解法吗?我参考的是 https://www.geeksforgeeks.org/so ... ements-are-swapped/
有重复的我不知道怎么解,比如 sorted array是[1,2,2,2,3,4,6], 给的input是[1,2,6,2,3,4,2], 那么链接上的解法就不能用了。
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   97% (69)
 
 
2% (2)    👎
lz面得是mobile track么
回复

使用道具 举报

地里的匿名用户
匿名用户-16F  发表于 2021-9-19 12:38:18
本楼: 👍   0% (0)
 
 
0% (0)   👎
匿名用户 发表于 2021-09-18 12:58:02
谢谢回复哈,楼主是怎么解的,可以分享下解法吗?我参考的是 https://www.geeksforgeeks.org/sort-an-almost-sorted-array-where-only-tw
你这例子不止一个数字放错了吧??
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (22)
 
 
0% (0)    👎
匿名用户 发表于 2021-09-18 21:38:18
你这例子不止一个数字放错了吧??
没错的呀,最后一个2和6互换下就sorted了
回复

使用道具 举报

本楼: 👍   0% (0)
 
 
0% (0)   👎
全局: 👍   100% (13)
 
 
0% (0)    👎
匿名者 发表于 2021-9-18 15:58
谢谢回复哈,楼主是怎么解的,可以分享下解法吗?我参考的是 https://www.geeksforgeeks.org/sort-an-alm ...

一样啊.找到最后一个A>A[i+1],把A[i+1]往前insertion sort. 任何重复的情况都可以
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表