淮北建网站,创意设计椅子,app开发大概费用多少钱合适,广告排版设计图片我从工作面试中学到的关于 C# 的知识原文链接#xff1a;https://michaelscodingspot.com/what-i-learned-about-c-from-job-interviews/作者#xff1a;Michael Shpilt我最近参加了一些最大的科技公司的一系列工作面试。在没有透露姓名的情况下#xff0c;我得到了世界排名… 我从工作面试中学到的关于 C# 的知识原文链接https://michaelscodingspot.com/what-i-learned-about-c-from-job-interviews/作者Michael Shpilt我最近参加了一些最大的科技公司的一系列工作面试。在没有透露姓名的情况下我得到了世界排名前 5 的科技公司中的 3 家的面试机会。你知道我在说谁。这些公司的面试流程大不相同但也有很多共同点包括对编码问题的高度重视。这些问题可能是对某些东西进行排序打印所有可能的组合或者找到走出迷宫的路。我不确定解决这些问题与实际软件开发有何关系但这些公司似乎确实这么认为。我不记得在我的日常工作中必须实现排序算法。或者反转链表。或者在图形上使用 DFS。尽管如此您仍然可以证明能够解决这些问题的开发人员在现实生活中会更好。但这篇文章不是关于这些问题的动机。这篇文章是关于我从求职面试中学到的关于 C# 的知识。具体来说从编码问题。我已经使用 C# 进行专业编程 10 多年了但正如我发现的那样开发软件与通过面试完全不同。顺便说一下所有大公司译者注仅限于西雅图都允许候选人用任何编程语言解决问题。因此即使该职位是针对 JavaScript 的您仍然可以编写 C# 代码。多维数组我认为我在工作中从未使用过多维数组。当然我有时会使用一个列表列表ListListT可能还会使用一个数组列表Listint[]以及偶尔使用数组字典列表ListDictionaryint, string[]这个不常用。没有那么多多维数组。但我发现它们在编码练习中非常有用。多维数组与数组数组不同例如int[][] arr锯齿状数组。后者是一组数组其中每个数组的长度可以不同。而多维数组更适合常见问题例如表示 2D 迷宫或 3D 立方体。如果您很快就要参加工作面试请更新这些语法。这包括初始值设定项、维度长度和列/行各自的索引。int[,] arr new int[3, 2]{{1, 2},{3, 4},{5, 6}};int firstDimensionLength arr.GetLength(0);//3
int secondDimensionLength arr.GetLength(1);//2
var p00 arr[0, 0];//1
var p01 arr[0, 1];//2
var p10 arr[1, 0];//3
这是一个多维数组派上用场的问题示例给定一个由 MxN 方形单元组成的二维空间其中每个单元要么是一个自由空间要么是一面墙找到自由空间的最大连通区域并返回其单元数。使用元组而不是类我已经用 C# 编程一段时间了我很少使用元组。可能是因为我不习惯ValueTuple. 我的默认选择通常是一个类。对于类有一些好处它们使代码更加结构化并且可以说更具可读性。但是元组实际上有一个非常好的语法。也许更重要的是它们具有更紧凑的语法。只是少写了。如果你想改变一些东西那就没有什么可改变的了。这些事情在编码面试中非常重要。您希望花费最少的时间输入代码以便有更多的时间思考。并可能回答更多问题。这是一个例子。假设我有一个方法可以返回 3D 数组中的一个点当我使用一个类时我会这样写class Point3D
{public int X { get; set; }public int Y { get; set; }public int Z { get; set; }
}private Point3D Calc(){ ... }而对于元组它是private (int X, int Y, int Z) Calc(){ ... }
请记住在编码面试中您将在一种类似于在线记事本的环境中进行写作在那里您没有代码片段、自动完成功能以及您习惯于从 Visual Studio 使用的所有其他优点。二元运算也是一回事您在库和应用程序中使用、、和|运算符的频率如何我猜没有那么多。我也没有但它们在编码问题中很有用。这里有一个小提醒int a 15;
Console.WriteLine(Convert.ToString(a, toBase: 2));//1111
a a 2;//shift right twice (same as divide by 4)
Console.WriteLine(Convert.ToString(a, toBase: 2));//11
a a 3;//shift left 3 times (same as multiply by 8)
Console.WriteLine(Convert.ToString(a, toBase: 2));//11000
a a 0b_11111; // stays same
Console.WriteLine(Convert.ToString(a, toBase: 2));//11000
a a 0b_1111; // remains 1000 because leftmost digit is nullified
Console.WriteLine(Convert.ToString(a, toBase: 2));//1000
a a | 0b_1; // becomes 1001
Console.WriteLine(Convert.ToString(a, toBase: 2));//1001
a a | 0b_110; // becomes 1111
Console.WriteLine(Convert.ToString(a, toBase: 2));//111
关于二进制的一件事是以基数 2 进行迭代可能有助于解决置换问题。例如考虑以下问题给定一组项目打印出这些项目的所有可能组合其中每个项目可能包含或不包含。顺序无关紧要。因此对于输入 [“a”,”b”,”c”]输出将是[empty array], a, b, c, ab, ac, bc, abc
现在考虑从 0 到 2^3 的二进制迭代。如果每个数字都描述了结果中是否包含数组的一个项目那么这是打印出所有可能迭代的一种方法。上面的结果可以描述为1
2
000, 001, 010, 100, 110, 101, 011, 111不要只依赖二元运算符。解决这个置换问题的另一种方法是使用简单的递归。字符串和数组的有用内容编码问题中使用的大多数方法与现实生活中使用的方法相同。对于字符串它是您的.Substring, .Contains, .Replace, string.Equals(), .ToLower(), .ToUpper(), 等。我发现在这些问题中非常有用的一种方法是string.Join. 它将加入一个字符串集合每对字符串之间有一个分隔符。例如var joined string.Join(,, new[] { a, b, c }); // a,b,c
对于数组我还发现了一些有用的方法。其中之一是Array.Sort它可以接受ComparisonT委托来根据您的需要进行排序。假设您想根据最后一个字母对一堆字符串进行排序。这很简单var words new[] { cat, job, zebra, row };
Array.Sort(words, (w1, w2)
{var lastLetter1 w1[w1.Length - 1];var lastLetter2 w2[w2.Length - 1];return lastLetter1 lastLetter2 ? -1 : 1;// or: return lastLetter1.CompareTo(lastLetter2);
});
var joined string.Join(,, words); // zebra,job,cat,row我以前从未真正使用过的另一个有用的方法是Array.Copy. 除此之外它还可以将数组的切片复制到新数组中。例如var words new[] { cat, job, zebra, row };
string[] dest new string[2];
Array.Copy(words, sourceIndex:1, dest, destinationIndex: 0, length: 2);
Console.WriteLine(string.Join(,, dest)); // job, zebra
还有其他方法可以复制数组切片。其中之一是使用 LINQ: words.Skip(1).Take(2).ToArray()。但我不确定我是否会在与 Java 程序员的面试中展示我的 ninja C# 技能。Python有时更简短关于 C# 有很多好话要说但它可能不是算法的最佳语言。我的意思是Python 中的相同解决方案会更短而且我敢说更干净。如果您有疑问请访问leetcode.com[1]或任何其他类似站点并浏览解决方案。尝试比较 C# 和 Python 中同一问题的解决方案。Python 的看起来不是更……漂亮吗再说一次也许是因为栅栏另一边的草总是很茂盛。我学到的与 C# 无关的东西你可以从求职面试中学到很多东西。既是面试官又是被面试者。我在整个过程中学到的最重要的东西与 C# 或任何其他语言无关。由于这篇文章是关于编码挑战的我将坚持我从这些方面学到的东西。以下是我学到的一些技巧和窍门可以帮助我解决编码问题熟能生巧面试的准备是一切的不同之处。是的这需要很多时间但考虑到风险这是非常值得的。从严格的财务角度来看在薪水高、资历高的公司工作是您一生中最重要的财务改善之一。花几天或几周的时间为它们做准备绝对值得。对于编码问题我使用了leetcode.com[2]这是解决此类[3]问题的最佳网站之一。我建议从简单的问题开始花最多的时间在中等并尝试一些困难的问题。该站点的最佳功能之一是您可以在每个问题的讨论部分看到其他提交的内容。该网站非常受欢迎所以总是有各种语言的提交。我建议您先尝试自己解决问题然后再查看其他提交的内容即使您成功了。我当然从中学到了很多。大多数问题都很简单如果您浏览leetcode.com 之[4]类的网站[5]您可能会认为 Facebook 或 Apple 等顶级公司会问您非常棘手的[6]问题。根据我的经验这不是真的。大多数问题都在中等难度范围内。不太容易但也不难绝对不难。许多问题都是递归 DFS 或 BFS 的经典实现。或者Bin 装箱问题[7]的变体。有时您需要遍历二叉树。在极少数情况下您可能需要使用堆。但是你也可能在简单和中等的问题上失败。相信我我知道。面试压力很大。您必须非常迅速地提出解决方案。有时面试官会把你引向错误的方向无论是有意还是无意。其他时候您可能会记住某些事情或分心这会使您偏离正确且简单的解决方案。我学会了始终牢记这个问题可能并不棘手但很容易。这大多是真实的思考可以减轻一些压力。写之前想一想在实际编写解决方案之前请多想一想。它是最优化的吗你能达到更好的时间复杂度吗代码是否会简短易懂问问自己是否可以改进解决方案。通常面试官会在实际编写之前要求您描述您的解决方案。这对你来说很棒。即使他们不问我也建议你自己解释一下。解释完之后写代码就容易多了。此外您经常会在解决方案中发现一些问题。这也是与面试官建立联系的好机会。你可以向他们展示你的思维过程证明你是一个聪明的人很容易相处。使用简称在软件开发中我们非常习惯于描述性的名称。所以我会有一个方法GetAddressandCalculateFastestRoute而不是Getand Calc。在编码问题中恰恰相反的是要走的路。至少这对我有用。坚持为变量名称和方法使用短名称。如果你觉得你的面试官是一个固执的人你可以在你的解决方案奏效后给他们重命名或者只是提到你在这次面试中使用了简称而不是常规。我不是说要命名您的方法A和B. 但我是说如果您的问题是遍历迷宫并且您使用的是深度优先搜索算法请随意命名该方法DFS而不是FindAWayInAMaze.总结一家大企业面试是一种迷人的经历。这与为初创公司甚至大型科技公司接受面试完全不同。公司之间的面试有很大的不同你可以了解一些公司文化。我在这里谈到了编码问题但这只是面试的一部分。大多数公司也有某种“系统设计”面试你必须架构一个大型通常是分布式系统。面试过程的另一部分是关于你在组织中的行为、态度和行为。你是团队成员吗您是否总是为客户着想你能独立工作吗这些可能与技术问题一样重要。References[1] leetcode.com: https://leetcode.com/[2] leetcode.com: https://leetcode.com/[3] 此类: https://leetcode.com/[4] leetcode.com 之: https://leetcode.com/[5] 网站: https://leetcode.com/[6] 棘手的: https://leetcode.com/[7] Bin 装箱问题: https://en.wikipedia.org/wiki/Bin_packing_problem
